程式碼備份區

題意：

給你一個數字，問他可以被幾個連續1的數字整除，ex:3可以被111整除，7可以被111111整除

解法：

窮舉1的數量暴搜

程式碼：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int ans[12345]={0};
int findAns(int n){
    if(ans[n]==0){
        int tmp = 1;
        for(ans[n]=1;;++ans[n]){
            if(tmp==0)break;
            tmp = (tmp*10+1)%n;
        }
    }
    return ans[n];
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        printf("%d\n",findAns(n));
    }
    return 0;
}