2826: 雇佣兵（几种解法，存疑）

35 阅读 4 评论 0 点赞

原题链接：雇佣兵

以下有两种思路的代码，第一种：

```c
int main() 
{ 
    int zhan,neng,M,N,X; 
    scanf("%d%d%d",&M,&zhan,&neng); 
     
    while(neng-ceil((double)M/(double)zhan)>=0) // >=0 而不能是>0 
    { 
        neng=neng-ceil((double)M/(double)zhan); //必须double，否则会按照int除法的运算结果，作为抹掉小数点之后的整数送入ceil函数，此时ceil函数失效 
        zhan=zhan+M/zhan; 
    } 
     
     
    printf("%d ",zhan);
    return 0; 
}
```

```c
#include<stdio.h> 
int main() 
{ 
	int zhan,neng,M,N,X; 
	//int t=0;
	scanf("%d%d%d",&M,&N,&X); 
	zhan=N; 
	neng=X; //因为之后用不到N和X，只用到zhan和neng，所以可以合并代码 
	
	while(neng-ceil(M/zhan)>0) // 这里>0 而不能是>=0，否则无法通过测试案例，但并不明确此处>0时通过所有测试案例的原因 
	//不加(double)的M和zhan按int计算：当M%zhan==0时，ceil(M/zhan)的结果是M/zhan，循环条件为(neng-M/zhan>0)；当M%zhan!=0时，ceil(M/zhan)的结果是M/zhan，循环条件为(neng-M/zhan>0) 。
	//while(neng-ceil((double)M/(double)zhan)>=0) 
	//加(double)的M和zhan按double计算：当M%zhan==0时，ceil(M/zhan)的结果是M/zhan，循环条件为(neng-M/zhan>=0)；当M%zhan!=0时，ceil(M/zhan)的结果是M/zhan+1，循环条件为(neng-M/zhan-1>=0) 。
	//再次重复，并不明确此处通过所有测试案例的原因，或许是因为巧合所以能够通过目前已有的测试案例  
	//个人倾向于认为while(neng-ceil((double)M/(double)zhan)>=0)更严谨 
	{ 
	    //ti=M; 
		//ti=0; //体力值的变换，因为对最终结果不构成影响，所以不用写 
	    neng=neng-ceil((double)M/(double)zhan); 
	    zhan=zhan+M/zhan; 
	} 
	
	printf("%d ",zhan);
	return 0; 
}
```

第二种：
```c
#include<stdio.h>
int main()
{
    int M,N,X,ti,zhan,neng,a,n;
    scanf("%d%d%d",&M,&N,&X);
    ti=0;
    zhan=N;
    neng=X;
     
    while(ti+zhan*neng>=M)
    {
        a=(M-ti)/zhan;
        if(a*zhan==M-ti)
        {
            neng=neng-a;
            ti=M;
        }
        else
        {
            neng=neng-a-1;
            ti=M;
        }
         
        if(ti==M)
        {
            n=zhan;
            if(M>=n)
            {
                ti=0;
                zhan=zhan+M/n;
            }
            else
            {
                ti=0;
            }
        }
    }
     
    printf("%d",zhan);
    return 0;
}
```

0.0分

0 人评分

本文分类：题解列表
浏览次数：35 次浏览
发布日期：2024-04-22 10:46:22
本文链接：https://blog.dotcpp.com/a/104636

上一篇 > 题解 1099: 校门外的树
下一篇 > 单纯模拟我写详细点，方便新人观看

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 4 条评论

塞卜哈 9月前回复TA

#include<stdio.h> 
int main() 
{ 
    int ti=0,zhan,neng,M,N,X,count; 
    scanf("%d%d%d",&M,&zhan,&neng); 
     
    while(1) // >0 而不能是>=0
    { 
        if(neng-ceil(M/zhan)>0)
        {
            neng=neng-ceil((double)M/(double)zhan); 
            zhan=zhan+M/zhan; 
        }
        else
            break;
    } 
     
     
    printf("%d ",zhan);
    return 0; 
}

塞卜哈 9月前回复TA

neng=neng-ceil((double)M/(double)zhan);  
//测试纠错代码，因为错代码被提示超时，所以人工复制粘贴输出测试调试 
    count=M/zhan;
    printf("%d %d %d \n",ti,zhan,neng);
    //ti=0;
    zhan=zhan+count;

塞卜哈 9月前回复TA

@塞卜哈 合并scanf

塞卜哈 9月前回复TA

```c
#include<stdio.h> 
int main() 
{ 
	int ti=0,zhan,neng,M,N,X,count; 
	scanf("%d%d%d",&M,&zhan,&neng); 
	
	while(neng-ceil(M/zhan)>0) // >0 而不能是>=0
	{ 
	    neng=neng-ceil((double)M/(double)zhan); 
	    zhan=zhan+M/zhan; 
	} 
    
	
	printf("%d ",zhan);
	return 0; 
}
```

2826: 雇佣兵 （几种解法，存疑）

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 4 条评论

发表评论 取消回复

2826: 雇佣兵（几种解法，存疑）

评论列表共有 4 条评论

发表评论取消回复