国外html响应式网站模板下载,成都百度小程序开发,app开发教程,网站登录破解描述 Topcoder 招进来了 n 个新同学#xff0c;Yougth计划把这个n个同学分成两组#xff0c;要求每组中每个人必须跟另一组中每个同学进行一次算法对决#xff0c;问存不存在一种分组方式在k场完成对决。#xff08;两组中每一组中人数都要大于0#xff09; //注意…描述 Topcoder 招进来了 n 个新同学Yougth计划把这个n个同学分成两组要求每组中每个人必须跟另一组中每个同学进行一次算法对决问存不存在一种分组方式在k场完成对决。两组中每一组中人数都要大于0 //注意这里给的是在k场完成对决而不是k场之内完成对决 输入 有多组测试数据每组测试数据两个数 n 和 k n和k都为0时表示输入结束。0 n10000,0 k1000000 输出 输出一行如果可以输出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 n,k,i,a0; while(scanf(“%d %d”,n,k)!EOF) { a0//每次循环将a进行重置 if(n0k0)//首先依题意n跟k同时为0结束输出 { break; } for(i1; i n; i) { if(i*(n-i)k)//这里将i*n-i与k进行比较 { a1;//即倒着比较如果有一个相等即令a1 break; } } if(a)//这里if里面判断如果a不为0就执行 printf(“YES\n”); else//如果a为0输出NO即可 printf(“NO\n”); } return 0; }
