zoukankan      html  css  js  c++  java
  • 对决

    描述

    Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)

    输入
    有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为0时表示输入结束。(0<n<10000,0<k<1000000)
    输出
    输出一行,如果可以,输出YES,不行的话输出NO。
    样例输入
    4 1
    4 3
    4 4
    2 1
    3 3
    0 0
    样例输出
    NO
    YES
    YES
    YES
    NO
    提示
    4个人分成两组,1和3则需对决3场,2和2则需对决4场。
     1 #include <stdio.h>
     2 
     3 int main(){
     4     int n;
     5     int k;
     6     int i;
     7     int flag;
     8     
     9     while(1){
    10         scanf("%d%d",&n,&k);
    11         
    12         if(n==0 && k==0)
    13             break;
    14         
    15         flag=0;    
    16         for(i=1;i<=n/2;i++){
    17             if(i*(n-i)==k){
    18                 printf("YES
    ");
    19                 flag=1;
    20                 break;
    21             }
    22         }
    23         
    24         if(flag==0)
    25             printf("NO
    ");
    26     }
    27     
    28     return 0;
    29 }
  • 相关阅读:
    网络爬虫基础练习
    综合练习:词频统计
    画图
    Hadoop综合大作业
    hive基本操作与应用
    理解MapReduce计算构架
    熟悉HBase基本操作
    爬虫大作业
    熟悉常用的HDFS操作
    数据结构化与保存
  • 原文地址:https://www.cnblogs.com/zqxLonely/p/4100114.html
Copyright © 2011-2022 走看看