算法_数学
SkyeBCI
这个作者很懒,什么都没留下…
展开
-
考研机试真题--还是A+B--浙江大学
关键字:判断两个数的最后K位是否相同:用求余判断是否相同题目描述 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 输入描述: 测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。 输出描述: 对每个测试用例输出1行,即A...原创 2018-07-20 00:28:29 · 828 阅读 · 0 评论 -
考研机试真题--大整数排序--华中科技大学
关键字:使用STL库,sort函数对字符串排序题目: 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N,(1<=N<=100)。 接下来的N行每行有一个数,数的长度范围为1<=len<=1000。 每个数都是一个正数,并且保证不包含前缀零。 输出描述: 可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序...原创 2018-08-07 23:30:44 · 171 阅读 · 0 评论 -
考研机试真题--质因数的个数--清华大学
关键字:通过得出的素数表求质因数。 这道题一开始做的时候开了一个很大的数组(10^9….),提交的时候显示超过限制的内存(-_-||)..这道题筛选素数不需要筛与输入数据同规模的(1000000000),只需要筛到100000即可(sqrt(n)),用到了一个原理,如下: n至多只存在一个大于sqrt(n)的素因数(否则两个大于sqrt(n)的数相乘即大于n),这样,只需将n所有小于sqrt(...原创 2018-08-02 23:48:15 · 349 阅读 · 0 评论 -
考研机试真题--N的阶乘--清华大学
关键字:大整数乘法(大精度*小精度)题目: 题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000链接: https://www.nowcoder.com/pract...原创 2018-08-06 23:16:22 · 289 阅读 · 0 评论 -
考研机试真题--素数--北京航空航天大学
关键字:欧式筛法求素数题目: 输入一个整数n(2&lt;=n&lt;=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。 输入描述: 输入有多组数据。 每组一行,输入n。 输出描述: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。 示例1 输...原创 2018-08-01 23:57:05 · 394 阅读 · 0 评论 -
考研机试真题--最大公约数--哈尔滨工业大学
关键字:求最大公约数 题目: 输入两个正整数,求其最大公约数。 输入描述: 测试数据有多组,每组输入两个正整数。 输出描述: 对于每组输入,请输出其最大公约数。 示例1 输入 49 14 输出 7链接: https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3?tpId=40&amp;tqId=...原创 2018-08-01 23:08:00 · 421 阅读 · 0 评论 -
考研机试真题--a+b--华中科技大学
题目: 实现一个加法器,使其能够输出a+b的值。 输入描述: 输入包括两个数a和b,其中a和b的位数不超过1000位。 输出描述: 可能有多组测试数据,对于每组数据, 输出a+b的值。 示例1 输入 2 6 10000000000000000000 10000000000000000000000000000000 输出 8 100000000000100000000000...原创 2018-08-05 22:38:18 · 326 阅读 · 0 评论 -
考研机试真题--进制转换--北京大学
关键字:将十六进制转换为十进制题目: 题目描述 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。 输入描述: 输入一个十六进制的数值字符串。 输出描述: 输出该数值的十进制字符串。 示例1 输入 0xA 输出 10链接: https://www.nowcoder.com/practice/deb1949...原创 2018-08-01 00:16:36 · 402 阅读 · 0 评论 -
考研机试真题--约数的个数--清华大学
关键字:求约束个数,注意不要超时(合理使用判断条件j*j < num) 题目: 题目描述 输入n个整数,依次输出每个数的约数的个数 输入描述: 输入的第一行为N,即数组的个数(N<=1000) 接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000) 当N=0时输入结束。 输出描述: 可能有多组输入数据,对于每组输入数据, 输...原创 2018-08-05 00:13:54 · 220 阅读 · 0 评论 -
考研机试真题--整除问题--上海交通大学
题目: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入描述: 两个整数n(2<=n<=1000),a(2<=a<=1000) 输出描述: 一个整数. 示例1 输入 6 10 输出 1链接: https://www.nowcoder.com/practice/8e29045de1c84d349b43fdb123ab58...原创 2018-08-04 00:16:31 · 671 阅读 · 0 评论 -
考研机试真题--Digital Roots--北京大学
关键字:求一个数的每一位数相加题目描述 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the re...原创 2018-07-20 01:17:31 · 381 阅读 · 0 评论 -
考研机试真题--特殊乘法--清华大学
关键字:两个数的每一位相乘求和,获得一个数的每一位题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 示例1 输入...原创 2018-07-20 01:01:25 · 255 阅读 · 0 评论 -
考研机试真题--守形数--华中科技大学
关键字:求一个数字的位数,及判断两个数的后k位是否相同:用求余题目描述 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。 输入描述: 输入包括1个整数N,2<=N<100。 输出描述: 可能有多组测试数据,对于每组数据, 输出”Yes!”表示N是守形数。 输出”No!...原创 2018-07-20 00:44:44 · 288 阅读 · 0 评论 -
考研机试真题--浮点数加法--北京大学
关键字:浮点数加法,可以用字符串处理一下,转换成大整数加法题目: 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0 输入描述: 对于每组案例,每组测试数据占2行,分别是两个加数。 输出描述: 每组案例是n行,每组测试数据有一行输出是相应的和。 输出保证一定是一个小...原创 2018-08-08 23:36:03 · 492 阅读 · 0 评论