易恒临东

用户名：uq_39096174729

访问量：625

签　名：

等　　级
排　　名	29148
经　　验	498
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

[传智杯]补刀-题解（C++代码）
浏览：485

你可能喜欢

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

[传智杯]补刀-题解（C++代码）

　　作者: 易恒临东　　　　发表时间：2020-05-06 20:47:59 浏览：485　|　评论：0　

原题链接：[传智杯]补刀

## 我的做法比较单纯，就是找出所有的可能
###### 剔除一些极端情况，可以得到一个规律，运用这个规律可以省很多力
    #include <iostream>
    using namespace std;
    
    int main()
    {
    	int n;
    	bool s;  //布尔值，代表能或不能
    	long long a,b,c;  //a是小兵生命值，b是塔攻击力，c是我的攻击力
    	cin>>n;
    	while(n--)
    	{
    		cin>>a>>b>>c;
    		
    		if( a<=b&&a>c || c==0 )   s=0;  //(1)塔的一击必杀(或我无攻击力)
    		else if( c>=a || b==0 )         //(2)我的一击必杀(或塔无攻击力)
    		{
    			cout<<"Yes"<<endl;
    			continue;
    		}
    		else                            //以上排除极端情况,可概括为a<=b
    		{                               //以下讨论一般情况,可概括为a>b,a>c
                //塔的攻击次数取决于a/b,最小为1,最多为a/b取整
                //而我的攻击次数至少为1,否则无法收获经验,至多为塔攻击次数+1
                //于是有了这样的排列(数字即为塔攻击,@为我)  1=<@<=n+1
                // 1 2 3 **** n @
                // @1@2@3@****@n @
                //                     换一下思路
                // 1 2 3 4 **** n  1个@
                // 1234***n        (n+1)个@
                //
                //值得注意的是,塔的攻击次数决定了我的攻击次数,于是可以固定塔,而随机变换我的攻击次数
                //当生命值较少时,我只需要在恰当的时候补刀,就可以拿下经验值
                //当生命值较多时,我需要在塔的攻击前后决定是否补刀,最后使得总攻击力大于生命值即可
                //注:最后一刀毫无疑问是我,才能的到经验值
    			int x,y;
    			x=a/b;
    			//当a/b存在余数,使用我的补刀(合理利用防御塔这个苦力)
    			//当a/b不存在余数,把防御塔的最后一刀变成我的n刀
    			//举个例子,a=400,b=100,x=4,最后一刀变成我的n刀,x=4-1=3,n刀可以是1~4,即@1@2@3@
    			//四刀必须总和大于等于b,所以我的攻击力需要满足 c*x>=b
    			
    			//不存在余数
    			if(a%b==0&&c*x<b)
    			{
    				cout<<"No"<<endl;
    				continue;
    			}
    			//存在余数
    			for(y=1;y<x+2;y++)
    			{
    				if(b*x+y*c>=a)
    				{
    					s=1;
    					break;
    				}
    				else    s=0;
    			}
    		}
    		if(s==1)    cout<<"Yes"<<endl;
    		else    cout<<"No"<<endl;
    	}
    	return 0;
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

完数（C语言代码）

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数列排序（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

易恒临东

TA的其他文章

你可能喜欢

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-排序问题<1> （C++代码）

[传智杯]补刀-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

完数（C语言代码）

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数列排序（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

易恒临东

TA的其他文章

你可能喜欢

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C语言训练-排序问题<1> （C++代码）

[传智杯]补刀-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

完数 （C语言代码）

Cylinder （C语言描述+详细分析）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

数列排序 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

用筛法求之N内的素数。（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

【偶数求和】（C语言代码）

完数（C语言代码）

数列排序（C语言代码）