对决
来源:互联网 发布:文献法包括网络 编辑:程序博客网 时间:2024/06/09 23:10
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
- 样例输出
NOYESYESYES
NO
import java.util.*; public class Main { static Scanner in= new Scanner(System.in); public static void main(String[] args) { while(in.hasNext()){ int n=in.nextInt(); int k=in.nextInt(); if(n==0&&k==0) break; boolean f=true; for (int i = 1; i <=n/2; i++) {if(i*(n-i)==k){f=false; break; }} if(!f) System.out.println("YES"); else System.out.println("NO"); } } }
这个题其实就是求解一个二元一次方程组:X+Y=N&&X*Y=K,注意换元代换即可
阅读全文
0 0
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决
- 对决算法
- 经典对决!
- acm-对决
- nyoj_813对决
- 巅峰对决
- 813 对决
- nyoj 对决
- nyoj813对决
- scrollview组件
- Python Flask-表单提交方式
- 查看日志的几种方式
- ActivityManagerService分发广播
- iOS 工程编译遇到 Permission denied的解决办法
- 对决
- 初学Android,在注册页面遇到的一个bug
- 数据库索引,怎么创建索引
- fps的问题
- 什么是自动化测试框架
- mac 上 django+uwsgi+nginx 静态文件配置
- 数据结构实验之队列一:排队买饭
- android App内监听截图加二维码
- 四元数转欧拉角代码