隨筆 - 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 飛翔天使 閱讀(284) 評論(0)  編輯  收藏  所屬分類: ACM 
          

          







          
	    
    




          








          

				
	



          



    







          
        
	




主站蜘蛛池模板：
江安县|
江口县|
京山县|
芜湖市|
仙游县|
阜宁县|
蓬安县|
万载县|
海阳市|
治县。|
松原市|
合肥市|
新宁县|
昌都县|
古浪县|
碌曲县|
门源|
蒲城县|
张家川|
曲靖市|
达日县|
潞西市|
宕昌县|
灵台县|
德兴市|
张家口市|
赤峰市|
岑溪市|
无为县|
怀安县|
衡东县|
余姚市|
华宁县|
抚顺县|
大埔县|
松潘县|
榆社县|
泰顺县|
宁阳县|
巨野县|
雷山县|