列挙-フルコード複数検索

タイトルの説明:
ここに画像の説明を挿入アルゴリズムのアイデア:
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
おすすめ