Atcoder ABC 139B

Atcoder ABC 139B

题意:

一开始有1个插口,你的插排有 $ a $ 个插口,你需要 $ b $ 个插口,问你最少需要多少个插排。

解法:

暴力模拟。

CODE:

#include
#include
#include
#include

using namespace std;

#define LL long long
#define N 100010

LL a,b,ans;

int main() {
    scanf("%lld%lld",&a,&b);
    if(b == 1) {
        puts("0");
        return 0;
    }
    LL cnt = 1;
    while(true) {
        cnt = cnt + a - 1;
        ans++;
        if(cnt >= b) break;
    }
    printf("%lld",ans);
    //system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/Repulser/p/11449022.html

你可能感兴趣的:(Atcoder ABC 139B)