福建师范大学1908（小丁的试验）

http://acm.fjnu.edu.cn/show?problem_id=1908
亮着的个数是其完全平方的个数

import java.util.*;

import java.io.*;

public class ACM_1908{

public static int count(int n){

int i,count = 0;

for(i=1;i<=n;i++){

long tmp = i*i;

if(tmp<=n)

count++;

else

break;

}

return count;

}

public static void main(String rgs[]) throws Exception

{

BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));

String line = stdin.readLine();

StringTokenizer st = new StringTokenizer(line);

int i,T = Integer.parseInt(st.nextToken());

for(i=0;i<T;i++){

line = stdin.readLine();

st = new StringTokenizer(line);

int n = Integer.parseInt(st.nextToken());

int t = Integer.parseInt(st.nextToken());

int x = count(n);

if(n-x==t)

System.out.println("YES");

else

System.out.println("NO");

}

posted on 2009-12-02 20:40 飞翔天使阅读(280) 评论(0) 编辑收藏所属分类: ACM

随笔分类(146)


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 Chat2DB C++博客博问管理
相关文章: 福建师范大学1772（D）福建师范大学1908（小丁的试验）福建师范大学1681（Entropy） ACM中java的使用福建师范大学3008（完美字符串） Contest - FJNU_2009系列赛五(月赛②)解题报告福建师范大学1770（B）福建师范大学1769（A）福建师范大学2009（生日邀请函）福建师范大学2045（小明回家Ⅱ）