随笔 - 147  文章 - 71  trackbacks - 0
<2009年12月>
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

常用链接

留言簿(1)

随笔分类(146)

随笔档案(147)

文章分类(28)

文章档案(28)

喜欢的Blog

搜索

  •  

最新评论

阅读排行榜

评论排行榜

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 飞翔天使 阅读(276) 评论(0)  编辑  收藏 所属分类: ACM

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


网站导航: