骑士的金币

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）。你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。
输入格式
一个整数（范围1到10000），表示天数。
输出格式
骑士获得的金币数。
样例输入
6
样例输出
14

#include<iostream>
using namespace std;
int main()
{int n;while (cin >> n){int money = 1, day = 1, sum = 0;//当前的金币数money、来了第day天了、累积钱数sumfor (int i = 1; i <= n; i++){sum += money;if (i == day){money++;day += money;}}cout << sum << endl;}
}

比如输入6天，day += money;将n天划分成1、2、3三个金币区间，i==day表示工资已经进入下一个金币区间。

扑克牌魔术

一摞悬挂于桌边的纸牌，若有一张纸牌，你最多可以将它的一半悬挂于桌边。若有两张纸牌，最上面的那张最多有一半伸出下面的那张牌，而底下的那张牌最多伸出桌面三分之一。因此，两张牌悬挂于桌面的总长度为 1 / 2 + 1 / 3 = 5 / 6 1/2+1/3=5/6 1/2+1/3=5/6，一般地，对n张牌伸出桌面的长度为1/2+1/3+1/4+…+1/(n+1)，最上面的那块牌伸出其下的牌1/2，第二块牌伸出其下的那块牌的1/3，以此类推，最后那张牌伸出桌面1/（n+1）。
输入：一组测试用例，类型为两位小数的浮点数，表示要求悬挂于桌边的总长度。
输出：一组测试用例对应一个输出，最少需要多少张牌。
输入样例：
1.00
3.71
0.04
5.19
输出：
3
61
1
273

#include<iostream>
using namespace std;
int main()
{double len;while (cin >> len){double sum = 0;int n = 0;while (sum < len){n++;sum += 1.0 / (n + 1);}cout << n << endl;}
}

注意：当前sum<len时候，然后n++，n初值为0，然后给sum增加新增加的长度。

n++;sum += 1.0 / (n + 1);

如果n初始值为1，上述两句代码顺序反了，就会使得最终的结果比真实值大1。

累积计数法的两个应用：骑士的金币和扑克牌魔术相关推荐

将一个大数转为科学计数法并保留两位小数打印
实现:将一个大数转为科学计数法并保留两位小数打印 BigInteger scienceNum = new BigInteger("12345678901234567890"); S ...
BigDecimal的用法详解(保留两位小数,四舍五入,数字格式化，科学计数法转数字，数字里的逗号处理）
一.简介 Java在java.math包中提供的API类BigDecimal,用来对超过16位有效位的数进行精确的运算.双精度浮点型变量double可以处理16位有效数.在实际应用中,需要对更大或者更 ...
JS 科学计数法,两大正整数相加
两大数相加,其结果要求返回数字而非科学计数法. 其一:正整数相加 function handleBigNum(a, b) {var result = '';var num = 0;num1 = num ...
2021-05-11雨流计数法的matlab代码实现，三点法四点法修正版
"我是置顶":本文仅供参考,禁止大作业抄袭!!! 这个代码还可以完善,还可以实现比如记录半循环之类的功能,加油! 2020年10月份左右因为课程原因接触了一下雨流计数法,该方法用于 ...
python科学计数法转换_对比Python学习Go 基本数据结构
公众号文章不方便更新,可关注底部「阅读原文」博客,文章随时更新. 本篇是「对比 Python 学习 Go」[1] 系列的第三篇,本篇文章我们来看下 Go 的基本数据结构.Go 的环境搭建,可参考之前的 ...
Js 对小数的处理(科学计数法 , 显示精度)
对数字进行格式化输出,是非常有意义的一件事情,例如许多时候,我们希望一个数字能够输出为指定格式的字符串,拿25.9878来说,我们可能会希望它能保留两位小数来说出,即结果为25.99,或者对于0.34 ...
51nod 1179 最大的最大公约数（打表计数法）
题目: 考虑清楚就简单了,我们把每个数的因子计数. 两个数的公约数就是计数超过2的数,然后找到最大的那个就好了. 计算每个数的素因子,记得sqrt(),不然会超时. 打表计数法时间复杂度O(n*sqr ...
mysql存储数据，varchar类型中的数据变成了科学计数法？
文章目录一.前言 1.表现形式 2.出现错误的sql 二.问题排查 1.数据表结构 2.错误推测 3.最终原因三.解决方案 1.更改数据结构 (1)表结构 (2)分别更新两个字段为科学计数法 : ...
1024 科学计数法 (20 分)(c语言)
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指 ...

累积计数法的两个应用：骑士的金币和扑克牌魔术

骑士的金币

扑克牌魔术

累积计数法的两个应用：骑士的金币和扑克牌魔术相关推荐

最新文章

热门文章