FZU Problem 2147 A-B Game (数学啊)
来源:互联网 发布:java 毫秒 微秒 编辑:程序博客网 时间:2024/06/02 09:42
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2147
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this integer. Every time Maze can select an integer x between 1 and A-1 then change A into A-(A%x). The game ends when this integer is less than or equals to B. Here is the problem, at least how many times Maze needs to perform to end this special (hentai) game.
Input
The first line of the date is an integer T, which is the number of the text cases.
Then T cases follow, each case contains two integers A and B described above.
1 <= T <=100, 2 <= B < A < 100861008610086
Output
For each case, output the case number first, and then output an integer describes the number of times Maze needs to perform. See the sample input and output for more details.
Sample Input
Sample Output
题意:
给出两个长整型的数a, b。有一种将a变化的操作为:a=a-(a%x), 其中 1<=x<=a-1;
问最少有多少次操作能使得a<=b。
代码如下:#include <cstdio>#define LL __int64int main(){ int cas=1; LL t,a,b; scanf("%I64d",&t); while(t--) { scanf("%I64d%I64d",&a,&b); LL i=0; while(a>b) { a/=2; i++; } printf("Case %d: ",cas++); printf("%I64d\n",i); } return 0;}
- FZU Problem 2147 A-B Game (数学啊)
- FZU-Problem 2147 A-B Game
- FZU OJ 2147 A-B Game (数学水题)
- FZU 2147 A-B Game(数学推导题)
- FZU 2147 A-B Game
- FZU 2147 A-B Game
- FZU-2147 A-B Game
- FZU 2147A-B Game
- FZU 2147 A-B Game
- FZU Problem 2151 OOXX Game (数学啊)
- FZU Problem 2146 Easy Game ( 数学啊)
- FZU A-B problem
- 【瞎搞】 FZU 2147 A-B Game
- FZU - 2147 A-B Game(找规律)
- Problem 2147 A-B Game
- fzu 2146 Easy Game & 2147 A-B Game & 2151 OOXX Game(水题)
- FZU Problem 2110 Star (数学啊 )
- FZU-2147-2147 A-B Game,规律题。。
- scrollview里加图片上面出现一块白色区域
- Oracle 11g R2版本使用exp命令导出表不全的解决方案
- sesq学习2
- Mysql Tomcat C3p0 系统性能调优个人总结
- 2014.4 阿里实习生招聘面试经历
- FZU Problem 2147 A-B Game (数学啊)
- Jersey注解详解
- 利用stl的集合类函数 操作mfc数组
- IOS 改变系统导航栏自带的返回action事件
- win7 安装matplotlib
- android 加载 动态库问题
- freemarker标签调用方法
- 开发模式和流程
- java quartz 中的时间格式 及启动定时器 触发器