找符合条件的整数

来源:互联网 发布:慢走丝编程 编辑:程序博客网 时间:2024/04/30 08:04

任意给定一个正整数N,求一个最小的正整数M(M>1),使得N*M的十进制表示形式里只含有1和0

 

#include "stdafx.h"
#include <iostream>
bool HasOnlyOneAndZero(int p);

int main()
{
 

 int n=11;
 int m;

 for(m=2;m<100;m++)
 {
        int product=m*n;
          if(HasOnlyOneAndZero(product))
         {
          printf("m%d  n%d  last%d  ",m,n,product);
          }
 }
 system("pause");
};
bool HasOnlyOneAndZero(int p)
{
    while(p!=0)
 {
 
 if(p%10==0||p%10==1)
 {p=p/10;
 if(p<10)return true;
 }
 else break;
 }

 return false;

}

 

 

原创粉丝点击