codeforce344C

题目地址:http://codeforces.com/problemset/problem/343/A

比赛的时候就囧了,只推出a<b的时候最少需要b个电阻。

后来看了题解,知道

 

题意:用最少的1Ω电阻拼出指定阻值(a/b)电阻.元件之间可以以串联或并联的方式连接.

思路: 显然电阻越并越小,a/b的整数部分可以串联若干1Ω电阻解决.此时,有这样一条重要结论:如果最少用K个电阻构成a/bΩ电阻,那么b/a也需K个(只需改变所有的串并联关系即可).所以此时若b>a,只需交换a,b的值,重复上一步骤.

 

是我物理知识太弱了吗?

 

cf用__int64。

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;

int main()
{
    __int64 a, b;
    while(scanf("%I64d%I64d",&a, &b) != EOF)
    {
        __int64 ans = 0;
        while(true)
        {
            if(a/b >= 1)
            {
                ans += a/b;
                a -= b*(a/b);
                if(a%b == 0)
                   break;
            }
            else
            {
                swap(a, b);
            }
        }
        printf("%I64d\n",ans);
    }
    return 0;
}


 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值