uva 10791 Minimum Sum LCM

2015-11-21 01:00:25 · 作者: · 浏览: 8
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
            #include 
            
              #include 
             
               #include 
              
                #include 
               
                 using namespace std; int main() { int f,n,cas=0,i,tmp; long long int ans; while(~scanf("%d",&n)&&n) { if(n==1) {printf("Case %d: 2\n",++cas);continue;} f=0; int m=floor(sqrt(n)+0.5); for(i=2,ans=0;i
                
1) { f++;ans+=n;} if(f<=1) ans+=1; printf("Case %d: %lld\n",++cas,ans); } return 0; }