清华大学考研
AK萌系联盟萌主张歆宝儿
众生皆苦,万相皆无。
展开
-
特殊乘法
题目描述写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入描述:两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例1输入复制123 45输出复制...原创 2018-07-24 22:30:33 · 169 阅读 · 0 评论 -
连续最大和
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,...原创 2018-07-30 23:03:10 · 159 阅读 · 0 评论 -
查找学生信息
题目描述输入N个学生的信息,然后进行查询。输入描述:输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104输出描述:...原创 2018-08-03 23:19:13 · 1297 阅读 · 0 评论 -
N的阶乘
题目描述 输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘示例1输入复制4515输出复制241201307674368000 //具体算法很简单就是把数字存储在数组中,每一个元素存储一位数字,具体算法就是我们小学学的乘法...原创 2018-07-29 23:59:30 · 527 阅读 · 0 评论 -
abc
题目描述设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。输入描述:题目没有任何输入。输出描述:请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。示例1输入复制 输出复制#include<bits/stdc++.h>u...原创 2018-07-20 20:18:09 · 201 阅读 · 0 评论 -
求最大数最小数
题目描述输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。输入描述:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出描述:输出包括两个整数,为给定N个数中的最大值与最小值。示例1输入复制51 2 3 4 533 7 8输出复制5 18 3...原创 2018-07-20 20:04:49 · 1151 阅读 · 0 评论 -
整数拆分
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入...原创 2018-07-20 18:11:51 · 256 阅读 · 0 评论 -
反序输出
题目描述输入任意4个字符(如:abcd), 并按反序输出(如:dcba)输入描述:题目可能包含多组用例,每组用例占一行,包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入复制UpincvYjWJpwcXOA输出复制nipUjYvcwpJWAOXc #include<b...原创 2018-07-20 16:58:44 · 551 阅读 · 0 评论 -
球的半径与体积
题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。示例1输入复制0 0 0 1 1 1 输出复制1.732 ...原创 2018-07-20 16:51:29 · 842 阅读 · 0 评论 -
成绩排序 清华大学
题目描述用一维数组存储学号和成绩,然后,按成绩排序输出。输入描述:输入第一行包括一个整数N(1<=N<=100),代表学生的个数。接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。输出描述:按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。如果学生的成绩相同,则按照学号的大小进行从小到大排序。示例1输入复制31...原创 2018-07-20 16:35:23 · 269 阅读 · 0 评论 -
约数个数 清华大学
题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。示例1输入复制51 3 ...原创 2018-07-20 16:34:18 · 155 阅读 · 0 评论 -
成绩排序 清华大学
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smit...原创 2018-07-20 16:33:17 · 395 阅读 · 0 评论 -
求root(N,K)
时间限制:1秒 空间限制:65536K 热度指数:2826算法知识视频讲解 题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试...原创 2018-07-25 23:03:12 · 477 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入复制120输出复制5#include<bits/st...原创 2018-07-28 20:19:53 · 693 阅读 · 0 评论 -
今年的第幾天
题目描述输入年、月、日,计算该天是本年的第几天。输入描述:包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述:输入可能有多组测试数据,对于每一组测试数据,输出一个整数,代表Input中的年、月、日对应本年的第几天。示例1输入复制1990 9 202000 5 1输出...原创 2018-07-24 22:45:47 · 167 阅读 · 0 评论 -
10进制VS2进制
题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...原创 2018-08-02 12:46:27 · 302 阅读 · 0 评论