nyoj1061
2016-05-03 13:50
267 查看
题意:
• S0 = A
• S1 = B
• Si = |Si-1 - Si-2| for i ≥ 2
求会出现多少个不同的数字。
思路: 每次求到A和B的最小公约数就会进入一个循环,所以求到最小公约数就行了。
自己写了一直WA。网上搜了一下,是一道区域赛的简单题,自己太弱,都没有做出来。
AC代码:
• S0 = A
• S1 = B
• Si = |Si-1 - Si-2| for i ≥ 2
求会出现多少个不同的数字。
思路: 每次求到A和B的最小公约数就会进入一个循环,所以求到最小公约数就行了。
自己写了一直WA。网上搜了一下,是一道区域赛的简单题,自己太弱,都没有做出来。
AC代码:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define ll long long ll calc(ll a,ll b){ ll ret=0; while(b){ ll t=b; ret+=a/b; b=a%b; a=t; } return ret+1; } int main(){ // freopen("51.txt","r",stdin); int t; ll a; ll b; scanf("%d",&t); int cnt=1; while(t--){ scanf("%lld%lld",&a,&b); if(a<b) swap(a,b); printf("Case #%d: ",cnt++); if(a==0 && b==0){ printf("1\n"); continue; } if(a==0 || b==0) { printf("2\n"); continue; } ll k=calc(a,b); printf("%lld\n",k); } return 0; }
相关文章推荐
- poj题目分类
- ionic/angular $http post form-data请求
- centos6.5环境基于corosync+cman+rgmanager实现RHCS及iscsi+gfs2+clvm的文件系统集群
- 经验|博士毕业,也写一些发文章的心得
- PHP基础
- 内存管理_原子性、可见性、有序性
- pwnable.kr之passcode
- 《rsync同步的艺术》–linux命令五分钟系列之四十二
- 错误、调试和测试
- 一个合格的程序员应该读过哪些书
- python脚本管理日记文件
- NSHTTPCookieStorage
- android百度地图相关
- 如何对PDF格式文档编辑
- Binder service入门–创建native binder service
- 字符串性质
- Object与String的切换
- 《Nodejs开发加密货币》之七:入口程序app.js解读
- 模拟21cn邮箱登陆,获取邮件
- HBase命令(三) -- 增删改查