关闭

UVALive 7045 Last Defence(找规律)

373人阅读 评论(0) 收藏 举报
分类:

思路:找一下规律,就是一个类似辗转相除法的东西...


#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
typedef long long ll;
ll a, b;
ll get(ll A, ll B)
{
	if(B==0) return 1;
	ll t = A%B, ans=0;
	ans = A/B + get(B, t);
	return ans;
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
	int ca=1,tt;
	scanf("%d", &tt);
	while(ca<=tt)
	{
		scanf("%lld%lld", &a, &b);
		if(b>a) swap(a, b);
		if(a!=0&&b==0) printf("Case #%d: %lld\n", ca++, 2);
		else printf("Case #%d: %lld\n", ca++, get(a, b));
	}
    return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

文章标题 UVALive 7045:Last Defence(辗转相除思想)

Last DefenceGiven two integers A and B. Sequence S is defined as follow: • S0 = A • S1 = B • Si = |Si...
  • Wang_SF2015
  • Wang_SF2015
  • 2016-09-11 20:53
  • 287

2016各大公司智力题和找规律题

1. 如下图所示,1~9诸数各有一个规定的符号,请据此回答下列问题。 1 2 3 4 5 6 7 8 9 ( = / × \ + - ) ...
  • wusecaiyun
  • wusecaiyun
  • 2015-10-19 14:03
  • 2374

面试题:看数字找规律

第一种----等差数列:是指相邻之间的差值相等,整个数字序列依次递增或递减的一组数。 1、等差数列的常规公式。设等差数列的首项为a1,公差为d ,则等差数列的通项公式为an=a1+(n-1)d (n...
  • u012358984
  • u012358984
  • 2014-03-18 17:06
  • 1777

【UVALive】2037 - Digital Rivers(找规律,暴力)

点击打开题目 2037 - Digital Rivers Time limit: 3.000 seconds A digital river is a sequence ...
  • wyg1997
  • wyg1997
  • 2016-07-19 15:16
  • 194

BZOJ-1228 E&D 博弈SG+找啊找啊找规律

讨厌博弈,找规律找半天还是错的.... 1228: [SDOI2009]E&D Time Limit: 10 Sec Memory Limit: 162 MB Submit: 666 Solv...
  • DaD3zZ
  • DaD3zZ
  • 2016-03-16 17:36
  • 431

codeforce(找规律的简单题)

D. Prizes, Prizes, more Prizes time limit per test 2 seconds memory limit per test 256 megabytes...
  • ACMer_hades
  • ACMer_hades
  • 2015-04-22 21:00
  • 870

hiho#1052 : 基因工程 字符串+找规律

时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上...
  • major_zhang
  • major_zhang
  • 2017-03-12 13:03
  • 220

51nod-斐波那契表示(找规律)

1350 斐波那契表示 题目来源: Project Euler 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关...
  • haut_ykc
  • haut_ykc
  • 2017-02-16 18:46
  • 274

5139 找规律+离线处理

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5139 题意: Formula Time Limit: 4000/2000 MS (Java/Ot...
  • liusuangeng
  • liusuangeng
  • 2014-12-07 20:51
  • 605

数学题 找规律

ABCDE C - C Time Limit:2000MS    Memory Limit:262144KB    64bit IO Format:%I64d & %I64u SubmitStat...
  • yang_zongjun
  • yang_zongjun
  • 2015-03-10 15:01
  • 442
    个人资料
    • 访问:316026次
    • 积分:13443
    • 等级:
    • 排名:第1129名
    • 原创:1079篇
    • 转载:3篇
    • 译文:0篇
    • 评论:49条
    最新评论