ACM程序设计选修课——1036: Hungar的菜鸟赛季(YY)
来源:互联网 发布:朝鲜大饥荒知乎 编辑:程序博客网 时间:2024/05/21 10:55
1036: Hungar的菜鸟赛季
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 20 Solved: 14
[Submit][Status][Web Board]
Description
我们都知道对于一个新秀来说,发挥稳定 是一件很困难的事情,特别是对于Hungar 这种状态型选手来说,他现在已经打完了很 多场比赛,已知这么多场打完的比赛里,他 的最少得分是A分,最高得分是B分,Hungar对于数学中的质数一直特别喜欢,他现在遇到个问题,如果每次我可以对A加上某个质数,直到A==B为止,那么最多可以执行多少次增加操作呢?
Hungar打完球实在是太累了,只能靠你来解决这个问题了,如果他不能解决这个问题,会影响他的发挥,所以你一定要尽快帮他解决哦!
Input
第一行一个整数T(T <=20), 代表有T组数据.
对于每一组数据,包含两个整数A, B (1 <= A <= B <= 100000).
Output
最多的操作次数.
Sample Input
42 23 74 101 8
Sample Output
0233
HINT
输入数据保证有解.
这题之前用我自己所谓的DP过是因为数据太水了,那个代码根本就是错的(输入1 3居然给我输出0),又回头看了一下发现题目中说数据保证有解,然后纸上列了几组发现很多的数都可以被表示为2*a+3*b的形式即2*(a+b)+b的形式。那么此题就是求Max{a+b}
那么就让n一直减去3直到成为一个偶数,直接除以2这样一来就可以做到最大的操作次数了。
代码:
#include<iostream>#include<algorithm>#include<cstdlib>#include<sstream>#include<cstring>#include<cstdio>#include<string>#include<deque>#include<cmath>#include<queue>#include<set>#include<map>using namespace std;int main(void){ int n,a,b,t,ans; cin>>t; while (t--) { cin>>a>>b; if(a==b) { cout<<0<<endl; continue; } ans=0; b-=a; while (b%2!=0) { b=b-3; ans++; } ans=ans+b/2; cout<<ans<<endl; } return 0;}
0 0
- ACM程序设计选修课——1036: Hungar的菜鸟赛季(YY)
- ACM程序设计选修课——1030: Hungar的时尚球场(水题+耐心)
- ACM程序设计选修课——1031: Hungar的得分问题(二)(杨辉三角+二进制转换)
- ACM程序设计选修课——1051: Glamor Sequence(YY+求和公式)
- ACM程序设计选修课——1043: Radical loves integer sequences(YY)
- ACM程序设计选修课——1040: Alex and Asd fight for two pieces of cake(YY+GCD)
- ACM程序设计选修课——1049: Efface Numbers(贪心)
- ACM程序设计选修课——1058: Lucky Sequence(思考)
- ACM程序设计选修课——1081: 堆(BFS)
- ACM程序设计选修课——1024: 末位零(求末尾0的方法+可有可无的快速幂)
- ACM程序设计选修课——1018: Common Subsequence
- ACM程序设计选修课——1041: XX's easy problem(神烦的多次字符串重定向处理)
- ACM程序设计选修课——1044: (ds:队列)打印队列(queue模拟)
- ACM程序设计选修课——1065: Operations on Grids(暴力字符串)
- ACM程序设计选修课——1057: Beautiful Garden(模拟+耐心调试)
- ACM程序设计选修课——1076汇编语言(重定向+模拟)
- ACM程序设计选修课——Problem D: (ds:树)合并果子(最优二叉树赫夫曼算法)
- ACM程序设计选修课——Problem F:(ds:图)旅游规划(优先队列+SPFA)
- servlet jsp 经典总结
- UMeng崩溃日志如何进行symbiolicate
- mysql数据库-MyISAM与InnoDB两个存储引擎的索引实现方式
- iOS百度地图的基本使用
- iOS: TableView如何刷新指定的cell 或section
- ACM程序设计选修课——1036: Hungar的菜鸟赛季(YY)
- 谈谈WebView的使用-(从零开始搭建android框架系列(5))
- 键盘遮挡住输入框的问题
- SVN的使用(转发)
- UIView -> image & 本地时间获取
- CodeForces 444A DZY Loves Physics(结论题)
- Flash游戏开发前言①
- NSUserDefaults 很详细的介绍使用(转发)
- 关于User Defined Runtime Attributes的使用,Xib定制view的边框、颜色etc