codeforces 134B
来源:互联网 发布:mac app store未知错误 编辑:程序博客网 时间:2024/04/25 07:58
题目:http://codeforces.com/problemset/problem/134/B
第一次参加codeforces 的小比赛。。果断悲剧。。1个小时就做了134A那道水题。
134B也就通过了前面的测试。。134C才看懂题。。。就没时间了。。。。。水爆了。
这题测试的时候 打的是BFS。。。过了前面几个测试点。。但是最后答案错了。。
内存超出了。。。。唉。悲剧。一开始的方向都搞错了。。
对于这种题应该想清楚它的实质。。。。
既然题目已经给出了 n 。。也就是(a,b) 取值中最大的数 假设是 a=n,那么b绝对小于n;
当b=1时。。容易推出总共应为n-1步。。。那后枚举求解 即可。。从后面往前面推。。只要能推出a=2&&b=1这种情况就属于符合条件的。。
然后在这些条件中取最小值。。还有就是当 a%b==0时。说明它们的余数不可能是1。。。也就是b不可能是1。。。需要直接退出循环。
下面是AC代码:
#include<iostream>using namespace std;int main(){ int a,b,c,num,temp,i,n; cin>>n; num=n-1; for(i=2;i<n;i++) { temp=1; a=n; b=i; while(a!=2&&b!=1) { if(a%b==0) break; c=a%b; temp+=a/b; a=b; b=c; if(temp>num) break; if(b==1) { temp+=a-2; a=2; } } if(a==2&&b==1&&temp<num) num=temp; } cout<<num<<endl; return 0;}
- codeforces 134B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- Codeforces Round #134 (Div. 2)B. Airport
- CodeForces Round #134(217B) - Blackboard Fibonacci
- Codeforces Round #134 (Div. 2) B. Airport
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Codeforces 1B - Spreadsheet
- codeforces 214B Hometask
- 资治通鉴,卷一百一十八,王镇恶的人生追求
- 差分约束系统+spfa算法 poj1201
- GUI学习笔记MyMenuDemo.java
- MVC自定义img控件方法
- JDK自动打包与解包机制(Auto boxing/unboxing)优化
- codeforces 134B
- 做一名懂技术、懂理财、懂管理、懂营销、懂生活的五懂新人
- 刷2.3.4底包
- 整数的划分
- MANIFEST.MF
- android的进程的生命周期
- C++方面的Blog
- 总结c#常用语法,看看还有什么没有写上的哦,快来补上吧
- java异常处理和自定义异常利用try和catch让程序继续下去