编程之美:找符合条件的整数
来源:互联网 发布:欧洲专利局数据库 编辑:程序博客网 时间:2024/05/16 08:30
问题描述:
任给正整数N,求最小正整数M,使得N*M的十进制表示形式里只含1和0
#include <iostream>#include <vector>using namespace std;#define MAX 1007vector<vector<int>> BigInt(MAX);int main(){ int N=99;for(int i=0;i<N;i++)BigInt[i].clear();BigInt[1].push_back(0);for(int i=1,j=10%N;;i++,j = (j*10)%N){int NoUpdate=0;bool flag=false;if(BigInt[j].size()==0){BigInt[j].clear();BigInt[j].push_back(i);}for(int k=1;k<N;k++){if(BigInt[k].size()>0&&(i>BigInt[k][BigInt[k].size()-1])&&(BigInt[(k+j)%N].size() == 0)){flag=true;BigInt[(k+j)%N]=BigInt[k];BigInt[(k+j)%N].push_back(i);}}if(flag==false)NoUpdate++;//如果经过一个循环节都没对BigInt进行更新,就是无解//或者BigInt[0]!=NULL,已经找到解if(NoUpdate == N||BigInt[0].size()>0)break;}if(BigInt[0].size()==0){}else{cout<<"N*M=";for(int i=BigInt[0][BigInt[0].size()-1],j=BigInt[0].size()-1;i>=0;i--){if(j>=0&&i==BigInt[0][j]){cout<<"1";j--;}else{cout<<"0";}}} return 0; }
0 0
- 编程之美——找符合条件的整数
- 编程之美2.8 找符合条件的整数
- 编程之美——找符合条件的整数
- 编程之美-找符合条件的整数
- 编程之美——找符合条件的整数
- 【编程之美2.8】找符合条件的整数
- 编程之美——找符合条件的整数
- 编程之美2.8找符合条件的整数
- 编程之美-找符合条件的整数
- 编程之美:找符合条件的整数
- [编程之美] PSet2.8 找符合条件的整数
- 编程之美2.8 找符合条件的整数
- 编程之美2.8 找符合条件的整数
- 编程之美——找符合条件的整数
- 编程之美2.8找符合条件的整数
- 编程之美2.8 找符合条件的整数
- 0711编程之美找符合条件的整数
- 读书笔记之编程之美 – 2.8 找符合条件的整数
- android中各种传感器的应用与编程实例
- Socket通信原理和实践
- 侯捷的职业建议
- Thread类run()方法和start()方法区别
- MyEclipse 优化的一些常用方法总结
- 编程之美:找符合条件的整数
- MFC多个控件在对话框上的大小变化
- Redis的介绍
- 如何在redhat终端上网
- 升级OS X 10.9.x后每次对网卡操作需要权限,简单开机启用锐捷校园网客户端的解决方法
- 不带头结点的单链表的建立
- struts2输入校验测试
- 一个可以永久免费打电话屏蔽广告的浏览器
- 关于斐波那契数列递归