对决

原创 2018年04月16日 15:43:34

对决

时间限制:1000 ms  |  内存限制:65535 KB
难度:0
描述

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场。


代码;

#include<stdio.h>
int main()
{
    int i,n,k;
    while(scanf("%d %d",&n,&k)&&n&&k)
    {
        for(i=1;i<n;i++)
        {
            if(i*(n-i)==k)
            {
                printf("YES\n");
                break;
            }
        }
        if(i == n)printf("NO\n");
    }
    return 0;
}
关键:
i*(n-i)==k

要理解,这个的意思就是总共需要比赛的场数,即A队有i人,B队自然有n-i人,此时需要比赛的场数是i*(n-i)

(比如一队有8人,另一队有9人,让9不动,然后拿8人中的每个人去跟9比,比如第一个人乘9,即比9场,第二个人去比还是比9场,....所以一共要比8*9场,其实是很好理解的低级水平的题。。。)

看是否存在这样的i使总场数等于k即可。

ACM题目813对决

对决 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述 Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016-08-01 07:48:21
  • 394

nyoj813对决

对决 时间限制:1000 ms  |  内存限制:65535 KB 难度:0 描述 Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要...
  • sungaochao
  • sungaochao
  • 2014-09-20 00:31:29
  • 697

【C语言】猜拳游戏,人与电脑对决

#include//c程序,后缀.c #include #include int main() { char gamer; // 玩家出拳 int computer; // ...
  • shero_toki
  • shero_toki
  • 2015-06-03 21:30:19
  • 567

漫谈技术--五军对决

序言    天气那么冷,冻的手指都是冰凉冰凉的。。。。打起键盘都是啪啪啪的打脸声,哈哈。。。。    杂事缠身,不能抽出太多的时间吹牛逼,也没有大段的时间沉浸在技术的海洋。。。。    谈谈最近的所见...
  • TM6zNf87MDG7Bo
  • TM6zNf87MDG7Bo
  • 2018-02-02 00:00:00
  • 39

【NYOJ】[813]对决

需要注意问的是存不存在 而不是能不能在k场内完成
  • u011493189
  • u011493189
  • 2016-07-19 16:26:22
  • 123

nyoj 813 对决

对决 时间限制:1000 ms  |           内存限制:65535 KB 难度:0 描述 Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中...
  • chenzhenyu123456
  • chenzhenyu123456
  • 2015-05-17 14:45:39
  • 305

61.对决

#include int main() { int n,k; scanf("%d %d",&n,&k); while(n || k) { int i; int mark = 0; f...
  • xiaomuzhi356
  • xiaomuzhi356
  • 2016-07-30 09:44:43
  • 99

2011NOIP普级组第三题--瑞士轮

题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往...
  • u014542643
  • u014542643
  • 2017-11-01 19:07:40
  • 95

js大型网页游戏神魔对决2源码

  • 2012年10月15日 15:40
  • 3.88MB
  • 下载
收藏助手
不良信息举报
您举报文章:对决
举报原因:
原因补充:

(最多只允许输入30个字)