某个比赛：Problem H: 1的最少个数

最新推荐文章于 2019-05-30 16:46:03 发布

overload1997

最新推荐文章于 2019-05-30 16:46:03 发布

阅读量295

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/overload1997/article/details/51959362

版权

水题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

//http://acm.cug.edu.cn/JudgeOnline/problem.php?cid=1092&pid=7

//Problem H: 1的最少个数

#include<cmath>
#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int solve(int x)
{
  if(x==0)return 0;
  int ans=1;
  int t=1;
  while(t%x)
  {
    ans++;
    t=(t%x)*10+1;
    if(ans>100000)return 0;
  }
  return ans;
}
int main()
{
  int n;
  while(cin>>n)
  {
    int ans=solve(n);
    cout<<ans<<endl;
  }
}