程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces 10C Digital Root 規律題

Codeforces 10C Digital Root 規律題

編輯:C++入門知識

題目鏈接:點擊打開鏈接


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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

*/


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved