UVa725
来源:互联网 发布:成都兴邦咨询公司知乎 编辑:程序博客网 时间:2024/06/05 07:01
/*
本题是使用暴力搜索的方法解决的,关键是分析问题的特点
针对除数b进行暴力搜索,其搜索范围是(1000,100000)
被除数a=b*n,然后判断a和b是不是把0-9的数字全使用了,而且只使用一次
这中间有一个问题,就是0可以没用过,然后在b的前面补0即可。
*/
#include <iostream>
#include<cstdio>
#include<string.h>
using namespace std;
bool ju(int a,int b){
int num[10],tmp;
memset(num,0,sizeof(num));
tmp=a;while(tmp){num[tmp%10]+=1;tmp/=10;}
tmp=b;while(tmp){num[tmp%10]+=1;tmp/=10;}
for(int i=1;i<10;++i)if(num[i]!=1)return false;
return (num[0]==0&&a>10000&&b<10000)||(num[0]==1&&b>10000);
}
int main()
{
int n,kase=0;
while(scanf("%d",&n)&&n){
bool flag=false;
if(kase++)printf("\n");
for(int i=1000;i<100000;++i){
if(ju(i*n,i)){
flag=true;
printf("%d / %05d = %d\n",i*n,i,n);
}
}
if(!flag)printf("There are no solutions for %d.\n",n);
}
return 0;
}
阅读全文
0 0
- UVa725
- UVA725
- uva725-Division
- UVa725 Division
- UVa725 - Division
- uva725 Division
- Division,Uva725
- UVA725-Division
- uva725 - Division
- uva725 Division
- UVa725-Division
- UVA725 - Division
- UVA725 Division
- Uva725 Division
- UVA725 Division【枚举】
- UVA725 - 725 - Division
- uva725(除法)
- Uva725——Division
- 气象自动监测站QT程序设计(四):数据实时曲线绘制
- 【已解决】error: (-215) size.width>0 && size.height>0 in function imshow
- 文档写作/编辑技巧
- 【Java进阶之多线程进阶】代码库(二)
- 算法题目---斐波那契数列
- UVa725
- Android 高效加载大图片避免OOM
- 记录orcale版本
- 姓名、身份证、银行卡等保密性 使用*替换
- Oracle中对表中的字段进行增、删、改的SQL语句
- Spring使用OpenSessionInViewFilter解决Hibernate的lazy延时加载问题
- win10下安装运行VC6.0
- Python股票处理之五_直方图统计
- 古老的系统 centos 5.7 从国外下载