判断闰年
【题解】阶乘的末尾
【题目描述】
【输入描述】
【输出描述】
【样例输入】
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的序列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