ACM--贪心--数学--A-B Game--水
来源:互联网 发布:云计算课程大纲 编辑:程序博客网 时间:2024/06/07 03:18
OJ地址:http://acm.fzu.edu.cn/problem.php?pid=2147
Accept: 1158 Submit: 2769
Time Limit: 1000 mSec Memory Limit : 32768 KB
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>B),每次操作A-(A%x),x任选,问至少需要几次操作能够使得A<B。
解法:简单贪心。每次x都取A/2+1。
代码:
#include<iostream> #include<cstdio> #include<stdio.h> using namespace std; /** 输入A、B(B<A)。A每次可以进行一次变换:A = A - (A % x) ,其中1≤x≤A-1。问最少经过多少次变换,A的值小于等于B。 这题的要点就是x的取值上面,每次去x=A/2+1是最好的 */ int main(void){ int n,index=0; long long A,B; scanf("%d",&n); while(n--){ int result=0; cin>>A; cin>>B; index++; while(A>B){ A=A-(A%(A/2+1)); result++; } printf("Case %d: ",index); cout<<result<<endl; } return 0; }
- ACM--贪心--数学--A-B Game--水
- A-B Game --贪心
- FZU OJ 2147 A-B Game (数学水题)
- FZU2147 A-B Game(贪心)
- FZU Problem 2147 A-B Game (数学啊)
- FZU 2147 A-B Game(数学推导题)
- Codeforces Round #392 (Div. 2) A(水)B(水、模拟) C(数学) D(贪心)
- A-B Game
- A-B Game
- A-B Game
- A-B Game
- 839B Game of the Rows(水,思维,贪心)
- ACM-二分贪心B-02
- A+B问题acm
- [ACM]a+b problem
- [ACM]人见人爱A^B
- acm-A*B Problem
- acm-A-B Problem
- 堆与栈
- 吾解 extern
- Jmeter测试MySQL数据库实例
- C++基础和STL,Effective C++笔记
- OC 字符串NSString 创建 拼接 插入 修改 删除 查找判断等基础用法
- ACM--贪心--数学--A-B Game--水
- 时间动态显示
- TXT文件编码格式解析
- 启动Activity的最佳写法--《第一行代码Android》
- 磁盘和文件系统管理
- 【QT】:QT实现登录界面
- 码农小汪-设计模式-享元模式 FlyWeight
- @ModelAttribute注释使用
- XMLHttpRequest.onreadystatechange.readyState一直是1解决的一些方法