程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> hdu_1013_Digital Roots(模擬)

hdu_1013_Digital Roots(模擬)

編輯:關於C++

 

題意:給一個大數,必須用數組存儲,然後求它每個位數之和,如果小於10則輸出結果,如果大於10,繼續求它和的每位數之和。

例如:1000個9,和為9000,9000>10,再求9000每位數上的和,結果為9,符合題意,則輸出。

 

#include 
#include 
using namespace std;
char num[10000];
int res(int n)
{
	if(n < 10)
		return n;
	int i = 10;
	int total = 0;
	while(n/i)
	{
		total += (n % i / (i / 10));
		i = i * 10;
	}
	total += n/(i/10);
	return res(total);
}
void f(char *n)
{
	int len = strlen(num);
	for(int i = 0;i < len;i++)
		a[i] = num[i] - 48;
	int total = 0;
	for(int i = 0;i < len;i++)
	{
		total += a[i];
	}
	cout << res(total) << endl;
}
int main(int argc, char *argv[])
{
	while(1)
	{
		cin >> num;
		if(num[0] == 48)
			return 0;
		f(num);
	}
	return 0;
}


 

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