当前位置:编程学习 > C/C++ >>

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++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,