首页 > 其他分享 >noi 45 金币

noi 45 金币

时间:2022-12-18 13:22:31浏览次数:34  
标签:收到 noi 每天 int 天数 45 金币 骑士

noi 45 金币

1.描述

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

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

2.输入

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

3.输出

骑士获得的金币数。

4.样例输入

6

5.样例输出

14

6.题意

第一天收到一个金币,第二天收到两个金币,第三天收到三个金币......第n天收到n个金币。求从第一天到第n天,骑士一共获得了多少金币。

7.思路

 用for计算每天的金币数量,天数加一,金币也加一,如果天数和金币一样,每天金币再多加一个;

8.代码实现

#include<iostream>
#include<cmath>
using namespace std;
int main(){
int n,c=1,b=0;
cin>>n;
for(int i=1;i<=n;i+=c){//计算每天金币数量。
b=b+c*c;//金币
c=c+1;//天数
if(n-i<c){//金币数量等于天数.
b+=(n-i)*c;}}
cout<<b;
return 0;
}

标签:收到,noi,每天,int,天数,45,金币,骑士
From: https://www.cnblogs.com/shi66/p/16990216.html

相关文章

  • NOIP2022 游记(by Fy5Fengye)
    Day-x,11.?马上就是联赛了,不紧张是不现实的。每天都是模拟赛,每天都被爆锤……但是只要我没有心,就莫得心态问题!=)Day-7~-1,11.18~11.24联赛前一周。已经很难学进去什么......
  • NOIP2022 游记
    至少应该留下一点记忆。也不能只执着于赛场。隔了大约20天再来写这篇游记,我的记忆果然已经模糊不清了,或许是我刻意遗忘,也可能真的是当时的精神状态不好。DAY-4正好......
  • [OpenCV实战]45 基于OpenCV实现图像哈希算法
    目前有许多算法来衡量两幅图像的相似性,本文主要介绍在工程领域最常用的图像相似性算法评价算法:图像哈希算法(imghash)。图像哈希算法通过获取图像的哈希值并比较两幅图像的......
  • noi 1.5 42:画矩形
    描述根据参数,画出矩形。输入输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图......
  • EP2AGX45CU17I5G IC FPGA现场可编程门阵列规格参数
    ArriaIIGX低功耗6G收发器FPGA切实降低了成本和功耗,为基于6G收发器的应用提供更强的功能。40-nmArriaII系列含有成本最低的6.375-Gbps收发器FPGA,静态功耗比竞争......
  • 洛谷P3224 [HNOI2012]永无乡 题解 splay tree 启发式合并
    题目链接:https://www.luogu.com.cn/problem/P3224主要知识点是:树上启发式合并,即每次合并将小的树里面的每个点合并大大的树里面,时间复杂度\(O(n\log^2n)\)。同时需要......
  • [ARC145] Non Arithmetic Progression Set
    ProblemStatementConstructaset$S$ofintegerssatisfyingalloftheconditionsbelow.Itcanbeprovedthatatleastonesuchset$S$existsundertheConst......
  • [ARC145B] AB Game
    ThegameisplayedbyAliceandBob.Initially,thereare$n$stones.Theplayersalternateturns,makingamovedescribedbelow,withAlicegoingfirst.Thep......
  • 洛谷-P1450 硬币购物
    P1450硬币购物容斥||\(dp\)+单调队列优化容易看出是个多重背包,然后拿单调队列优化一下后,计算量为\(O(4ns)\)这种做法的话就是单调队列优化板子题#include<bits/......
  • 激光炸弹【算法竞赛进阶指南, HNOI2003】
    激光炸弹地图上有\(N\)个目标,用整数\(Xi,Yi\)表示目标在地图上的位置,每个目标都有一个价值\(Wi\)。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁......