需找符合条件的整数(输入整数N,输出一个最小自然数M,使N*M结果只包含1跟0)
来源:互联网 发布:骑士巡游算法 编辑:程序博客网 时间:2024/05/29 18:56
例如n=7 取{1,10,100,1000,10000,100000} 他们对7的余数{1,3,2,6,4,5},只要从这个集合里面找出前几个数字相加可以等于7就可以了,那几个余数对应的原来的数相加,就是符合要求的最小的数。比如说7是1+6对应原来的数字1+1000=1001。用这种方法应该可以。
#include <iostream>#include <windows.h>using namespace std;#define T INT64T search(int a){T *p=new T[a];for(int i=0;i!=a;++i)p[i]=-1;//初始化为-1T work=1;while(p[0]==-1){int temp=work%a;if(p[temp]==-1)p[temp]=work;//将该值保存至下标为其余数的单元中for(int i=0;i!=a;++i){//组合目前的所有余数,将其放置至相应单元中if(p[i]!=-1&&p[i]<work){int t=(temp+i)%a;//组合后的余数if(p[t]==-1)p[t]=work+p[i];//余数对应的其原始值}}work*=10;}T result=p[0];delete []p;return result;}void main(){int test;while(1){cin>>test;T result=search(test);cout<<result/test<<"*"<<test<<"="<<result<<endl;}}
- 需找符合条件的整数(输入整数N,输出一个最小自然数M,使N*M结果只包含1跟0)
- 需找符合条件的整数(输入整数N,输出一个最小自然数M,使N*M结果只包含1跟0)
- 编程珠玑: 12章 取样问题 12.1程序的输入包含两个整数m和n,其中m<n。输出是0~n-1范围内m个随机整数的有序列表,不允许重复-------解题总结
- 编程珠玑: 12章 取样问题 12.1程序的输入包含两个整数m和n,其中m<n。输出是0~n-1范围内m个随机整数的有序列表,不允许重复。 优化解法-------解题总结
- 编程珠玑: 12章 取样问题 12.3设计空间,程序的输入包含两个整数m和n,其中m<n。输出是0~n-1范围内m个随机整数的有序列表,不允许重复。 -------解题总结
- 编程珠玑: 12章 取样问题 12.3设计空间,程序的输入包含两个整数m和n,其中m<n。输出是0~n-1范围内m个随机整数的有序列表,不允许重复。 解法2-------解题总结
- 一个无序自然数序列有N个自然数,快速找到二者之和为M的两个整数并输出
- 输入一个正整数n,输出一个最小正整数m,使得m的各位乘积等于n
- 输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
- 输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
- 输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
- 【 51NOD 1434 素数筛 】【数论+思维+筛素数】区间LCM【找到一个最小整数M,满足M>N,LCM(N+1,N+2,..,M-1,M)是LCM(1,2,3,4,.,N-1,N) 的倍数】
- 输入两个整数值n和m,求出整数1到n之间的和为m的所有组合
- 输入两个整数值n和m,求出整数1到n之间的和为m的所有组合
- 输入两个整数值n和m,求出整数1到n之间的和为m的所有组合
- 例题4-1 输入非负整数n和m,输出组合数,其中m<=n<=20
- 输入两个整数m和n,及另一个整数k,计算m/n,结果精确到小数点后k位。
- (用指针方法处理)有n个整数,使前面各数顺序向后移m个位置,最后m个数变成最前面m个数。编写一个函数实现上述功能,在主函数中输入n个整数,并输出调整后的n个数
- 关于动态内存的分配和释放
- Pacemaker介绍
- 中南大学oj1320(大数+卡特兰数)
- Java多线程之线程池(一)
- 操作系统选择调度方式和算法的若干准则
- 需找符合条件的整数(输入整数N,输出一个最小自然数M,使N*M结果只包含1跟0)
- VMware虚拟机中如何安装VMWare-Tools详解
- Android:ellipsize
- 中南大学oj1327
- TOOLTIP的使用
- 计算t=1+1/2+1/3+...+1/n
- 解决sql server 2008评估期已到
- BNU4063:桌球游戏
- 高薪技术排行