【题解】相关数
【题目描述】
一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。
【输入描述】
每组数据前有一个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的序列a,选出其中连续且非空的一段使得这段和最大
【输入描述】
第一行是一个整数，表示序列的长度n。
第二行有n个整数，第i个整数表示序列的第i个数字ai
【输出描述】
输出一行一个整数表示答案。
【样例输入】
7 2 -4 3 -1 2 -4 3
【样例输出】
4
【算法】最小重量机器设计
【题目描述】
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij 是
从供应商j处购得的部件i的重量，Cij 是相应的价格。
试设计一个算法，给出总价格不超过c的最小重量机器设计。
′编程任务：
对于给定的机器部件重量和机器部件价格，编程计算总价格不超过d的最小重量机器设
计。
【输入描述】
第一行有 3 个正整数 n ，m和 d。接下来的 2n 行，每
行m个数。前n行是c，后n行是w。
【输出描述】
将计算出的最小重量，以及每个部件的供应商输出。
【样例输入】
3 3 4 1 2 3 3 2 1 2 2 2 1 2 3 3 2 1 2 2 2
【样例输出】
4 1 3 1
【题解】数字三角问题
【题目描述】
给字一个由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为质数
【算法】动态规划（二）——数字三角形问题
1.问题描述及状态定义
数字三角形问题：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数字的坐下方和右下方各有一个数。如下图所示：
从第一行开的数开始走，每次可以往下或右走一格，直到走到最下行，把沿途经过的数全部加起来。如何走才能使得这个和最大?
【算法】动态规划(一)
【题解】冒泡排序计数
【题目描述】
考虑冒泡排序的一种实现。
bubble-sort (A[], n)
> round = 0
> while A is not sorted
> > round := round + 1
> > for i := 1 to n - 1
> > > if (A[i] > A[i + 1])
> > > > swap(A[i], A[i + 1])
求1 .. n的排列中，有多少个排列使得A被扫描了K遍，亦即算法结束时round == K。
答案模20100713输出。
【输入描述】
输入包含多组数据。每组数据为一行两个整数N，K。
数据规模和约定
T < = 10 ^ 5。
1 < = K < N < 10 ^ 6。
【输出描述】
对每组数据，输出一行一个整数表示答案。
【样例输入】
3 3 0 3 1 3 2
【样例输出】
1 3 2
2021 年青岛市程序设计竞赛试题（小学组）决赛
1.方程求解
【描述】
输入正整数 a，b，c。
求有多少组 x 和 y 满足 a*x+b*y=c 。x 和 y 都是非负整数。
【输入】
一行，包含三个正整数 a，b，c，两个整数之间用单个空格隔开。
【输出】
满足 a*x+b*y=c 的 x 和 y 的组数。
【输入样例】
2 3 18
【输出样例】
4
【样例说明】
有以下 4 组 x 和 y 满足 2*x+3*y=18:
x=0,y= 6
x=3,y= 4
x=6 ,y=2
x=9,y= 0
【数据范围】
50%的数据，1<=a,b,c<=1000；
100%的数据，1<=a,b,c<=100000。