CodeForces 651 A.Joysticks(贪心)
2017-04-29 11:10
459 查看
Description
两个数a和b,每一轮可以选择一个数让其减2,另一个数加一,当一个数为0或者两个数不够减2的时候结束,问最多可以进行多少轮
Input
两个数a和b(1<=a,b<=100)
Output
输出最多可以进行多少轮
Sample Input
3 5
Sample Output
6
Solution
贪心,每次选较大值减2
Code
两个数a和b,每一轮可以选择一个数让其减2,另一个数加一,当一个数为0或者两个数不够减2的时候结束,问最多可以进行多少轮
Input
两个数a和b(1<=a,b<=100)
Output
输出最多可以进行多少轮
Sample Input
3 5
Sample Output
6
Solution
贪心,每次选较大值减2
Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define maxn 111 int a,b; int main() { while(~scanf("%d%d",&a,&b)) { int ans=0; if(!(a==1&&b==1)) while(a>0&&b>0) { ans++; if(a<b)a++,b-=2; else a-=2,b++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- codeforces 651A A. Joysticks (模拟)
- CodeForces 651A:Joysticks【模拟】
- 【CodeForces 651B】Beautiful Paintings 排序+贪心
- CodeForces 651 A Joysticks
- CodeForces 651 A Joysticks
- CodeForces 651 B.Beautiful Paintings (贪心)
- 【codeforces 651B - Beautiful Paintings 】 greedy(贪心)
- codeforces 651A A. Joysticks
- codeforces 651B B. Beautiful Paintings(贪心JAVA代码)
- Codeforces 699 C. Vacations ( 贪心
- codeforces 480B B. Long Jumps(贪心)
- 暴力 + 贪心 --- Codeforces 558C : Amr and Chemistry
- 【Codeforces 712 C. Memory and De-Evolution】+ 贪心
- codeforces-500【B思维】【C贪心】
- Codeforces 3D Least Cost Bracket Sequence 贪心
- 【codeforces 808E】【Selling Souvenirs】【贪心】【动态规划】
- codeforces 469D. Two Sets(贪心or并查集)
- codeforces 332C Students' Revenge 贪心
- 【CodeForces】500B - New Year Permutation(Floyd)(贪心)
- Codeforces 873C Strange Game On Matrix【贪心】水题