Openjuge 1.5.45 金币

最新推荐文章于 2024-03-11 22:01:42 发布

wendaiwei

最新推荐文章于 2024-03-11 22:01:42 发布

阅读量401

点赞数

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/wendaiwei/article/details/126790946

版权

递归算法动态规划金币问题编程解题累加器

关键词由CSDN通过智能技术生成

OpenJudge - 45:金币

解题思路

1.创造累加器sum=0，天数day=1

2.创建for循环的外循环求出重复的天数

3.内循环求出增加了多少金币

4.把金币放入累加器里sum=sum+i,并且增加一天

5.输出累加器sum

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum=0,day=1;//定义累加器sum=0,天数day=1 
    cin>>n;
    for(int i=1;i<=999999999;i++)//重复了几天 
    {
    	for(int j=1;j<=i;j++)//增加了多少金币 
    	{
    		sum=sum+i;//往累加器里输入金币 
		    day++;//增加一天 
			if(day>n)
			{
				cout<<sum;//输出金币数 
			 	return 0;
			  } 
		}
	}