问题描述
任意给定一个自然数N,可以找出这样一个相应的M值,要求M是N的倍数, 且它的所有各位数字都是由0或1组成,并要求M尽可能小。
输入
输入任意一个自然数N(我们确保测试时2 < N < 100)
输出
输出符合题目描述的M值。如果没有符合要求的数,输出“NONE”
输入范例
3 31
输出范例
111 111011
经测试,只有99是none,其他都能输出,错误的都是范围定得太小。。。
#include<stdio.h> int f(int m) { int flag=0; while(m!=0){ if(m%10!=1&&m%10!=0) break; if(m/10==0||m/10==1) flag=1; m=m/10; } return flag; } int main() { int n; int m; int i; while(scanf("%d",&n)!=EOF){ for(i=2;i<100000000;i++){ m=n*i; if(f(m)){ printf("%d\n",m); break; } } if(f(m)==0) printf("NONE\n"); } return 0; }