外星日历

外星日历（2017蓝桥杯真题）

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

某星系深处发现了文明遗迹。

他们的计数也是用十进制。 他们的文明也有日历。日历只有天数，没有年、月的概念。 有趣的是，他们也使用了类似“星期”的概念， 只不过他们的一个星期包含了 9 天， 为了方便，这里分别记为:A,B,C…H,I。

从一些资料上看到， 他们的 23 日是星期 E， 他们的 190 日是星期 A， 他们的 343251 日是星期 I。

令人兴奋的是，他们居然也预见了“世界末日”的那天， 当然是一个很大很大的数字 651764141421415346185。

请你计算一下，这遥远的一天是该文明的星期几？

运行限制
最大运行时间：1s
最大运行内存: 128M

思路分析：
①将大数放到string中，A-I放到num数组中；
②将string中每个数字字符转化为数字存在sum数组中；
③循环得到num数组中每个元素对9取余的余数的和再对9取余得到最终的ans；

④num[ans-1]即为答案。

易错分析：
①数字庞大不可用int或者long long；
②double可以装下，但是明显不可以进行取余操作；

上代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char num[9]={'A','B','C','D','E','F','G','H','I'};
	string str="651764141421415346185";
	int sum[25]={0};
	for(int i=0 ; i<str.length() ; i++)
	{
		sum[i]=str[i]-'0';
	}
	int ans=0;
	for(int i=0 ; i<str.length() ; i++)
	{
		ans=ans+sum[i]%9;//大数取余 
	}
	ans=ans%9;//最后还要再取余一次 
	if(ans!=0) cout<<num[ans-1];//要考虑余数为0数组下标越界的问题 
	else cout<<num[8];	
	return 0;
}