山科大oj
文章平均质量分 69
郑三原阿
这个作者很懒,什么都没留下…
展开
-
11.10作业 Problem F: 二进制整数转十进制
Description给出一个二进制的非负整数x,x32,把它转换成十进制数输出。Input输入为多行,每行一个二进制非负整数x。Output每行输出x对应的十进制数值。Sample Input010110111000011111111111111111Sample Output011233365535HINT原创 2016-11-14 18:08:29 · 2912 阅读 · 1 评论 -
11.24 作业 Problem E: 小学生算术
Description给出两个正整数,计算两个数相加需要多少次进位。Input数据有多组,每组包含两个整数,都在int范围内,输入以EOF结尾Output一个整数,表示两个数相加需要的进位次数Sample Input123 321555 555123456789 987654321Sample Outp原创 2016-11-24 18:48:57 · 1832 阅读 · 0 评论 -
11.24 作业 Problem D: 筛选素数
Description在数学上,素数的分布没有任何已知规律,因此检测一个数是否素数,只能用比它小的素数来检测整除性质。如果要求出一定范围内的素数表直接检测的代价就太高了。一般采用筛选法的思想:把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6原创 2016-11-24 18:36:25 · 1925 阅读 · 2 评论 -
11.24 作业 Problem C: 平均数在哪儿?
Description给你一个正整数序列a1, a2, ..., an.,找出所有的i, 满足第i个数是其他所有数的平均数。Input第一行是一个正整数T,表示测试用例个数。每个测试用例的第一行是一个正整数n(2 ≤ n ≤ 2·105)。第二行是n个正整数a1, a2, ..., an (1 ≤ ai≤ 1000)。Output对于每组测试用例,第一行原创 2016-11-24 18:24:00 · 1513 阅读 · 0 评论 -
11.3 作业 Problem L: 数字统计
Description给出一些数字,统计出现最多的数字的次数。Input输入中第一行包含一个N,0 后面N行每行包含一个数字k,0Output输出出现次数最多的数字的个数。Sample Input511234Sample Output2思路:相当流氓的做法。开原创 2016-11-15 17:02:07 · 1848 阅读 · 0 评论 -
11.03 作业 Problem A: 百钱买百鸡问题
Description“百钱买百鸡”是我国著名的古代数学问题,中国古代数学家张丘建在他的《算经》中提出了这样一个问题:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁、母、雏各几何?你的任务是求解下面这个问题。问题是这样描述的:a文钱可买一只公鸡,b文钱可买一只母鸡,c文钱可买d只小鸡。用m文钱买n只鸡,那么有公鸡x只、母鸡y只、小鸡z只。求解出符合题意的x,y,z。原创 2016-11-15 16:52:27 · 3787 阅读 · 0 评论 -
作业 11.17 Problem D: Sequence Problem (III) : Array Practice
Description整数序列是一串按特定顺序排列的整数,整数序列的长度是序列中整数的个数,不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C,序列C的长度是A、B两者中较长的一个,序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长,不妨假设A比B整数多,那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要原创 2016-11-17 23:07:35 · 3351 阅读 · 0 评论 -
11.17 作业 Problem E: The 3n + 1 problem
Description计算机科学中的问题往往被归纳为某一类问题(如NP问题,无法解决问题,递归等)。在这道问题中你将分析一种算法,它对所有可能的输入结果是未知的。考虑以下算法: 1. 输入n 2. 输出n 3. 如果n=1然后停止 4. 如果n是奇数: n 5. 其他的情况: n 6. 转向 2例如:对于输入22,原创 2016-11-17 23:30:18 · 1771 阅读 · 1 评论 -
11.17 作业 Problem C: Sequence Problem (II) : Array Practice
Description整数序列是一串按特定顺序排列的整数,整数序列的长度是序列中整数的个数,不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C,序列C的长度是A、B两者中较长的一个,序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长,不妨假设A比B整数多,那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要原创 2016-11-17 23:02:08 · 2937 阅读 · 0 评论 -
11.17 作业 Problem B: Sequence Problem : Array Practice
Description整数序列是一串按特定顺序排列的整数,整数序列的长度是序列中整数的个数,不可定义长度为负数的整数序列。两整数序列A、B的和定义为一个新的整数序列C,序列C的长度是A、B两者中较长的一个,序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长,不妨假设A比B整数多,那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。你的任务是计算符合某些要原创 2016-11-17 22:43:35 · 3195 阅读 · 0 评论 -
11.17 作业 Problem A: 兔子的繁殖问题
Description假设一对兔子每月能生一对小兔(一雌一雄),每对小兔出生后的下一个月是没有繁殖能力的,至出生后的第三个月开始又可以每月生一队小兔,问从一对刚出生的小兔开始,经过若干个月后一共有多少兔子(假设在此过程中兔子没有死亡)?这个问题是意大利数学家菲波那契(Fibonacci)在他1202年出版的《算盘全书》中提出来的,从第一对刚出生的小兔开始每月的兔子数被乘坐菲波那契序列。原创 2016-11-17 22:36:39 · 3315 阅读 · 1 评论 -
11.10 作业 Problem C: 计算a-b之间特定数值之和
Description求整数a~b之间,含有某个特定数字k的数值之和sum。假定a、b、k都是整数,且aInput输入为多行。第一行M表示有M组输入。之后有M行,每一行含有3个值:a,b,k,分别表示数据的范围和特定的数字。Output输出为多行,每一行对应于每一组输入的结果sum。Sample Input21 100 3原创 2016-11-14 18:27:42 · 2233 阅读 · 2 评论 -
11.10 作业 Problem K: 数组去重
Description现有一个非减序排序的一维数组,其中有若干元素是重复的。编程将重复元素删除掉若干个,仅保留1个,使数组中没有重复元素。Input输入有多行。第一行M>0,表示之后有M行输入。之后的M行输入是若干个一维数组。每行的第一个数据0Output输出有M行,每行输出与上述M组输入一一对应,是其输入数组去重后的结果。输出的数据需按照递增序原创 2016-11-14 18:16:43 · 1663 阅读 · 0 评论 -
11.10 作业 Problem H: 能被3整除吗?
Description众所周知,一个正整数N能够被3整除当且仅当N的各位数字之和能够被3整除。如123的各位数字之和是6,而6%3=0,所以123能够被3整除。现在有若干个正整数,需要编程来判断这些数是否能被3整除。Input输入有多行。第一行是M>0,表示之后有M个正整数需要判断。之后有M行,每行是一个正整数N,N100,也就是说,N不超过100位十进制数字。原创 2016-11-14 18:13:32 · 2235 阅读 · 0 评论 -
11.10作业 Problem B: 说好的点呢
Description两点确定一条直线,判断一条直线与一个圆的位置关系。Input输入中前两行每行描述一个点的坐标(x,y),x,y均为实数。第三行包含三个实数,即圆心坐标和圆的半径R>0。Output输出包含三种情况,计算误差应在1e-3(0.001)内。“Interseetion”(相交时输出);“Tangency”(相切时输原创 2016-11-14 18:05:54 · 1263 阅读 · 0 评论 -
Problem G: 货币兑换
给出人民币对美元、欧元、日元的当日汇率,求给定金额的人民币能兑换成外币的金额,求给定金额的外币能兑换成人民币的金额。要计算的外币有三种:美元、欧元、日元。Input输入有三行。第一行依次为美元、欧元、日元外币汇率,用空格分开。汇率用100外币为单位,精确到小数点后4位,如668.5200表示“100美元=668.5200人民币”。汇率浮动范围为(0,10000)。第二行原创 2016-11-14 16:35:59 · 1164 阅读 · 0 评论 -
11.24 作业 Problem F: 老师的点名方案
Description在大学课堂上有很多课程听课班级和学生都很多,全体点名要花很长时间。因此,老师经常采用部分点名的方法。为了方便,老师做了一个程序可以产生多个随机数x,每个随机数x表示一个学生的序号,这个序号用来点名或者提问某个同学。现在你做一个程序帮助老师完成这个功能:把一个随机数x转换成一个学生的序号。转换的方案如下:假设听课的有m个班,一班N1个学生,二班有N2个学生…原创 2016-11-24 18:54:02 · 1596 阅读 · 0 评论