The Fourth Dimension Space

枯叶北风寒,忽然年以残,念往昔,语默心酸。二十光阴无一物,韶光贱,寐难安; 不畏形影单,道途阻且慢,哪曲折,如渡飞湍。斩浪劈波酬壮志,同把酒,共言欢! -如梦令

codeforce 10.P3

#include<iostream>
using namespace std; 
 
int f(int a)
  
if(a<10)return a; 
  
int k = 0
  
while(a>0)
    k
+=a%10
    a
/=10
  }
 
  
return f(k); 
}
 
 
int main()
  
int N; 
  scanf(
"%d",&N);   
  
long long int S1 = 0, S2=0
  
for(int i=1; i<=N; i++)
    S1
+=N/i; 
  }
 
  
long long int T[10]; 
  
for(int i=1; i<10; i++)T[i]=N/9
  
int M = N%9
  
for(int i=1; i<=M; i++)T[i]++
   
  
for(int i=1; i<=9; i++
    
for(int j=1; j<=9; j++
      S2
+=T[i]*T[j]*T[f(i*j)]; 
 
  printf(
"%lld\n",S2-S1); 
   
}
这个方法很酷 赞一个^_^

posted on 2010-04-16 12:17 abilitytao 阅读(206) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理