题目描述
小杨共有 N 个储蓄罐,编号从 0 到 N−1。从第 1 天开始,小杨每天都会往存钱罐里存钱。具体来说,第 i 天他会挑选一个存钱罐 ai,并存入 i 元钱。过了 D 天后,他已经忘记每个储蓄罐里都存了多少钱了,你能帮帮他吗?
输入:
输入 2 行,第一行两个整数 N,D;第二行 D 个整数,其中第 i 个整数为 ai(保证 0≤ai≤N−1)。
每行的各个整数之间用单个空格分隔。
保证 1≤N≤1,000;1≤D≤1,000。
输出:
输出 N 个用单个空格隔开的整数,其中第 i 个整数表示编号为 i−1 的存钱罐中有多少钱(i=1,⋯,N)。
样例输入1
2 3
0 1 0
样例输出1
4 2
样例输入2
3 5
0 0 0 2 0
样例输出2
11 0 4
提示:
样例1解释:小杨在第 1 天、第 2 天、第 3 天分别向 0 号、 1 号、 0 号存钱罐存了 1 元钱、 2 元钱、 3 元钱,因此 0 号存钱罐有 1+3=4 元钱,而 1 号存钱罐有 2 元钱。
来源/分类(难度系数:一星)
完整代码展示:
a,b=map(int,input().split())
c=list(map(int,input().split()))
d=[]
for i in range(a):
d.append(i)
e=[]
for i in range(a):
e.append(0)
for j in range(0,len(c)):
for k in range(0,len(d)):
if c[j]==d[k]:
e[k]+=j+1
for l in range(0,len(e)):
print(e[l],end=" ")
代码解释:
“a,b=map(int,input().split())
c=list(map(int,input().split()))
d=[] ”,让用户输入存钱罐的数量a和过去的天数b。建立一个列表c,依次储存小杨每天存入钱的存钱罐的编号。
“d=[]
for i in range(a):
d.append(i)
e=[]
for i in range(a):
e.append(0) ”,建立一个列表d,依次储存a个存钱罐的编号(编号从左到右依次为0到a-1)。建立一个列表e,依次储存从0到a-1的a个存钱罐的初始存钱数(都为0)。
“for j in range(0,len(c)):
for k in range(0,len(d)):
if c[j]==d[k]:
e[k]+=j+1 ”,依次遍历列表c和列表d,如果在列表c中查找到与列表d中相同的元素(存钱罐的编号),就让列表e中对应存钱罐的存钱数加上对应天数的钱,直至循环结束。
“for l in range(0,len(e)):
print(e[l],end=" ") ”,依次打印列表e中的元素(各编号的存钱罐最终储存的钱),各元素之间插入一个空格。
(本题解题核心:存钱罐的编号与对应存钱数之间的转换,列表与实际天数的对应关系)
运行效果展示:
(声明:以上内容均为原创)