国王分金币（超详细版）

描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。
请计算在前K天里，骑士一共获得了多少金币。
思路：
天数

      1     周期    i=1                1         金币数2 3            i=2               2 2           4 5 6           i=3              3 3 37 8 9 10          i=4            4 4 4 4

我们发现每个周期的金币数等于周期的平方，如果输入的date为整周期则好办，但有可能出现date溢出的情况，如date=9，则得到的金币数该为周期i=3时，sum=ii+（date-前三个周期天数）（i+1）

#include <stdio.h>
#include<math.h>
int main() {int k=0,sum=0,day=0,date=0,ret,i;scanf("%d",&date);for(i=1;;i++){day=day+i;\\累加每个周期的天数if(day+i+1>date)\\判断溢出的情况如:date=9 则此时day=6+3+1>date,则跳出break;}ret=date-day;\\计算超出当前周期的天数；for(int j=1;j<=i;j++)\\计算周期金币
{sum+=pow(j,2);
}
sum=sum+ret*(i+1);\\计算周期金币加溢出天数金币；printf("%d",sum);return 0;
}```

国王分金币（超详细版）相关推荐

Redis 超详细版教程笔记
视频教程:[狂神说Java]Redis最新超详细版教程通俗易懂视频地址:https://www.bilibili.com/video/BV1S54y1R7SB 目录索引 nosql 阿里巴巴架构演进 ...
Redis第二集：Linux下安装Redis和测试，包含命令代码和问题处理办法，超详细版
Redis第二集:Linux下安装Redis和测试,包含命令代码和问题处理办法,超详细版一.资源 Linux下的Redis的下载地址二.安装与测试上传至自己的Linux平台解压安装包 tar ...
Hadoop——MapReduce相关eclipse配置及Api调用(图文超详细版)(内含遇到错误的解决方法)
一.前情提要前面两篇文章我们已经成功搭建了Hadoop以及安装了Hive,Sqoop和Mysql数据库,现在我们就来利用Hadoop尝试做一个小实战,实现单词统计! 还没有搭建Hadoop成功的同学 ...
Docker超详细版教程通俗易懂 -之- 入门篇
前言学习Docker,你可以熟练的操作命令,能够把你的项目构建成Docker镜像! 是后端开发人员必备的技能!下面是自己的学习笔记,希望能帮助到需要的你! 特别感谢哔哩哔哩狂神:[狂神说Java]D ...
Docker超详细版教程通俗易懂 -之- 进阶篇
此刻的你,已成功入门Docker.让我们一起继续深造(内容不难,很有意思) 容器数据卷什么是容器数据卷 docker的理念回顾:将应用和环境打包成一个镜像! 数据?如果数据都在容器中,那么我们容器删 ...
Docker02 狂神Docker视频学习笔记：【狂神说Java 哔哩哔哩】Docker最新超详细版教程通俗易懂
目录 0. 视频源 0. 学习网址基础篇 1. Docker概述 1.1 Docker为什么出现? 1.2 Docker历史 1.3 Docker能干什么 2. Docker安装 2.1 Docke ...
计算机财务管理复利现值的公式,中级《财务管理》公式大全汇总（超详细版）...
原标题:中级<财务管理>公式大全汇总(超详细版) 在学习财务管理中,大量公式的记忆就花了我们很多时间,但是如果学习整理过的公式,就会方便很多,所以我们对财务管理中常用的公式进行了系统的整理 ...
DM数据库——模式、表、索引管理基础（超详细版）
DM数据库--模式.表.索引管理基础(超详细版) 一.管理模式对象的空间 1.DM8对普通表和索引提供的参数 2.DM8对HUGE表提供的参数 3.空间限制 4.查看占用的空间二.管理表 1.设计表 ...
个人所得税退税步骤（超详细版）
个人所得税退税步骤(超详细版) 刚刚操作完自己的个人所得税退税流程,哈哈超开心,感觉像是收了笔意外之财. 下面奉上详细流程: 首先下载个人所得税APP,下载地址:http://en.ucbw123.c ...
DM数据库安装及启动教程（Linux超详细版）
DM数据库安装及启动教程(Linux超详细版) 一.部署前准备工作 1.新建 dmdba 用户 2.修改文件打开最大数 3.挂载镜像文件 4.新建安装目录二.DM8Linux的安装部署 1.命令行安 ...

国王分金币（超详细版）

国王分金币（超详细版）相关推荐

最新文章

热门文章