<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2025年5月>
    
	
    日一二三四五六
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(lèi)(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(lèi)(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評(píng)論
	
    



    閱讀排行榜
    



    評(píng)論排行榜
    


    		
	

    

    
	
					


    
	
	http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2095
    
    【題意簡(jiǎn)述】
    
求約數(shù)和。
    
【分析】
    
暴力求解必然超時(shí)。假設(shè)n可以被分解為a*b，則div(n)里肯定包含a+b；只要從1到(int)n^1/2分解為兩約數(shù)的積的形式，然后加上分解出來(lái)的約數(shù)，最后再減去本身就是最終的結(jié)果了。

    import java.util.*;
    
    import java.io.*;
    

    
    public class zoj_2095{
    
    
    
        public static void main(String rgs[]) throws Exception
    
        {
    
        BufferedReader stdin     = 
    
                new BufferedReader(
    
                    new InputStreamReader(System.in));
    
            int[] a=new int[500001];        
    
            int i,j,n,t,k=(int)(Math.sqrt(500000));
    
            for(i=1;i<=k;i++){
    
                for(j=i;j<=500000/i;j++)
    
                a[i    *j]+=(i+j);    // 分解為兩約數(shù)積，同時(shí)在記錄n約數(shù)和的a[n]中加上(i+j)
    
                a[i*i]-=i;           // 當(dāng)然別忘了算了兩次的同一個(gè)值只有平方數(shù)才有
    
            }
    
        String line     = stdin.readLine(); 
    
        t     = Integer.parseInt(line);
    
            for(i=0;i<t;i++){
    
            line     = stdin.readLine();
    
            n     = Integer.parseInt(line);
    
            System.out.println(a[n]    -n);
    
        }
    
    }
    
}
    

	
    posted on 2009-08-28 10:44 飛翔天使 閱讀(470) 評(píng)論(0)  編輯  收藏  所屬分類(lèi): zoj 
    

    







    
	    
    




    





    


    

	
    
		
    
				
		
	
		
    
		
		
    只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
    
		
    
			
		
    
			
		
    
		
		
    
		


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網(wǎng)站導(dǎo)航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				
	



    



    







    
        
	



主站蜘蛛池模板：
日本一区二区三区日本免费|
亚洲人成在久久综合网站|
成全影视免费观看大全二|
久久久久久AV无码免费网站|
又硬又粗又长又爽免费看|
亚洲人成电影网站久久|
亚洲精品高清国产麻豆专区|
亚洲AV美女一区二区三区|
国产精品亚洲αv天堂无码|
国产在线98福利播放视频免费|
国产乱子精品免费视观看片|
成全视频在线观看免费|
国产日韩久久免费影院|
麻豆69堂免费视频|
久久亚洲色WWW成人欧美|
亚洲色大情网站www|
中文字幕在线观看亚洲视频|
亚洲视频在线视频|
亚洲AV福利天堂一区二区三|
亚洲国产精品无码成人片久久|
狠狠色婷婷狠狠狠亚洲综合|
亚洲Aⅴ无码一区二区二三区软件|
成人激情免费视频|
97人伦色伦成人免费视频|
免费无码AV电影在线观看|
在线看免费观看AV深夜影院|
18禁美女黄网站色大片免费观看|
免费一级毛片无毒不卡|
成全视频免费观看在线看|
99精品视频免费|
中文在线日本免费永久18近|
男女拍拍拍免费视频网站|
成在人线av无码免费高潮水
|
无码专区AAAAAA免费视频|
中国一级毛片视频免费看|
久久久受www免费人成|
成人无码区免费A∨直播|
a级毛片视频免费观看|
久久国产精品免费视频|
最近中文字幕完整版免费高清|
亚州免费一级毛片|