c++ 金币题目及解析

题目:

题目描述

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到 n+1 枚金币。

请计算在前 k 天里,骑士一共获得了多少金币。

输入格式:

一个正整数 k,表示发放金币的天数。

输出格式:

一个正整数,即骑士收到的金币数。

输入输出样例:

输入 #1

6

输出 #1

14

输入 #2

1000

输出 #2

29820

说明/提示

【样例 1 说明】

骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

解析:

这道题其实很简单,当然了,我的代码不一定是最优解,但一定能然新手更易懂

献上ac代码:

#include<iostream>
using namespace std;
int main(){
	int d,a=0,s=0,f=0;/*d为天数 */
	cin>>d;
	for(int i=0;i<=d;){
		f++;/*天数 */
		if(s==i){ 
			s=0;
			i++;
		}
		s++;/*s依次递增当s=i时,每天的金币数+1 */
		a=a+i;/*金币数量 */
//cout<<s<<" "<<i<<" "<<f<<" "<<a<<endl;
		if(f==d){ 
			cout<<a<<endl;
			return 0;
		}
	}
	return 0;
}

接下来进行逐步解释:

if(f==d){ 
			cout<<a<<endl;
			return 0;
		}

这里,我们用d来代表第d天即天数,在循环中用f来代表天数,当d与f相等时,就得出了正确的结论,输出金币数a

if(s==i){ 
			s=0;
			i++;
		}
		s++;/*s依次递增当s=i时,每天的金币数+1 */

这里的if语句是用来进行天数的增加

//cout<<s<<" "<<i<<" "<<f<<" "<<a<<endl;

(为方便理解)加入了这一段代码,当输入6时输出为:(大家可以对照着变量看)

1 1 1 1
1 2 2 3
2 2 3 5
1 3 4 8
2 3 5 11
3 3 6 14

第二列就能清晰的显示出这段if语句的用处

麻烦点点赞哦,非常感谢

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值