2014年百度之星程序设计大赛 资格赛第一题 （longlong）

解题思路：

只要看(A-V)*K 这个公式的更新值是否大于等于A ，大于的话继续循环，否则报错

注意一点，数据会爆int

WA代码：

#include<stdio.h>

int main(){

    long long n ,m, v, k;

    int t;

    scanf("%d",&t);

    while(t--){

        scanf("%lld%lld%lld%lld",&n,&m,&v,&k);

        int cnt = 0;

        while(m < n){

            if( (m - v) * k <= m ){

                cnt = -1;

                break;

            }

            m = (m - v) * k ;

            ++cnt;

        }

        printf("%d\n",cnt);

    }

    return 0;

}

AC代码：

#include <iostream>

using namespace std;

int main(){

    long long n ,m, v, k;

    int t;

    cin >> t;

    while(t--){

        cin >> n >> m >> v >> k;

        int cnt = 0;

        while(m < n){

            if( (m - v) * k <= m ){

                cnt = -1;

                break;

            }

            m = (m - v) * k ;

            ++cnt;

        }

        cout << cnt << endl;

    }

    return 0;

}

 AC代码（比较复杂）：

#include<stdio.h>

#include<math.h>

int main(){

    long long n ,m, v, k;

    int t;

    scanf("%d",&t);

    while(t--){

        scanf("%I64d%I64d%I64d%I64d",&n,&m,&v,&k);

        long long ans = m;

        if(ans >= n){

            printf("0\n");

            continue;

        }

        if((ans - v) * k <= ans || ans - v <= 0 || k <= 0 ||(ans - v) * k < 0){

            printf("-1\n");

            continue;

        }

        int cnt = 0;

        while(ans < n){

            ++cnt;

            if(ans - v <= 0 || (ans - v) * k < 0){

                cnt = -1;

                break;

            }

            ans = (ans - v) * k ;

        }

        printf("%d\n",cnt);

    }

    return 0;

}