算法练习
文章平均质量分 75
qq_31917077
这个作者很懒,什么都没留下…
展开
-
L1-005. 考试座位号
每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信...原创 2018-03-16 12:02:01 · 208 阅读 · 0 评论 -
L1-025. 正整数A+B
本题的目标很简单,就是求两个正整数甲和乙的和,其中甲和乙都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入格式:输入在一行给出阿和B,其间以空格分开。问题是甲和乙不一定是满足要求的正整数,有时候可能是超出范围的数字,负数,带小数点的实数,甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是甲和乙的分隔题目保证至少存在一个空格,并且乙不是一个空字符串。输出格式:如果输入的...原创 2018-03-17 10:56:27 · 175 阅读 · 0 评论 -
L1-009. N个数求和
本题的要求很简单,就是求Ñ个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(<= 100)。随后一行按格式“a1 / b1 a2 / b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和最简形式 - 即将结果写成“整数部分分数部...原创 2018-03-17 16:17:03 · 214 阅读 · 1 评论 -
L1-017. 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字“-13142223336”是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11*1.5*2*100%,约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式:输入第一行给出一个不超过50位的整数N。输出格式:在一行中输出...原创 2018-03-20 11:06:42 · 209 阅读 · 0 评论 -
L1-002. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * *** *****所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意Ñ个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出...原创 2018-03-14 10:12:48 · 150 阅读 · 0 评论 -
L1-003. 个位数统计
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个位数字,以D:M的格式在一...原创 2018-03-14 11:08:31 · 158 阅读 · 0 评论 -
L2-006. 树的遍历
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7...原创 2018-03-20 17:45:04 · 129 阅读 · 0 评论