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