NOI：1953 循环数

题目链接

题解：高精度乘法；判断字符串是否存在子串（首尾相连）

注意：数字串是2-60位，所以只可以使用数组进行运算，即高精度乘法，一位一位去运算进位和结果，并且在做题的时要注意每次是对原数进行乘法，而不是上一次乘法的结果进行乘法，所以使用a[]进行每次计算，用b[]记录每次乘法结果；然后将字符串首尾相连，s+s判断里头是否含有运算出来的结果字符串find(str,0)

#include <stdio.h>
#include <iostream>
#include <string>
using namespace std;
string s;
int main(){
    cin>>s;//首先输入字符串
    int a[s.size()];
    for(int i=0;i<s.size();i++){
        a[i]=s[i]-'0';//转成数组
    }
    int len=s.size();
    s=s+s;//首尾相连判断是否有子串
    int b[len];
    for(int i=0;i<len;i++){
        b[i]=a[i];//用于记录结果
    }
    for(int j=1;j<=len;j++){
        string tmp="";
        int jin=0;
        for(int i=len-1;i>=0;i--){
            int t=a[i]*j+jin;//计算每一位的结果
            jin=(t)/10;//进位
            b[i]=(t)%10;//余数
        }
        for(int i=0;i<len;i++){
            tmp+=(char)b[i]+'0';//转成字符串
        }
        if(s.find(tmp,0)==-1){//判断是否含有字符串子串
            cout<<0<<endl;
            return 0;
        }
    }
    cout<<1<<endl;
    return 0;
}