变形金刚joy007 项目总结

#include<iostream>
#include<vector>
#include<string>
#define N 100213
using namespace std;
vector<vector<int> >BigIntVec;
void printNum(const vector<int>& tv){
    //cout<<"print"<<endl;
    int maxIndex=tv.back();
    string numStr="";

    for(int i=0;i<maxIndex+1;i++){
        numStr+="0";
    }
    for(int i=0;i<tv.size();i++){
        numStr[maxIndex-tv[i]]=‘1‘;
    }
    cout<<"找到的最小符合条件的数为："<<endl;
    for(int i=numStr.size()-1;i>=0;i--){
        cout<<numStr[i];
    }
    cout<<endl;
}
void findNum(){
    for(int i=0;i<N;i++){
        vector<int>tt;
        BigIntVec.push_back(tt);
    }
    BigIntVec[1].push_back(0);
    int noUpdate=0;
    for(int i=1,j=10%N;;i++,j=(j*10)%N){
        
        bool flag=false;
        if(BigIntVec[j].size()==0){
            BigIntVec[j].push_back(i);
            flag=true;
        }
        
        for(int k=0;k<N;k++){
            
            if(BigIntVec[k].size()>0&&i>BigIntVec[k].back()){
                
                int t=(k+j)%N;
                
                if(BigIntVec[t].size()==0){
                    
                    for(int tt=0;tt<BigIntVec[k].size();tt++){
                        BigIntVec[t].push_back(BigIntVec[k][tt]);
                    }
                    BigIntVec[t].push_back(i);
                    flag=true;
                }
            }
            
        }
        
        if(flag==false){
            noUpdate++;
        }else{
            noUpdate=0;
        }
        if(BigIntVec[0].size()>0||noUpdate==N){

            break;
        }
    }
    if(BigIntVec[0].size()>0){
        printNum(BigIntVec[0]);
    }else{
        cout<<"没有找到符合条件的数"<<endl;
    }
}

int main(){
    findNum();
    system("pause");
    return 0;
}