算法设计——数学运算：数的整除问题

最新推荐文章于 2025-11-12 18:12:49 发布

原创最新推荐文章于 2025-11-12 18:12:49 发布 · 1w 阅读

5 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于确定n至少为多大时，由n个1组成的整数能被任意正整数m整除。通过循环累加1并检查余数，直到找到满足条件的最小n值。

问题描述

编写程序，求n至少为多大时，n个1组成的整数能被m整除

代码实现

#include<iostream>
using namespace std;
	int f(int n) {
		int sum = 1, len = 1;
		while (sum % n) {
			len++;
			//如果算的是2013，sum*10+1除2013的余数，可以先算sum%2013，就是把sum可以整除部分先提前减掉，再来求其余数
			sum = (sum % n) * 10 + 1;
		}
		return len;
	}
int main()
{
	int m,N,i;
	while (cin >> N&&N > 0)
	{
		for (i = 0; i < N; i++)
		{
			cin >> m;
			cout << f(m) << endl;
		}
		if (i == N)
			break;
	}
	return 0;
}