对决
来源:互联网 发布:php mysql zend 一键 编辑:程序博客网 时间:2024/04/27 14:13
Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)
- 输入
- 有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为0时表示输入结束。(0<n<10000,0<k<1000000)
- 输出
- 输出一行,如果可以,输出YES,不行的话输出NO。
- 样例输入
4 14 34 42 13 30 0
- 样例输出
NOYESYESYESNO
解题思路:
本题要求将人数分为两组,然后让组内每个人和另一组里的每个人都比赛一局,只要将两组人数相乘即可。需要注意的是,循环里的条件要控制好,终止条件为二分之n时,要比n省不少时间呢。
代码如下:
</pre><pre class="cpp" name="code">#include<stdio.h>int main(){int n,k,i;while(scanf("%d%d",&n,&k)&&n!=0&&k!=0){for(i=1;i<=n/2;i++){if(i*(n-i)==k){break;}}if(i<=n/2)printf("YES\n");elseprintf("NO\n");}return 0;}
0 0
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决算法
- 经典对决!
- acm-对决
- nyoj_813对决
- 巅峰对决
- 813 对决
- nyoj 对决
- nyoj813对决
- [leetcode]Binary Tree Level Order Traversal
- PCL在Kinect for windows、Kinect for XBox360的使用情况
- 【C#网络编程系列】专题五:TCP编程
- DM6446 EVM板 Uboot与内核烧写和启动步骤详细说明
- js原型有感
- 对决
- Android中Spinner下拉列表(使用ArrayAdapter和自定义Adapter实现) .
- LeetCode 98 Jump Game
- redis安装测试使用说明
- Maven The following artifacts could not be resolved: javax.jms:jms:jar:1.1
- 简单剖析HTTP协议
- 前端开发,从菜鸟到大牛的取经之路
- Android Low memory killer
- MySQL的备份与还原