HDU 5747 Aaronson(贪心)
2016-07-25 09:38
288 查看
Description
给出两个整数n和m,求方程
的所有非负解中
的最小值
Input
第一行一个整数T表示用例组数,每组用例占一行包括两个整数n和m
(1<=T<=10^5,0<=n,m<=10^7)
Output
对于每组用例,输出方程所有非负解中
的最小值
Sample Input
10
1 2
3 2
5 2
10 2
10 3
10 4
13 5
20 4
11 11
12 3
Sample Output
1
2
2
3
2
2
3
2
3
2
Solution
贪心,尽可能使用下标较大的x
Code
给出两个整数n和m,求方程
的所有非负解中
的最小值
Input
第一行一个整数T表示用例组数,每组用例占一行包括两个整数n和m
(1<=T<=10^5,0<=n,m<=10^7)
Output
对于每组用例,输出方程所有非负解中
的最小值
Sample Input
10
1 2
3 2
5 2
10 2
10 3
10 4
13 5
20 4
11 11
12 3
Sample Output
1
2
2
3
2
2
3
2
3
2
Solution
贪心,尽可能使用下标较大的x
Code
#include<cstdio> #include<iostream> using namespace std; #define maxn 111 int T,n,m,a[maxn],res,num; void deal(int x) { res=num=0; while(x) { a[res++]=x%2; num+=x%2; x/=2; } } int main() { scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); deal(n); if(m>=res-1)printf("%d\n",num); else { deal(n%(1<<m)); printf("%d\n",(n>>m)+num); } } return 0; }
相关文章推荐
- Android图像处理—xfermode
- 立足GitHub学编程:13个不容错过的Java项目
- 关于C#中调用接口error in deserializing body of reply message错误
- Delphi异常处理的基本原则和方法
- 328. Odd Even Linked List
- PAT 乙级1003. 我要通过!(JAVA版)
- Ehlib常用属性
- Android Studio 2.0下创建jni应用调用本地C函数(转)
- ios的手势操作之UIGestureRecognizer浅析
- 你要努力成为对的人,而不是等着遇见对的人
- 160722、Javascript函数节流
- SQL多表连接查询
- mysql max_allowed_packet 设置过小导致记录写入失败
- 【ThinkPHP】中,对配置项做了个详细的总结~
- 压缩或者解压带密码的ZIp包
- 必须掌握的Java排序算法
- 【HDU5751 BestCoder Round 84E】【FFT + 线段树求最值】Eades 最大数出现次数为[1~n]的区间个数
- Git入门(9)-远程仓库
- 啪啪啪 打脸啊 数据埋点思路步奏
- 怎么申请299$的企业开发者帐号 申请的时候应该选择哪个?