首页 > 其他 > 详细

计蒜客 --- 雇佣兵问题

时间:2019-09-23 21:27:42      阅读:128      评论:0      收藏:0      [点我收藏+]

遇到的一道有点意思的题~

题目地址

 

技术分享图片

 

 

#include<stdio.h>
int aaa(int a,int b){
    int re;
    if( a%b != 0){
        return 1+(a/b);
    }else{
        return (a/b);
    }
}
int main(){
    int M,N,X;
    scanf("%d %d %d",&M,&N,&X);
    int m = 0;
    while(N <= M){
        X = X - aaa(M,N);
        if(X > 0){
            N = N + M/N;
        }else if(X == 0){
            N = N + M/N;
            break;
        }else{
            m = N;
            break;
        }
    }
    if(X  < 0){
        printf("%d",m);
    }
    else
        printf("%d",N);
    return 0;
}

难到不难,全程模拟就可以了

不过,分析过程可以锻炼下思维~~~尤其最后的  N = N + M/N;  的关于最后体力值的计算和确定     挺锻炼思路的。。。

 

计蒜客 --- 雇佣兵问题

原文:https://www.cnblogs.com/expedition/p/11574857.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!