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 import java.util.Scanner;
     2 
     3 public class Main {
     4     public static void main(String[] args) {
     5         Scanner scanner=new Scanner(System.in);
     6         int n;
     7         int k;
     8         int i;
     9         int flag;
    10         
    11         while(true){
    12             n=scanner.nextInt();
    13             k=scanner.nextInt();
    14             
    15             if(n==0 && k==0)
    16                 break;
    17             
    18             flag=0;
    19             for(i=1;i<=n/2;i++){
    20                 if(i*(n-i)==k){
    21                     flag=1;
    22                     break;
    23                 }
    24             }
    25             if(flag==0)
    26                 System.out.println("NO");
    27             else
    28                 System.out.println("YES");
    29         }
    30     } 
    31 }
  • 相关阅读:
    UVA 12657 Boxes in a Line 双向链表模拟
    C语言单片和C#语言服务器端DES及3DES加密的实现
    关于TcpClient,Socket连接超时的几种处理方法
    拿来参考的学习计划
    faire la course
    今日法语2
    炸鱼
    今日法语
    今日疑问
    下周想做的菜
  • 原文地址:https://www.cnblogs.com/zqxLonely/p/4133285.html
Copyright © 2011-2022 走看看