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 阅读(213) 评论(0)  编辑 收藏 引用


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