Java P2669 [NOIP2015 普及组] 金币 洛谷入门题
2021/6/29 12:20:40
本文主要是介绍Java P2669 [NOIP2015 普及组] 金币 洛谷入门题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
P2669 [NOIP2015 普及组] 金币
题目描述
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续 nnn 天每天收到 nnn 枚金币后,骑士会在之后的连续 n+1n+1n+1 天里,每天收到 n+1n+1n+1 枚金币。
请计算在前 kkk 天里,骑士一共获得了多少金币。
输入格式
一个正整数 kkk,表示发放金币的天数。
输出格式
一个正整数,即骑士收到的金币数。
输入输出样例
输入 #1
6
输出 #1
14
输入 #2
1000
输出 #2
29820
说明/提示
【样例 1 说明】
骑士第一天收到一枚金币;第二天和第三天,每天收到两枚金币;第四、五、六天,每天收到三枚金币。因此一共收到 1+2+2+3+3+3=141+2+2+3+3+3=141+2+2+3+3+3=14 枚金币。
对于 100%100%100% 的数据,1≤k≤1041\le k\le 10^41≤k≤104。
import java.util.Scanner; /** * @Author SouthWind * @Date 2021/6/28 8:50 */ public class gold_coin { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); //问 k 天一共多少金币 int n = 1; //第 n 天 int g = 0; //一共 g 个金币 int i = 1; //一天 i 个金币 //一天发 i 个金币,发 i 天, while(n < k+1){ int n0 = 1; //发 i 个金币的第 n0 天 while(n0 < i+1 ){ g = g + i; //金币总数增加 i n0++; n++; //当前天数 n 加1 if(n==k+1){ break; } } i++; if(n==k+1){ break; } } System.out.println(g); } }
这篇关于Java P2669 [NOIP2015 普及组] 金币 洛谷入门题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?