国王给骑士金币

2024-01-03 15:20
文章标签 金币 骑士 国王

本文主要是介绍国王给骑士金币,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述

#include <iostream>
using namespace std;
int main(){int k=0,coin=0,day =0;  //k为输入的天数 coin为获得的金币数 day为获得金币的天数 cin>>k;            //输入获得金币的天数  for(int i=1;;i++){                //第一个循环用来计算每轮获得的金币数 for(int j =1;j<=i;j++){          //第二个循环根据是几轮 用来计算获得金币的个数 coin+=i;            //金币数为对应轮数的数量 day++;                  //计算天数 if(day>=k){              //注意此处为day>=k,因为前一步计算完一次后day已经计算加一了,如果是day>k,就会多算一次 cout<<coin;   //输出金币数 return 0;}}}
}
//本程序关键思想为两个for循环嵌套,因为本题特殊,它第一轮为一个金币,第二轮为两次2个金币。。。。,就可以
//用循环去嵌套 

把题目审好,就变成了一道数学题,这种题我们中学就会了,但是难点在于怎么写出来,这就需要我们的大量练习,敲代码。

这篇关于国王给骑士金币的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/566142

相关文章

金币阵列

问题描述:有m*n枚金币在桌面上排列成一个m行n列的金币阵列。每一枚金币或正面朝上,或背面朝上。用数字表示金币状态,0表示正面朝上,1表示背面朝上。 金币阵列游戏的规则是:     (1)每次将任一行金币翻过来放在原来的位置上。     (2)每次可以任选2列,交换这2列金币的位置。     任务:给定金币的初始状态和目标状态,编程计算按金币游戏规则,将金币排列从初始状态变换到目

Day 27:2596. 检查骑士巡视方案

Leetcode 2596. 检查骑士巡视方案 骑士在一张 n x n 的棋盘上巡视。在 **有效 **的巡视方案中,骑士会从棋盘的 左上角 出发,并且访问棋盘上的每个格子 恰好一次 。 给你一个 n x n 的整数矩阵 grid ,由范围 [0, n * n - 1] 内的不同整数组成,其中 grid[row][col] 表示单元格 (row, col) 是骑士访问的第 grid[row][

可控的金币随机掉落算法

需求是这样的,我们设计好了一个副本,里面怪物和怪的数量已经确定了,就100只吧,现在我们想让怪物随机得掉落金币,但是一个副本掉落金币的总量需要精确控制到10000金。那么算法应该怎么写?突然觉得很像微信抢红包的算法。 要实现起来,方法很多,这里记录一个我觉得最简单有效的办法。 const int c_min_package = 20;int DropsManager::dropsC

【noip】国王游戏 贪心 高精度

说实话我一开始是不想发这道题的,虽然比较水,但不知道是不是因为我太久都没有写高精度了,还是写错了,才40分,还是发上来吧。 描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该

秋招突击——算法打卡——6/3——复习{最低通行费、(状态压缩DP)小国王}——新做:{罗马数字转整数、最长公共前缀}

文章目录 复习背包模型——最低通行费题目内容实现代码 (状态压缩DP)小国王检查状态本身是否存在两个连续的1计算所有的合法状态已经所有合法状态之间的转移动态规划过程 新作罗马数字转整数个人实现实现代码 参考做法实现代码 最长公共前缀个人实现参考思路 总结 复习 背包模型——最低通行费 题目内容 实现代码 首先规定了步数是2n-1,相当于只能往右下那个方向出发,只

【C++题解】1438 - 骑士巡游

问题:1438 - 骑士巡游 类型:递归 深搜 广搜 题目描述: 马在中国象棋以日字形规则移动,给定 n×m 大小的棋盘,以及马的初始位置 (x,y) 和目标位置 (s,t),要求不能重复经过棋盘上的同一个点,计算马至少走多少步可以到达目标位置,所有棋盘保证从初始位置到结束位置一定有路径可达。 输入: 测试数据包含一行,为六个整数,分别为棋盘的大小以及初始位置坐标 n,m,x,y,s

秋招突击——算法打卡——5/31——复习{采药问题、(状态压缩DP)小国王}——新做:{盛最多水的容器、整数转罗马数字}

文章目录 复习背包模型——采药问题状态压缩DP——小国王思路分析实现代码参考 新作盛最多的水个人实现思路分析实现代码 参考分析思路分析实现思路 整数转罗马数字个人实现思路分析实现代码 参考实现思路分析实现代码 总结 复习 背包模型——采药问题 原题链接这里回忆的时候,还是有点问题,就是起点值怎么写?并不确定!然后关于这个表达式,也是弄了半天才想起来,还是要多多练习一下

记录一下自己的宏碁暗影骑士电脑的属性

@TOC 前言 没有前言。 参考博文 怎么查自己电脑服务器信息吗,如何查看自己电脑的服务器 一、cmd 看到服务器型号 wmic csproduct get name 查询CPU个数 按照博主的方法,我出现了报错。 在 Windows 上,您可以通过 PowerShell 来执行类似的操作。您可以打开 PowerShell 并输入以下命令: (Get-WmiObje

算法提高之小国王

算法提高之小国王 核心思想:状态压缩dp 先判断每一行是否合法再遍历每一行判断是否和前一行可以组合最后dp状态表示f[i,j,k] = 考虑前 i层的棋盘,前 i层放置了 j个国王,且第 i层状态是 k的方案状态计算 :求和 #include<iostream>#include<cstring>#include<algorithm>#include<vector>using namesp

leetcode 2944.购买水果需要的最小金币

思路:dp 这道题一开始想的时候并不会,但是看到了有些水果可以买也可以不买,所以就想到了选择与不选择的思路。 对于每一个水果,我们都有买和不买的选择,但是我们的第一个水果是一定要买的。然后再往后推导。 用dp[][2]来表示这个状态方程。dp[i][1]表示的就是选择买第i个水果,另外一个状态就是不买了。 但是大家也发现了,不买水果的话,我们还需要知道的一点就是前面是否有买过水果能让当前这