HDU 5339-Untitled(dfs)
2015-08-03 08:38
246 查看
题目地址:HDU 5339
题意:给出n个数和一个数a,问a对其中的一些数取余(可以为n个数),是否a能等于0
思路:遍历枚举,每次找<=a的数,然后取余,一直到最后看是否为0
代码被人叉了,数据水才是真的水,又做了一发搜索。
正确无×
题意:给出n个数和一个数a,问a对其中的一些数取余(可以为n个数),是否a能等于0
思路:遍历枚举,每次找<=a的数,然后取余,一直到最后看是否为0
代码被人叉了,数据水才是真的水,又做了一发搜索。
#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map> #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; typedef long long LL; const int inf=0x3f3f3f3f; const double pi= acos(-1.0); const double esp=1e-6; int s[30]; int cmp(int a,int b) { return a>b; } int main() { int T,n,a; int ans; int cnt; scanf("%d",&T); while(T--){ scanf("%d %d",&n,&a); ans=inf; cnt=0; memset(s,0,sizeof(s)); for(int i=0;i<n;i++) scanf("%d",&s[i]); sort(s,s+n,cmp); for(int i=0;i<n;i++){ if(a>=s[i]){ a%=s[i]; cnt++; if(a==0){ ans=min(ans,cnt); break; } } } //printf("cnt=%d\n",cnt); if(ans==inf) puts("-1"); else printf("%d\n",ans); } return 0; } /* 2 2 9 2 7 2 9 6 7 2 -1 */
正确无×
#include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> #include <sstream> #include <algorithm> #include <set> #include <queue> #include <stack> #include <map> #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; typedef long long LL; const int inf=0x3f3f3f3f; const double pi= acos(-1.0); const double esp=1e-6; int s[30]; int minn; void dfs(int a,int t,int k) { if(!a) { minn=min(minn,k); return ; } for(int i=t-1;i>=1;i--) if(a>=s[i]) dfs(a%s[i],i,k+1); } int main() { int T,n,a,i; scanf("%d",&T); while(T--){ minn=inf; scanf("%d %d",&n,&a); for(i=1;i<=n;i++){ scanf("%d",&s[i]); } sort(s+1,s+n+1); dfs(a,n+1,0); if(minn==inf) puts("-1"); else printf("%d\n",minn); } return 0; } /* 1 3 10 9 8 2 */
相关文章推荐
- 从优化到再优化,最长公共子串
- cocos2dx游戏资源加密之XXTEA
- POJ 2503 Babelfish(字典树水题)
- org.springframework.orm.hibernate3.HibernateQueryException: unexpected token: where near line 1, col
- 上周热点回顾(7.27-8.2)
- cocos2dx lua 加密
- Java中获取classpath路径下的资源文件【ClassLoader.getSystemResource("")获取当前ClassPath的绝对URI路径,还可以以流的形式获取文件】
- 圆形样式CSS
- 浅析ATO,MTO和ETO
- 蓝桥杯算法提高—种树问题
- CDIO第三周总结
- iOS UI03_登陆+注册 UI1~3系统归纳
- 垃圾回收
- 属性( @property )与成员变量的那些事 :
- HDOJ~~A + B Problem II
- p1474
- ETO、MTO、ATO与MTS(按单设计、按单生产、按单装配和库存生产)
- unity的自动寻路之 ------ wayPoint寻路的实现方式
- HDU 3308 LCIS(线段树区间合并)
- Related Problems