国王分金币(超详细版)

2023-11-07

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

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

我们发现每个周期的金币数等于周期的平方,如果输入的date为整周期则好办,但有可能出现date溢出的情况,如date=9,则得到的金币数该为周期i=3时,sum=i * i+(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;
}```

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

国王分金币(超详细版) 的相关文章

随机推荐

  • CentOS 7虚拟机安装常用软件

    依然是虚拟机安装常用软件系列 CentOS 7目前官方支持到2024 还行 1 VMWare 安装CentOS 7 默认都安装成功了 2 换源 更新 阿里源最近老是403 换了网易源 sudo wget O etc yum repos d
  • python对字符串中指定字符进行替换

    1 替换指定的所有字符 string replace a b 表示将字符串string中所有字符为a的替换为b 例子 string abcabcabc string string replace a b print string 输出 bb
  • SpringBoot默认Json框架Jackson解析-基础篇

    1 Springboot返回JSON数据的方式 目前SpringBoot提供的Json格式有三种 Jackson 默认 Gson JsonB 我们都可以在springboot自动配置模块spring boot autoconfigure中查
  • (深度/广度优先算法)——遍历邻接表(C语言)

    一 算法代码 采用邻接表表示图的遍历 include
  • 基于同一IP的不同端口访问不同的网站

    目录 创建网站目录 一 ip 端口1的根目录 二 ip 端口2的根目录 编写虚拟主机配置文件 配置完成 实验结果测试 创建网站目录 一 ip 端口1的根目录 这个目录大家可以随意 配置文件里同步即可 mkdir p www port 909
  • 嵌入式系统:中断

    中断 一 查询与中断 1 查询 按照主函数中的语句顺序 顺序执行 1 优点 结构简单 易于理解 2 缺点 无法充分利用CPU资源 2 中断 程序顺序执行 遇到中断使能 跳转执行中断函数 1 优点 充分利用CPU资源 提高效率 易于处理突发事
  • 微信小程序里面如何使用svg图片

    首先准备一段svg代码如下
  • 查找随机数组中的质数个数

    看到这个标题 我们首先要想到几个问题来仔细分析 1 随机数如何生成 2 质数是为何物 下面我们就来一一解决刚刚想到的问题 1 随机数 我们假设想生成1000以内的21个随机数 Dim i As Integer x As Integer Ra
  • 【financial markets】 2. EURIBOR

    1 EURIBOR EURIBOR 全称是 EURO Interbank offered rate 相当于 欧元的LIBOR 与EONIA一样 EURIBOR是无担保的银行间借贷利率 但是有两点很明显的不同 1 EURIBOR的也是取平均数
  • Docker搭建FastDFS

    Docker搭建FastDFS 1 搜索镜像 docker search fastdfs root localhost data docker search fastdfs NAME DESCRIPTION STARS OFFICIAL A
  • java 定时任务之一 @Scheduled注解(第一种方法)

    本文仅供参考 使用spring Scheduled注解执行定时任务 步骤 1 xmlns 添加 http www springframework org schema task http www springframework org sc
  • CentOS下postgres怎么恢复数据库.bak文件_Xtrabackup 实现数据的备份与恢复

    Xtrabackup介绍 Xtrabackup是由percona开源的免费数据库热备份软件 它能对InnoDB数据库和XtraDB存储引擎的数据库非阻塞地备份 对于MyISAM的备份同样需要加表锁 mysqldump备份方式是采用的逻辑备份
  • 加密SO文件中自定义的section

    加密SO文件中自定义的section 作者 0n1y3nd丶 分类 Android 发布时间 2014 08 29 18 22 61条评论 前言 加密已知so文件中的某一section 在运行时解密 执行里面的代码 0 1 libsyc s
  • vim q:适合更多操作的命令行窗口。

    最简单的命令行窗口 输入命令 但是 如果想复制内容到命令行窗口 怎么办 有一种方法 在正常模式下 输入 q 就打开了命令行窗口 命令行窗口中都是我们输入过的命令 在这个窗口中我们可以像编辑正文一样编辑新的命令 或修改旧的命令 因为像编辑普通
  • ChatGPT常见错误解决和封号情形说明

    1 ChatGPT国内能用吗 答 ChatGPT官网国内IP不能 包括港澳台 最好用美国IP 所以需要魔法才能访问官网 这块内容懂得都懂 不敢写教程 只能各位自行搞定 搞不定还是老实用国内的 2 登录遇到ChatGPT高峰期 解决办法 遇到
  • 深度学习-无监督学习(2)

    一 简介 接续上一节我们对无监督学习的介绍 接下来我们将对其中的两大模块展开介绍 在介绍之前会对流行数据让大家有一定的了解 二 无监督学习 数据流形 流形学习的目标是在保持特征特性的同时 将原来位于高维空间中的数据嵌入到低维空间中 这是可能
  • gcc 4.9 g++ gfortran 安装

    Linux编译安装GCC 4 9 0 有需要的朋友可以参考下 Linux下编写C C 程序自然缺不了一个优秀的编译器 Linux下比较常见的自然是GCC了 最近GCC也出到了4 9 0版本 对于C 11 14也有了更好的支持了 所以 今天我
  • 5.4 龙贝格算法

    为什么有龙贝格算法 龙贝格算法是一种数值积分方法 用于计算定积分的数值近似值 它是基于复合梯形法和复合辛普森法的推广和拓展 可以达到更高的精度 相较于复合梯形法和复合辛普森法 龙贝格算法的收敛速度更快 且误差更小 因此在计算积分时更加精确
  • Restful API注解之@PathVariable和@JsonView详解

    对于restful API的使用可以查看我之前的文章SpringMVC开发restful API查询请求 本文将在restful API的基础上介绍 PathVariable和 JsonView注解的详细使用方式 一 PathVariabl
  • 国王分金币(超详细版)

    描述 国王将金币作为工资 发放给忠诚的骑士 第一天 骑士收到一枚金币 之后两天 第二天和第三天 每天收到两枚金币 之后三天 第四 五 六天 每天收到三枚金币 之后四天 第七 八 九 十天 每天收到四枚金币 这种工资发放模式会一直这样延续下去