【题解】单词排序
【题解】母牛的故事
【题目描述】
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
【输入描述】
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
【输出描述】
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行
【样例输入】
2 4 5 0
【样例输出】
2 4 6
【题解】阶乘的末尾
【题目描述】
n的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少
【输入描述】
第一行包括两个数n,k
【输出描述】
如果n!不止k位，则输出最后k位，如果不足k位，则高位补零，补足k位后输出 注意！这里与阶乘统计1有区别！
【样例输入】
7 2
【样例输出】
04
【题解】统计自然数
【题解】夹角
【题目描述】
这次童鞋们面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点的连线的夹角的大小。
注：夹角的范围[0，180]，两个点不会在圆心出现。
【输入描述】
输入数据的第一行是一个数据T，表示有T组数据。
每组数据有四个实数x1,y1,x2,y2分别表示两个点的坐标,这些实数的范围是[-10000,10000]。
【输出描述】
对于每组输入数据，输出夹角的大小精确到小数点后两位。
【样例输入】
2 1 1 2 2 1 1 1 0
【样例输出】
0.00 45.00
【题解】相关数
【题目描述】
一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。
【输入描述】
每组数据前有一个N(<1000)，表示跟随的整数P(0
【输出描述】
按从小到大的顺序输出非相关数，若没有非相关数，则输出None
【样例输入】
8 213 667 3 213 43 34 677 2 3 322 232 232 0
【样例输出】
2 3 667 677 None
【题解】结构体与闰年
【题目描述】
定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。
【输入描述】
年月日
【输出描述】
当年第几天
【样例输入】
2000 12 31
【样例输出】
366
【题解】数字三角问题
【题目描述】
给字一个由n行数字组成的数字三角形（等腰三角形）。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。
【输入描述】
数字三角形的行数和数字三角形
【输出描述】
最大的路径和
【样例输入1】
5 7 8 3 9 8 7 1 2 3 4 4 5 6 7 8
【样例输出1】
33
【样例输入2】
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
【样例输出2】
30
【样例解释】
对于样例1，路径是7 8 8 3 7
2021年青岛市程序设计竞赛试题（初中组）决赛
A.趣味三角(triangle.cpp)
【题目描述】
今天，新高一的OIer们第一次进入了机房。z老师想让他们喜欢上OI，于是给了他们每个人一个三角形。 这时候，小q秃发奇想，拿着手中的三角形，给大家出了一道题，请你帮助他们给小q一个正确的答案。 小q给了你两个整数 ，请输出杨辉三角前x行的所有数的和模a的值。 如果你不知道杨辉三角是什么，请看样例解释。
【输入格式】
每个测试点有多组测试数据。 每个测试点第一行一个正整数n表示数据组数。 接下来n行每行两个正整数a,x 表示一次询问。
【输出格式】
共T行，每行一个正整数，表示答案。
【样例输入】
3 5 6 7 2 2 998244353
【样例输出】
3 3 1
【样例解释】
杨辉三角如下：
第一行： 1 第二行： 1 1 第三行： 1 2 1 第四行： 1 3 3 1 第五行： 1 4 6 4 1 第六行： 1 5 10 10 5
这个三角的生成方式如下： 1. 第 行（ 是正整数）有 个数。 2. 记第 行从左到右数第 个数为 （ 都是正整数），则
可见前6 行的和为63 ,对5 取模后结果为3 。 前2 行的和为3 ,对 7取模后结果为3 。
【说明提示】
对于10% 的数据，满足 n<=5；
对于20% 的数据，满足T=1,n<=50 ；
对于40% 的数据，满足T<=10,n<=100；
对于60% 的数据，满足n<=106 ；
对于80% 的数据，满足N<=1018 ；
对于100%的数据，满足 T<103,m<108,n<101000 保证 m为质数