poj1426-Find The Multiple
题意:给你一个数n,求一个最小的数m,m是n的倍数,且m只能由0或1组成分析:注意一下当n不为零时,m的最高位一定是1的,那么就可以逐渐枚举后面的0、1情况了,需要用到同模余定理
代码:
#include<iostream> #include<stdio.h> #include<cstring> using namespace std; int k[1000000]; int main() { int n,t,i; while(scanf("%d",&n)&&n) { k[1]=1; for(i=2;k[i-1];i++) k[i]=(k[i/2]*10+i%2)%n; i--;t=0; while(i) { k[t++]=i%2; i/=2; } while(t) printf("%d",k[--t]); printf("\n"); } return 0; }
补充:软件开发 , C++ ,