2017年團體程序設計天梯賽-總決賽 L1-6. 整除光棍

L1-6. 整除光棍

當時想用java寫，不過忘記Scanner怎麼用了，現在用模擬重新寫了一下

#include<bits/stdc++.h>
using namespace std;
int x;

int get(int c)
{
    int k=0;
    for(int i=1;i<=c;i++)
    {
        k=k*10+1;
        k%=x;
    }
    if(k) return 0;
    int ans[1024];
    int cnt=0;
    k=0;
    for(int i=1;i<=c;i++)
    {
        k=k*10+1;
        ans[cnt]=k/x;
        k%=x;
        cnt++;
    }
    int p=0;
    for(int i=0;i<cnt;i++)
    {
        if(p==0&&ans[i]==0) continue;
        p++;
        printf("%d",ans[i]);
    }
    printf(" %d\n",c);
}
int main()
{
  cin>>x;
  int cnt=1;
  for(int i=1;;i++)
  {
    if(get(cnt)) break;
    cnt++;
  }
  return 0;
}