HDOJ - 1013 - Digital Roots（字符串、範圍）

方法2：用字符串處理，基礎題。但是將temp[i]賦值給s[i]的時候如果不加大括號會出現s[i]的值複製不上的問題，寒假做題遇到過，這次又卡了好長時間。但是把這一塊包括其他部分的大括號整理一下後，刪除這的大括號居然也可以了。有點鬱悶，不知道爲什麼，不過以後儘量都加上，即使一行也加上，一是清晰，二是確保不會出現這樣的問題。只是看起來多了點。

AC代碼：

#include <iostream>    
#include <iomanip>    
#include <string>    
#include <cstring>    
#include <cstdio>   
#include <queue>    
#include <stack>    
#include <algorithm>    
#include <cmath>    
#include <ctime>

using namespace std;  

int CalSum(char s[])
{
	int i = 0, sum = 0;
	for (i = 0; i < strlen(s); i++)
		sum += s[i] - '0';
	return sum;
}

void Rewrite(char s[], int sum)
{
	char temp[1000];
	int i = 0, j = 0;
	memset(temp, '\0', sizeof(temp));
	for (i = 0; sum != 0; i++)
	{
		temp[i] = (sum % 10) + '0';
		sum /= 10;
	}
	for (j = 0, i = i-1; i >= 0; j++, i--)
	{
		s[j] = temp[i];
	}
	return;
}

int main()
{
#ifdef Local      
	freopen("a.in", "r", stdin);  
#endif
	char s[1000];
	while (cin >> s && s[0] != '0')
	{
		while (true)
		{
			int sum = CalSum(s);
			if (sum >= 10)
			{
				memset(s, '\0', sizeof(s));
				Rewrite(s, sum);
			}
			else
			{
				cout << sum << endl;
				break;
			}
		}
	}
	return 0;
}

方法1（WA）：用整型（或者long long）處理，都錯誤，範圍不夠。

#define Local
#include <iostream>    
#include <iomanip>    
#include <string>    
#include <cstring>    
#include <cstdio>    
#include <queue>    
#include <stack>    
#include <algorithm>    
#include <cmath>    
#include <ctime>

using namespace std;  

int Found_Root(int n)
{	
	int sum = 0;
	while (n >0)
	{
		sum += n % 10;
		n /= 10;
	}
	return sum;
}

int main()
{
#ifdef Local      
	freopen("a.in", "r", stdin);  
#endif
	int n = 0;
	while (cin >> n && n)
	{
		while (n >= 10)
			n = Found_Root(n);
		cout << n << endl;
	}
	return 0;
}