【题解】剔除相关数
【题目描述】
一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。
【输入描述】
每组数据前有一个N(<1000)，表示跟随的整数P(0
【输出描述】
按从小到大的顺序输出非相关数，若没有非相关数，则输出None
【样例输入】
8 213 667 3 213 43 34 677 2 3 322 232 232 0
【样例输出】
2 3 667 677 None
【题解】2019 T2 公交换乘
【题解】区间数位个数
2.区间数位个数(digit.cpp)
【描述】
给定整数n和整数k,求出1～n中所有数的每一位数字中,出现数字k的次数。
【输入】
第一行是两个个整数n和k
【输出】
一个整数表示答案。
【样例输入输出】
light.in | light.out |
123456 5 | 58993 |
【数据范围】
60%的数据：n<=1e6,1<=k<=9
80%的数据：n<=1e12,1<=k<=9
【题解】区间和
1.区间和(sum.cpp)
【描述】
输入一个整数Q，进行Q次询问,每次给定两个整数l和r，每一次输出l～r中所有平方数的和 % 1000000007
【输入】
第一行是一个整数Q
后面的Q行每行有2个数字l和r
【输出】
Q行，每行一个整数。
【样例输入输出】
light.in | light.out |
2 2 10 3 100 | 13 384 |
【数据范围】
40%的数据：Q<=1000,l<=r<=1000。
80%的数据：Q<=1000,l<=r<=1e6。
100%的数据: Q<=1e6,l<=r<=1e6
【题解】直方图
直方图（histogram.cpp）
【题目描述】
给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里面最大的数。
假设Fmax(Fmax<10000)是数组里最大的数，那么我们只统计{0，1，2...Fmax}里每个数出现的次数。
【输入描述】
第一行n个数组的大小，1<=n<=10000
紧接着一行是数组的n个元素。
【输出描述】
按顺序输出每个数的出现次数，一行一个数。如果没有出现，则输出0。对于例子中的数组，最大的数是3，因此我们只统计{0，1，2，3}的出现频数。
【样例输入】
5 1 1 2 3 1
【样例输出】
0 3 1 1
【题解】建设病房
1.建设病房（build.cpp）
【题目描述】
2020年1月23日下午，武汉市建设局紧急召集中建三局等单位举行专题会议，要求参照2003年抗击非典期间北京小汤山医院模式，在武汉职工疗养院建设火神山医院，集中收治新型冠状病毒肺炎患者。从1月25日正式开工到2月1日，7000余名建设者鏖战，与疫魔竞速，以精准狙击，8天实现关机节点。武汉火神山医院完工。2020年2月2日。武汉菜甸火神山医院正式交付。中国速度令世界惊叹。
现某医院需要增设n个病房，已知每x小时建设一个病房，假设在建设完一个病房完之前不会建设另外一个，那么经过y小时后还剩几个病房没有动工?
【输入描述】
输入仅一行，包括n，x和y（均为整数）。
【输出描述】
输出也仅一行，没动工的病房个数。
【样例输入】
10 4 9
【样例输出】
7
【题解】人民币问题
【题目描述】
给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种。
【输入描述】
输入任意的人民币(>10 元)的整币 100,50,20,10
【输出描述】
计算出兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种
【样例输入】
50
【样例输出】
106
【数据范围】