信息学奥赛一本通 4017:【GESP2309三级】小杨的储蓄 | 洛谷 B3867 [GESP202309 三级] 小杨的储蓄

【题目链接】

ybt 4017:【GESP2309三级】小杨的储蓄
洛谷 B3867 [GESP202309 三级] 小杨的储蓄

【题目难度】E

【题目考点】

1. 一维数组

【解题思路】

设 m m m数组,m[i]表示第 i i i号储钱罐保存的钱数,储钱罐的编号从0到 n − 1 n-1 n−1。

题目给定了 n ≤ 1000 n\le 1000 n≤1000,所以数组长度设为1005.

一开始每个储钱罐中都只有0元,因此数组 m m m的各元素初值为0。

第 i i i天会向第 a a a个储钱罐存 i i i元钱,因此要让第 a a a个储钱罐的钱数增加 i i i,即m[a] += i

最后依次输出第0到第n-1个储钱罐保存的钱数。

【题解代码】

解法1:一维数组
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n, d, a, m[1005];//m[i]:第i号储钱罐存的钱 
int main()
{
	cin >> n >> d;
	for(int i = 1; i <= d; ++i)
	{
		cin >> a;
		m[a] += i;
	}
	for(int i = 0; i < n; ++i)
		cout << m[i] << ' ';
    return 0;
}
相关推荐
cmpxr_2 分钟前
【C】数组名、函数名的特殊
c语言·算法
KAU的云实验台13 分钟前
【算法精解】AIR期刊算法IAGWO:引入速度概念与逆多元二次权重,可应对高维/工程问题(附Matlab源码)
开发语言·算法·matlab
会编程的土豆19 分钟前
【数据结构与算法】再次全面了解LCS底层
开发语言·数据结构·c++·算法
低频电磁之道22 分钟前
解决 Windows C++ DLL 导出类不可见的编译错误
c++·windows
大熊背1 小时前
如何利用Lv值实现三级降帧
算法·自动曝光·lv·isppipeline
大尚来也1 小时前
驾驭并发:.NET多线程编程的挑战与破局之道
java·前端·算法
向阳而生,一路生花2 小时前
深入浅出 JDK7 HashMap 源码分析
算法·哈希算法
君义_noip2 小时前
信息学奥赛一本通 4150:【GESP2509七级】⾦币收集 | 洛谷 P14078 [GESP202509 七级] 金币收集
c++·算法·gesp·信息学奥赛·csp-s
Ricky_Theseus2 小时前
静态链接与动态链接
c++
摸个小yu2 小时前
【力扣LeetCode热题h100】链表、二叉树
算法·leetcode·链表