【问题描述】

第⼀⾏有x个正整数a1,a2,..,ax，

第⼆⾏有y个正整数b1,b2,...,by，

第三⾏有z个正整数c1,c2,...,cz，

假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中的最⼤值为b、第三⾏的z个正整数中

的最⼤值为c，

输出(a*b*c)%10007的结果。

【输⼊格式】:

第⼀⾏有x+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数x，后⾯的x个数表⽰

a1,a2,……ax。

第⼀⾏有y+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数y，后⾯的y个数表⽰

b1,b2,……by。

第⼀⾏有z+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数z，后⾯的z个数表⽰

c1,c2,……cz。

【输出格式】:

⼀个整数 是(a*b*c)%10007的值。

【样例输入】

3 2 1 3  4 5 3 2 1  2 1 2

【样例输出】

30

【数据规模和约定】

30%的数据：0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e3；

80%的数据：0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e6；

100%的数据：0<x,y,z<=1000, 0<a1,a2,…,ax,b1,b2,...,by,c1,c2,...,cz<=1e9。

（注意：1e3=10001e6=1000000 1e9=1000000000)

最⼤值的相乘(maxx.cpp)

【问题描述】

第⼀⾏有x个正整数a1,a2,..,ax，

第⼆⾏有y个正整数b1,b2,...,by，

第三⾏有z个正整数c1,c2,...,cz，

假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中的最⼤值为b、第三⾏的z个正整数中

的最⼤值为c，

输出(a*b*c)%10007的结果。

【输⼊格式】:

第⼀⾏有x+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数x，后⾯的x个数表⽰

a1,a2,……ax。

第⼀⾏有y+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数y，后⾯的y个数表⽰

b1,b2,……by。

第⼀⾏有z+1个正整数，每个数之间⼀个空格分隔。第⼀个数表⽰整数的个数z，后⾯的z个数表⽰

c1,c2,……cz。

【输出格式】:

⼀个整数 是(a*b*c)%10007的值。

【样例输入】

3 2 1 3  4 5 3 2 1  2 1 2

【样例输出】

30

【数据规模和约定】

30%的数据：0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e3；

80%的数据：0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e6；

100%的数据：0<x,y,z<=1000, 0<a1,a2,…,ax,b1,b2,...,by,c1,c2,...,cz<=1e9。

（注意：1e3=10001e6=1000000 1e9=1000000000)

翻手算法(fanshou.cpp) 

【问题描述】 

⼩酷爱算法，他在编程珠玑⼀书中了解到了⼀种新的算法——翻⼿算法，为了更好的理解算 法，⼩明找来⼀叠纸牌，每⼀张纸牌上只有⼀个⼤写或⼩写的英⽂字母，他先把这叠纸牌进⾏洗牌操 作，假设洗牌后纸牌从第⼀张到最后⼀张的顺序是azxbcdy,然后按算法中介绍的那样，选择了⼀个翻⼿点 2。接着进⾏翻⼿操作： 第⼀次翻手，将前2张纸牌进⾏逆序排列，得到zaxbcdy; 第⼆次翻手，将剩下的5张纸牌进⾏逆序排列，得到zaydcbx; 第三次翻手，将现在的牌堆顺序进⾏逆序排列，得到xbcdyaz; 假设我们输入一行小写字母表示这叠纸牌的初始顺序，输入整数k作为翻手点，请你编写程序输出经 过三次翻手后的字符串。 

【输入格式】

 第一行：一行字符串，仅由大小写英文字母构成。 第二行：⼀个正整数k，表示翻手点。 

【输出格式】

 一行字符串，经过翻手算法后的字符串。 

【样例输入】

azxbcdy  2

【样例输出】

xbcdyaz

【数据规模和约定】

30%  0<字符串⻓度<100

0<字符串长度<=1e5，0<k<=字符串长度

2.区间数位个数(digit.cpp)

【描述】

给定整数n和整数k,求出1～n中所有数的每一位数字中,出现数字k的次数。

【输入】

第一行是两个个整数n和k

【输出】

一个整数表示答案。

【样例输入输出】

【数据范围】

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行，每行一个整数。

【样例输入输出】

【数据范围】

40%的数据：Q<=1000,l<=r<=1000。

80%的数据：Q<=1000,l<=r<=1e6。

100%的数据: Q<=1e6,l<=r<=1e6

4.最小新整数（smallest.cpp）

【题目描述】

假如：有一个十进制正整数n,每个数位上数字均不为0，并且0<n<1000000000。n的位数为m。先在从m位中删除k位（0<k<m）,求生成的新整数最小为多少？

如：n=9128456,k=2，则生成的新整数最小为12456。

【输入描述】

第一行t,表示有t组数据；

接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n，k。

【输出描述】

t行，每行一个数字，表示从n行中删除k位后得到的最小整数。

【样例输入】

2  9128456 2  1444 3

【样例输出】

12456  1

【题目描述】

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

【输入】

第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。

【输出】

对输入的每组数据M和N，用一行输出相应的K。

【输入样例】

1  7 3

【输出样例】

8

3.航空母舰（aircraft.cpp）

【题目描述】

航空母舰（Aircraft Carrier）,是一种以舰载机为主要作战武器的大型水面舰艇。依靠航空母舰，一个国家可以在远离其国土的地方、不依靠当地机场情况施加军事压力和进行作战。航空母舰已经是现代海军不可或缺的利器。也成为一个国家综合国力的象征。

假如，某国家有M艘相同的航空母舰，要把它们停放在N个相同的港口上，允许有的港口空着不用，问：共有多少种不同的停法（用K表示）？注意：5，1，1和1，5，1是同一种分法。

【输入描述】

第一行是测试数据数目t（0<=t<=20）,以下每行均包含两个整数M和N，已空格分开。1<=M,N<=10。

【输出描述】

对输入的每组数据M和N，用一行输出相应的K。

【样例输入】

1  7 3

【样例输出】

8

直方图（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