FZU A-B problem
来源:互联网 发布:徐州网络经纪人 编辑:程序博客网 时间:2024/06/05 10:05
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
25 310086 110
Sample Output
Case 1: 1Case 2: 7
题目分析:
A - (A%x) ,x 取过大或者过小都不合适,所以最好的是取中间
#include <iostream>#include <cstdio>#include <cstring>#include <iomanip>using namespace std;long long a, b;long t;void solve(long long a, long long b){ long sum = 0; while (a > b) { a -= ((a - 1) / 2); sum++; } printf("%d\n", sum);}int main(){ cin>>t; for (long i = 1; i <= t; i++) { scanf("%I64d%I64d\n", &a, &b); printf("Case %d: ", i); solve(a, b); } return 0;}
- FZU A-B problem
- FZU-Problem 2147 A-B Game
- fzu - 1752 Problem 1752 A^B mod C
- fzu - Problem 1759 Super A^B mod C
- FZU Problem 2147 A-B Game (数学啊)
- FZU Problem 1752 A^B mod C 快速幂乘
- Another a+b FZU
- fzu Problem 1759 Super A^B mod C(快速幂取模+欧拉函数)
- FZU Problem 1759 Super A^B mod C(幂次循环节+快速乘法)
- FZU 2147 A-B Game
- FZU 2147 A-B Game
- FZU 1752 a^b%c
- FZU-2147 A-B Game
- FZU 2147A-B Game
- FZU 2147 A-B Game
- problem 1000: A+B problem
- Problem 1000 A+B Problem
- Problem - 1000 A + B Problem
- 素数的计算-埃氏筛法(区间素数利器)
- Android使用HttpURLConnection下载图片
- Oracle-第十讲,事务处理
- csdn添加临时会话功能
- mysql空间扩展 VS PostGIS
- FZU A-B problem
- MKNetWorkKit打印URL
- 《具体数学》1.1递归(一)
- Bootstrap学习js插件篇之轮播
- VirtualBox虚拟机上网并主宿互访 -- 整理
- asp.net+uploadify实现图片上传图片
- lightoj1060(求字符串第k大排列)组合数学
- listen(sockRrv,5)中5代表什么
- 一个技术人员应该有的眼界