第一次参加百度之星比赛的第一题

Dawnfox

于 2014-05-16 18:02:28 发布

阅读量958

点赞数

分类专栏：做题笔记杂类文章标签：水题感悟

本文链接：https://blog.csdn.net/dawnfox/article/details/26000017

版权

杂类同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

做题笔记

7 篇文章 0 订阅

订阅专栏

参加百度之星比赛遇到第一题，原本以为是智商问题，实际上是因为未使用64位整数导致。经过半天摸索，改用`long long int`类型后顺利解决，深刻教训，提醒大家注意数据类型的使用。

摘要由CSDN通过智能技术生成

#include<stdio.h>

long long int N = 0;
long long int V = 0;
long long int K = 0;


long long int funct(long long int m,long long int num)
{
    if(m >= N)
        return 0;
    else if(m < V)
        return -1;

    long long int temp = (m - V) * K;
    num ++;

    if(temp == m)
        return -1;

    if(temp >=  N)
        return num;
    else
        return funct(temp,num);

}

int main()
{
    int  t = 0;
    long long int M = 0;
    int Num = 0;
    scanf("%d",&t);
    while(t --)
    {
        scanf("%lld %lld %lld %lld",&N,&M,&V,&K);
        if(N <= M)
        printf("0\n");
            else if(( N!=0 && K == 0)||((M < N)&& (K == 1)))
            printf("-1\n");
        else
        {
             printf("%lld\n",funct(M ,Num));
        }
    }

    return 0;
}

无语。对于第一道大题就是个坑。一直以为是自己的智商问题，结果被坑了大半天才发现要用64位啊啊啊啊！！！！！坑啊。我去。一个下午就这样被坑了。泪奔~泪奔~~把类型改成long long int就AC了。我想哭啊。就这样摆了一道。教训。深深的教训······留下代码作纪念吧。