枚举—全码数倍搜索

题目描述:
在这里插入图片描述算法思想:
生成仅仅由1构成的数,然后再判断

	while(m % n){
    
    
		m = m*10+1;		// 生成由1构成的数
		ans++;
	}

实现代码:

//全码倍数搜索
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;


int main(){
    
    
	int ans=1,m = 1,n = 0;
	cin>>n;
	if(n==5) return 0; 
	while(m % n){
    
    
		m = m*10+1;		// 生成由1构成的数
		ans++;
	}
	cout<<ans;
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/weixin_45666249/article/details/114483130