简单枚举(UVA725、UVA11057、UVA10976)
来源:互联网 发布:java获取标准北京时间 编辑:程序博客网 时间:2024/06/07 05:05
今天我闲着无聊写了几题简单的枚举,然后发现我对编程细节的控制有点差,以后还是要写写一些简单的题目
一、UVA725 Division
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35442
题目大意:输入正整数n,将其表示成abcde/fghij=n的形式,且a~j是数字0~9的一个排列
分析:
首先,枚举0~9是肯定不行的,所以该怎么暴力枚举呢?
其实,只要枚举fghij就可以通过乘上n得到abcde,然后再判断是否可行
且当fghij>10^6时就可以跳出枚举了,
所以,枚举也要动脑子。
注意:1、可以用数组来标记该数字是否已使用过,但在循环结束时要将标记清零。
2、枚举时注意剪枝。
3、输出“There are no solutions for n."时有一个WA了我2次的句号,虽然我知道各位肯定不会出错,但我还 是想提醒一下你们。
4、每一组输出数据之间有空行,但最后一行没有空行。
下面附上代码:
#include<cstdio>#include<cstring>int n,a[10],kase=0;int main(){ while(scanf("%d",&n)&&n) { if(kase++)printf("\n"); bool f=true,ok=false; memset(a,1,sizeof(a));//通过 a数组标记来看数字是否已使用过 for(int i1=0;i1<=99999/n/10000;i1++) { a[i1]=0; for(int i2=0;i2<=9;i2++) if(a[i2]) { a[i2]=0; for(int i3=0;i3<=9;i3++) if(a[i3]) { a[i3]=0; for(int i4=0;i4<=9;i4++) if(a[i4]) { a[i4]=0; for(int i5=0;i5<=9;i5++) if(a[i5]) { a[i5]=0; int x=n*(i1*10000+i2*1000+i3*100+i4*10+i5); if(x>=100000){ok=true;break;}//当abcde和fghij加起来超过10位时可以终止枚举 int b1=x/10000,b2=x/1000%10,b3=x/100%10,b4=x/10%10,b5=x%10; if(a[b1]){ a[b1]=0; if(a[b2]){ a[b2]=0; if(a[b3]){ a[b3]=0; if(a[b4]){ a[b4]=0; if(a[b5]) { printf("%d%d%d%d%d / %d%d%d%d%d = %d\n",b1,b2,b3,b4,b5,i1,i2,i3,i4,i5,n); f=false;//说明n可以分解 } a[b4]=1;//每次别忘了将值变回1 } a[b3]=1;}a[b2]=1; } a[b1]=1; } a[i5]=1; } if(ok)break; a[i4]=1; } if(ok)break; a[i3]=1; } if(ok)break; a[i2]=1; } if(ok)break; a[i1]=1; } if(f)printf("There are no solutions for %d.\n",n);//注意输出时有一个“.”。 } return 0;}
二、UVA11059 Maximum Product
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27946
题目大意:给n个数,找出乘积最大的连续子序列。
分析:
由于数据范围小到爆了,直接枚举起点和终点。
注意:1、在记录乘积和答案是,要使用long long。
2、记录数列的数组s要开的大一点(你们知道,UVA给的数据范围向来是不靠谱的,我就因为没有开大点WA 了3次,不信的话你自己用s[18]来试试)。
3、一定要好好读题,看看有没有没有注意到的细节。
下面是代码:
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int n,s[20],kase=0;//一定要将s定义大一点,不然总是WA int main(){ while(scanf("%d",&n)!=EOF) { long long ans=0; for(int i=1;i<=n;i++)scanf("%d",&s[i]); for(int i=1;i<=n;i++)//直接枚举序首 { long long x=1; for(int j=i;j<=n;j++) { x*=s[j]; if(x>ans)ans=x; } } printf("Case #%d: The maximum product is %lld.\n\n",++kase,ans); } return 0;}
三、UVA10976 Fractions Again
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37234
我太懒了,所以这题你们自己练习吧。
但无论如何,————注意细节
- 简单枚举(UVA725、UVA11057、UVA10976)
- 简单枚举 uva725
- uva725除法uva11059最大乘积uva10976分数拆分(暴力求解法)
- 例题7-1 UVa725 Division(枚举)
- 简单枚举UVa725-division (abcde / fghij = n)
- UVa10976-Fractions Again?!(枚举)
- UVA725 Division【枚举】
- 枚举法Uva725
- UVA725 Division【暴力枚举】
- uva10976
- uva10976
- uva10976
- uva725(除法)
- UVa725
- UVA725
- Uva725 Division【dfs枚举】【例题7-1】
- uva725 除法(第七章)
- uva10976分数拆分(第七章)
- 愿你我这样做人
- 做网站上线
- 出现 -bash: setup: command not found
- POJ 3104 Drying
- 深度学习( Deep Learning )资源库列表
- 简单枚举(UVA725、UVA11057、UVA10976)
- js中2个等号与3个等号的区别
- JSON.parse()和JSON.stringify()
- 个人学习笔记
- python dict 方法
- 复习—基本知识-变量和基本类型
- php 计算两天之间的事件差,具体为 几天几小时几分钟
- VC中怎么读取文件
- 回归本心,即证菩提!