问题描述:
由m个1组成的整数能被已知的个位数字不是5的奇数n整除,根据输入的n求最小的m,并计算算法的时间复杂度。
设计要点:
模拟整数的竖式除法,设每次试商的被除数用a表示,每次试商的余数用c表示。循环以余数c≠0为循环条件,循环外的初始值为:c=1,m=1;循环中被除数为a=c*10+1,试商余数为c=a%n;若c=0,结束循环输出结果,否则继续循环。
#include <stdio.h>
void search()
{
long m,n,a=1,c
问题描述:
由m个1组成的整数能被已知的个位数字不是5的奇数n整除,根据输入的n求最小的m,并计算算法的时间复杂度。
设计要点:
模拟整数的竖式除法,设每次试商的被除数用a表示,每次试商的余数用c表示。循环以余数c≠0为循环条件,循环外的初始值为:c=1,m=1;循环中被除数为a=c*10+1,试商余数为c=a%n;若c=0,结束循环输出结果,否则继续循环。
#include <stdio.h>
void search()
{
long m,n,a=1,c