首页 > 其他分享 >NOIP 2015 T1 骑士的金币(coin)

NOIP 2015 T1 骑士的金币(coin)

时间:2024-06-08 11:03:01浏览次数:12  
标签:收到 每天 NOIP int T1 金币 用例 2015 骑士

描述

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

你需要编写一个程序,确定从第一天开始的给定天数内,骑士一共获得了多少金币。

输入描述

一个整数(范围1到10000),表示天数。

输出描述

骑士获得的金币数。

用例输入 1 

6

用例输出 1 

14

提示

【来源】

noip2015普及组复赛第1题

来源

noip复赛

#include<iostream>
using namespace std;
int main()
{
	int num=1;
	int sum=0;
	int day=0;
	int n;
	cin>>n;
	for(int i=0;true;i++)
	{
		for(int j=0;j<1+i*1;j++)
		{
			sum=sum+num;
			day++;
			if(day==n)
			{
				cout<<sum;
				return 0;
			}
		}
		num++;
	}
	return 0;
} 

标签:收到,每天,NOIP,int,T1,金币,用例,2015,骑士
From: https://blog.csdn.net/2401_83642756/article/details/139543882

相关文章

  • NOIP 2012 T1 质因数分解
    描述已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。输入描述输入只有一行,包含一个正整数 n。输出描述输出只有一行,包含一个正整数 p,即较大的那个质数。用例输入1 21用例输出1 7提示【数据范围】对于 60%的数据, 6≤n≤1000。 对于 1......
  • CSP历年复赛题-P3956 [NOIP2017 普及组] 棋盘
    原题链接:https://www.luogu.com.cn/problem/P3956题意解读:计算从(1,1)走到(m,m)的最小花费,有几个限定:同色格子可以走,花费为0;不同色格子可以走,花费为1;有色格子可以走到无色格子,花费为2,且用将无色格子临时染色;无色格子不能走到无色格子。解题思路:可以采用DFS来暴搜所有路径,需......
  • CSP历年复赛题-P3955 [NOIP2017 普及组] 图书管理员
    原题链接:https://www.luogu.com.cn/problem/P3955题意解读:给出n个图书编号,q个需求码,找到后缀与需求码匹配的最小图书编号,没有输出-1。解题思路:先对图书编号排序,用枚举法遍历每一个图书编号,看后缀是否与需求码相同。100分代码:#include<bits/stdc++.h>usingnamespacestd;c......
  • 地下水勘察评价 地下水GB/T14848全项检测
    地下水检测地下水检测是指对地面以下岩石空隙中的水,地下水面以下饱和含水层中的水,各项化学指标进行检测分类,地下水是水资源的重要组成部分。地下水水量比较稳定,水质也好。地下水水质检测主要针对农田灌溉用水、工矿及城市用水。地下水等级划分为求合理地开发地下水水资源,防......
  • CSP历年复赛题-P2119 [NOIP2016 普及组] 魔法阵
    原题链接:https://www.luogu.com.cn/problem/P2119题意解读:在一组数里找出所有的Xa,Xb,Xc,Xd的组合,使得满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),Xb-Xa<(Xc-Xb)/3,并统计出每个数作为A,B,C,D出现的次数。解题思路:1、枚举(O(n^4))首先想到的是通过4重循环枚举所有可能的Xa,Xb,Xc,Xd,然后判......
  • P6419 COCI2014-2015#1 Kamp
    P6419COCI2014-2015#1Kamp换根\(dp\)的trick。题面钦定\(k\)个关键点,求每个点出发,访问完所有关键点的距离最小值。思路设\(g_u\)为从点\(u\)出发,访问完子树内所有关键点后,回到点\(u\)的距离最小值。\(s_u\)为点\(u\)子树内关键点个数,\(E(u,v)\)为边权。\[......
  • CSP历年复赛题-P2058 [NOIP2016 普及组] 海港
    原题链接:https://www.luogu.com.cn/problem/P2058题意解读:计算24小时时间窗口内不同国家的数量,是队列的典型应用。解题思路:本题需要用到两个关键的数据结构:队列、数组队列用来保存24小时内到达的船的时间,数组用来保存24小时内每个国家有多少人每到一只船,需要把时间放入队列,如......
  • CSP历年复赛题-P2010 [NOIP2016 普及组] 回文日期
    原题链接:https://www.luogu.com.cn/problem/P2010题意解读:计算两个日期之间有多少个日期是回文。解题思路:如果通过枚举两个日期之间的所有日期,然后判断回文,则会有几个问题:枚举数据规模在10^7级别,再加上对于日期加一天、判断回文等处理,有可能超时,而且对日期进行加一天、判断回......
  • CSP历年复赛题-P2672 [NOIP2015 普及组] 推销员
    原题链接:https://www.luogu.com.cn/problem/P2672题意解读:N家住户,每家住户与出入口距离是Si米,推销员每走1米疲劳值+1,向第i家住户推销疲劳值+Ai,推销员推销完原路返回出口,计算在向不同数量X的住户推销时,能达到的最大疲劳值。解题思路:本题是一种贪心选择问题,需要思考出可能的最优......
  • 「清新题精讲」P2150 [NOI2015] 寿司晚宴
    P2150[NOI2015]寿司晚宴Statement给定\(n-1\)个数分别为\(2\simn\),从中选出交集为空的两个集合\(A,B\)(集合的并集不必须为\(\{2,\dots,n\}\),且集合可为空)使得不存在\(a\inA,b\inB\)满足\((a,b)\ne1\)(即任意两个数均互质),将方案数对\(p\)取模后输出。\(2\len\le......