发帖
雷达卡
公司发工资问题 - 华中科技大学
某公司在发放员工工资时，使用固定面额的钞票，包括：100、50、20、10、5 和 1 元。现需根据输入的每位员工工资金额，统计公司总共需要准备的各种面额钞票的数量。要求不能进行找零操作，即支付金额必须恰好等于工资数额。当输入为 0 时，表示输入结束，该值不参与计算。
最终输出格式应为：“100: 张数, 50: 张数, 20: 张数, 10: 张数, 5: 张数, 1: 张数”，各面额之间用逗号分隔，仅输出一行结果。
输入由多行组成，每行为一个正整数，代表一位员工的工资。输入以 0 终止。
123
256
0示例输出如下所示：
100:3,50:1,20:1,10:0,5:1,1:4500
10
0另一组输入示例如下：
100:5,50:0,20:0,10:1,5:0,1:0亲和数问题 - 华中科技大学
定义一个数的因子为其所有真因数（即除自身以外的所有正因数）。例如，6 的真因数为 1、2 和 3。若两个不同的数 X 与 Y 满足：X 的所有真因数之和等于 Y，同时 Y 的所有真因数之和等于 X，则称 X 与 Y 构成一对“亲和数”。
题目给出多组查询区间 [l, r]，对每组数据，要求找出该区间内最小的一个属于亲和数对中的数字。如果区间中不存在任何亲和数，则输出 “No”。
输入的第一行为整数 n，表示共有 n 组测试数据。接下来的 n 行，每行包含两个整数 X 和 Y，表示一个查询区间。
对于每一组数据，输出对应区间内的最小亲和数；若无满足条件的数，则输出 “No”。每组结果独占一行。
数据范围说明：1 ≤ n ≤ 100，且 1 ≤ X ≤ Y ≤ 100000。
2
200 300
250 1000对应的输出样例为：
220
284
京公网安备 11010802022788号
