nyoj 九的余数

点击打开链接

思路：每一位相加起来%9就可以了

看看数据 不大100万，每个数加起来不超过1000万 直接int 类型保存就可以了；一开始写的，没有仔细分析数据

#include <iostream>#include <string.h>using namespace std;char s[10000001];int st[10000001];int numsum(int n){   int sum=0;   while(n)   {     sum+=n%10; n=n/10;   }  if(sum>9) return numsum(sum);   if(sum==9) return 0;  return sum;}int changeout(char s[]){  int len=strlen(s);  int sum(0);  for(int i=0;i<len;i++)   {    sum+=s[i]-'0';      if(sum>10000000)     sum=numsum(sum);   }   sum=numsum(sum);    return sum; }int main(){  int n,t;  cin>>t;    while(t--)  {        cin>>s;cout<<(changeout(s))<<endl;  }return 0;}

来个更简单的~~

#include <iostream>#include <cstring>#include <cstdio>using namespace std;char s[1000010];int main(){int t,lens,sum;cin>>t;while(t--)     {        //cin>>s;        //输入太慢了    scanf("%s",&s);//lens=strlen(s);  //可用可以不用            sum=0;          for(int i=0;s[i];i++)     sum+=s[i]-'0';             sum%=9;   cout<<sum<<endl;                }return 0;}