c/c++
文章平均质量分 74
ujingzanghai
这个作者很懒,什么都没留下…
展开
-
北大考研复试上机——放苹果
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入描述: 每行均包含二个整数M和N,以空格分开。1 输出描述: 对输入的每组数据M和N,用一行输出相应的K。 示例1 输入 7 3 输出 8 思路:用动态规划的方法,用dp[i]原创 2018-01-25 17:19:16 · 596 阅读 · 0 评论 -
北大考研复试上机——Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is原创 2018-01-25 17:10:54 · 709 阅读 · 0 评论 -
北大考研复试上机——合唱队形
N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 Ti+1 > … > TK (1 输入描述: 输入的第一行是一个整数N(2 <= N <= 100),表示同学的总数。 第一行有n个整数,用空格原创 2018-01-25 17:00:16 · 268 阅读 · 0 评论 -
北大考研复试上机——日志排序
有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”,“253.035(s)”是计算任务消耗的时间(以秒计) hs_10000_p 2007-01-17 19:22:53,315253.035(s) 请你写一个程序原创 2018-01-17 19:57:01 · 409 阅读 · 0 评论 -
北大考研复试上机——W's Cipher
题目描述 Weird Wally's Wireless Widgets, Inc. manufactures an eclectic assortmentof small, wireless, network capable devices, ranging from dog collars,to pencils, to fishing bobbers. All these devices ha原创 2018-01-17 18:38:28 · 426 阅读 · 0 评论 -
清华考研复试上机——N的阶乘
输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 120 1307674368000 思路:1000的阶乘肯定是超过long long不知道多少位的。所以这道题只能用字符串来处理。好在这道题要实现的乘法是一个大整数乘以一个小数字(10原创 2018-01-17 15:24:25 · 321 阅读 · 0 评论 -
清华考研复试上机——10进制 VS 2进制
对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入描述: 一个1000位(即10^999)以内的十进制数。 输出描述: 输入的十进制数的二进制逆序数。 示例1原创 2018-01-17 14:47:45 · 379 阅读 · 0 评论 -
清华考研复试上机——整数拆分
一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+27=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. 要求编写程序,读入n(不超过100原创 2018-01-17 14:54:01 · 311 阅读 · 0 评论 -
清华考研复试上机——最大序列和
给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个整数,表示序列中的数。 输出描述: 输入可能包括多组数据,对于每一组输入数据, 仅输出一个数,表示最大序列和。原创 2018-01-16 19:47:50 · 848 阅读 · 0 评论 -
清华考研复试上机——玛雅人的密码
玛雅人有一种密码,如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串,(2= 输入描述: 输入包含多组测试数据,每组测试数据由两行组成。 第一行为一个整数N,代表字符串的长度(2<=N<=13)。 第二行为一个仅由0、1、2组成的,长度为N的字符串。 输出描述: 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出-1。 示例1 输入 5 0原创 2018-01-16 11:28:59 · 421 阅读 · 0 评论 -
清华考研复试上机——质因数的个数
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1 输出描述: 对于每组数据,输出N的质因数的个数。 示例1 输入 120 输出 5 思路:刚开始的时候准备用暴力法做,但是暴力法太慢,估计原创 2018-01-16 10:03:35 · 381 阅读 · 0 评论 -
清华考研复试上机——进制转换
将M进制的数X转换为N进制的数输出。 输入描述: 输入的第一行包括两个整数:M和N(2<=M,N<=36)。 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。 输出描述: 输出X的N进制表示的数。 输入时字母部分为大写,输出时为小写,并且有大数据。 示例1 输入 16 10 F 输出 15 思路:这个题难就难在原创 2018-01-15 19:30:43 · 308 阅读 · 0 评论 -
清华考研复试上机——代理服务器
使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地址相同的服务器(不然客户端信息很有可能就会被泄露)。在这样的条件下,找到一种使用代理服务器的方案,使得代理服务器切换的次数尽可能得少原创 2018-01-15 19:18:52 · 552 阅读 · 0 评论 -
北大考研复试上机——Repeater
Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of peo原创 2018-01-25 17:29:18 · 1434 阅读 · 0 评论