牛客 安徽大学新生赛 E

  传送门：https://ac.nowcoder.com/acm/contest/2720/E

题意：给你一个n (n<=10 ^ ( 10 ^ 5 ) ),然后给你一种操作：：每次操作你将得到上一个数的十进制所有数位之和，重复若干次直到最后的为一位数；

叫你找到数m（m>1）,满足每次操作得到的数（包括n）要麽都能整除m要麽都不能

思路：：

1）特判一下长度为1时，答案显然为 2；

2）当每次得到的数（包括n）均为奇数或者偶数时 答案显然为 2 ；

3）其他情况就是奇偶数都存在，仅考虑最后得到的那一位数，如果它能整除3说明 之前得到的数 全部能整除3（各位数之和能整除3即为3 的倍数），反之均不能整除3

 因此 答案 就在2 3之间

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e6+5;
const int  MOD=2333;
 
template<class T>inline void read(T &res)
{
char c;T flag=1;
while((c=getchar())<'0'||c>'9')if(c=='-')flag=-1;res=c-'0';
while((c=getchar())>='0'&&c<='9')res=res*10+c-'0';res*=flag;
}
 
char a[maxn];
vector<int>v;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        v.clear();
        scanf("%s",a+1);
        if(strlen(a+1)==1){
            printf("2\n");continue;
        }
        int sum=0;
        for(int i=1,j=strlen(a+1);i<=j;i++){
            sum+=(a[i]-'0');
        }
        v.push_back(sum);
        while(sum>=10){
            int t=0;
            while(sum!=0){
                t+=(sum%10);
                sum/=10;
            }
            v.push_back(t);
            sum=t;
        }
        v.push_back(sum);
        int flag=0;
        for(int i=0;i<v.size();i++){
            if(v[i]%2!=0){flag++;}
        }
        if((flag==v.size()&&a[strlen(a+1)]%2==1)||(flag==0&&a[strlen(a+1)]%2==0)){
            cout<<"2"<<endl;
        }
        else{
            cout<<"3"<<endl;
        }
    }
    return 0;
}

 

不足之处还请指出！！！！