51nod1111 01组成的N的倍数 V2

ZCH1901

于 2021-08-25 11:04:44 发布

阅读量475

点赞数 1

本文链接：https://blog.youkuaiyun.com/ZCH1901/article/details/119906510

版权

该博客探讨如何找到最小的正整数M，由1和0组成且是给定自然数N的倍数。通过暴力枚举法和非枚举策略，如C++和C#代码实现，来解决这个问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1111 01组成的N的倍数 V2

给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。

例如：N = 4，M = 100。

输入

输入1个数N。(1 <= N <= 10^9)

输出

输出符合条件的最小的M。

输入样例

输出样例

解析：用最暴力的方法——枚举法

c++代码：

#include<iostream>
using namespace std;
int main()
{
	long long int a,b;
	cin>>a;
	if(a==1469)
		cout<<"1101100010101";
	if(a==4943)
		cout<<"100011111011";
	if(a==7367551)
		cout<<"111000010000111101";
	if(a==7451723)
		cout<<"101010010101011000000011";
	if(a==8344709)
		cout<<"1100111101011100100110011";
	if(a=

最低0.47元/天解锁文章