当前位置：首页 > news >正文

题解：AtCoder AT_awc0005_a Reward of Multiples

news 2026/4/30 2:50:52

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

AtCoder：A - Reward of Multiples

【题目描述】

Takahashi is in charge of accounting at his company and is managing this month’s bonus payments to employees.
高桥负责公司的会计工作，正在管理本月给员工的奖金发放。

The company hasN NNemployees, and each employee has a compensation amount determined by their performance. The compensation amount for thei ii-th employee isP i P_iPiyen.
公司有N NN名员工，每位员工的奖金金额根据其绩效确定。第i ii名员工的奖金金额为P i P_iPi日元。

The company president gave the following instruction: “I would like to give a special allowance to employees whose compensation amount is a multiple ofK KK. First, please tell me the total of the compensation amounts for the applicable employees.”
公司总裁给出了以下指示：“我希望向奖金金额是K KK的倍数的员工发放特殊津贴。首先，请告诉我符合条件员工的奖金金额总和。”

Help Takahashi find the total of the compensation amounts for employees whose compensation amount is a multiple ofK KK(that is,P i P_iPiis divisible byK KK). If there are no such employees, the total is0 00.
帮助高桥计算奖金金额是K KK的倍数（即P i P_iPi能被K KK整除）的员工奖金金额总和。如果不存在这样的员工，总和为0 00。

【输入】

N NNK KK
P 1 P_1P1P 2 P_2P2… \ldots…P N P_NPN

The first line contains an integerN NNrepresenting the number of employees and an integerK KKused for the divisibility check, separated by a space.
The second line containsN NNintegersP 1 , P 2 , … , P N P_1, P_2, \ldots, P_NP1,P2,…,PNrepresenting the compensation amounts of each employee, separated by spaces.

【输出】

Print the total of the compensation amounts for employees whose compensation amount is a multiple ofK KK, on a single line.

【输入样例】

5 3 6 7 9 12 5

【输出样例】

【解题思路】

【算法标签】

#模拟#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintn,k,ans;// n: 数据个数，k: 除数，ans: 总和signedmain(){cin>>n>>k;// 读入数据个数和除数for(inti=1;i<=n;i++){intx;cin>>x;// 读入当前数字if(x%k==0)// 如果当前数字能被k整除{ans+=x;// 累加到总和中}}cout<<ans<<endl;// 输出总和return0;}