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;
}