// Ones （仅由 1 组成的数）
// PC/UVa IDs: 110504/10127, Popularity: A, Success rate: high Level: 2
// Verdict: Accepted
// Submission Date: 2011-05-29
// UVa Run Time: 0.008s
//
// 版权所有（C）2011，邱秋。metaphysis # yeah dot net
//
// 利用求模运算。(x * y + 1) mod n = ((x mod n) * （y mod n） + （1 mod n）) mod n。
#include <iostream>
using namespace std;
int main(int ac, char *av[])
{
int number;
while (cin >> number)
{
long long start = 1;
int counter = 1;
while (start % number)
{
start = (start % number) * (10 % number) + 1;
counter++;
}
cout << counter << endl;
}
return 0;
}
UVa Problem 10127 Ones （仅由 1 组成的数）
最新推荐文章于 2021-08-04 15:15:41 发布
本文介绍了一个基于求模运算的算法，用于解决 Ones 问题。通过不断更新 start 的值来找到使得 start%number 为 0 的最小 counter 值。此算法已在 UVa 平台上被验证并通过。
扫一扫
466
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
