码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces 10C Digital Root 规律题

时间:2014-06-26 07:31:44      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:class   blog   code   http   tar   com   

题目链接:点击打开链接


#include<stdio.h>
#include<iostream>
#include<string.h>
#include<set>
#include<vector>
#include<map>
#include<math.h>
#include<string>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define N 1000005
#define ll __int64
ll num[10],n;
ll go(ll x){
	ll ans = x;
	while(ans>=10){
		ans = 0;
		while(x) {
			ans += x%10;
			x /= 10;
		}
		x = ans;
	}
	return ans;
}
int main(){
	ll i,j,k;
	while(~scanf("%I64d",&n))
	{
		memset(num, 0, sizeof num);
		ll ans = 0;
		for(i=1;i<=n;i++)	num[go(i)]++, ans -= n/i;
		
		for(j=0;j<10;j++)
			for(k=0;k<10;k++)
				ans+=num[k]*num[j]*num[go(k*j)];
		printf("%I64d\n",ans);
	}
	return 0;
}
/*
2
1 2
3
1 2 3

*/


Codeforces 10C Digital Root 规律题,布布扣,bubuko.com

Codeforces 10C Digital Root 规律题

标签:class   blog   code   http   tar   com   

原文地址:http://blog.csdn.net/qq574857122/article/details/34469589

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!