摘要: 1064. 朋友数(20) 如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数,因为1+2+3 = 5+1 = 6,而6就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。注意:我们默认一个整数自己是自己的朋友。 输入格式: 输入第一行给出正整数N。随后一行给出N个正整数,数字间以空格分隔。题目... 阅读全文
posted @ 2017-02-08 12:50 Num.Zero 阅读(694) 评论(0) 推荐(0)
摘要: 1065. 单身狗(25) “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数N( #include #include #include #include using namespace std; int table[100000]; int flag[100000]; int main(... 阅读全文
posted @ 2017-02-08 12:50 Num.Zero 阅读(703) 评论(0) 推荐(0)
摘要: 1063. 计算谱半径(20) 在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni},它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。 现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。 输入格式: 输入第一行给出正整数N( #include #include using n... 阅读全文
posted @ 2017-02-08 12:49 Num.Zero 阅读(381) 评论(0) 推荐(0)
摘要: 分析:由于分母k已知,所以,只要从1~k-1进行遍历,判断每个分数是否在指定区间内,再判断他们的最大公约数是否不等于1(以此判断是否是最简分数)即可。还有一个需要注意的是,输入中的两个分数并没有说第一个一定小于第二个,这个需要注意。第一次提交的时候没想到这一点有一个测试点没通过- -。 阅读全文
posted @ 2017-02-08 12:48 Num.Zero 阅读(1153) 评论(0) 推荐(0)
摘要: 1061. 判断题(15) 判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式: 输入在第一行给出两个不超过100的正整数N和M,分别是学生人数和判断题数量。第二行给出M个不超过5的正整数,是每道题的满分值。第三行给出每道题对应的正确答案,0代表“非”,1代表“是”。随后N行,每行给出一个学生的解答。数字间均以空格分隔。 输出格式: 按照输入... 阅读全文
posted @ 2017-02-08 12:47 Num.Zero 阅读(440) 评论(0) 推荐(0)
摘要: 1060. 爱丁顿数(25) 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。 现给定某人N天的骑车距离,请你算出对应的爱丁顿数E( #include #include using namespace std; bool cmp(int a,int b) { return a... 阅读全文
posted @ 2017-02-08 12:46 Num.Zero 阅读(278) 评论(0) 推荐(0)
摘要: 1059. C语言竞赛(20) C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2. 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。 输入格式: ... 阅读全文
posted @ 2017-02-08 12:44 Num.Zero 阅读(265) 评论(0) 推荐(0)
摘要: 1058. 选择题(20) 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。 输入格式: 输入在第一行给出两个正整数N( #include #include #include using namespace std; struct stu { int max_score; int choice_num; int c... 阅读全文
posted @ 2017-02-08 12:43 Num.Zero 阅读(478) 评论(0) 推荐(0)
摘要: 1057. 数零壹(20) 给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”,其字母序号之和为:16+1+20+2+1+19+9+3=71,而71的二进制是1000111,即有3个0、4个1。 输入格式: 输入在一行中给出长... 阅读全文
posted @ 2017-02-08 12:42 Num.Zero 阅读(267) 评论(0) 推荐(0)
摘要: 1056. 组合数的和(15) 给定N个非0的个位数字,用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出N(1 using namespace std; int a[10]; int main(void) { int n; ... 阅读全文
posted @ 2017-02-08 12:41 Num.Zero 阅读(350) 评论(0) 推荐(0)
摘要: 1055. 集体照 (25) 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下: 每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1,其中m为该排人数,除法向下取整); 每排其他人以中间人为轴,按身高非增序,先右后左交替入队站在中间人的两侧(例如5人身高为190、188、186、175、... 阅读全文
posted @ 2017-02-08 12:39 Num.Zero 阅读(273) 评论(0) 推荐(0)
摘要: 1053. 住房空置率 (20) 在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下: 在观察期内,若存在超过一半的日子用电量低于某给定的阈值e,则该住房为“可能空置”; 若观察期超过某给定阈值D天,且满足上一个条件,则该住房为“空置”。 现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房... 阅读全文
posted @ 2017-02-08 12:38 Num.Zero 阅读(213) 评论(0) 推荐(0)
摘要: TODO: 阅读全文
posted @ 2017-02-08 12:38 Num.Zero 阅读(145) 评论(0) 推荐(0)
摘要: 1052. 卖个萌 (20) 萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的: [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合,请你按用户的要求输出表情。 输入格式: 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号,并不超过10个符号;每个... 阅读全文
posted @ 2017-02-08 12:37 Num.Zero 阅读(223) 评论(0) 推荐(0)
摘要: 1051. 复数乘法 (15) 复数可以写成(A + Bi)的常规形式,其中A是实部,B是虚部,i是虚数单位,满足i2 = -1;也可以写成极坐标下的指数形式(R*e(Pi)),其中R是复数模,P是辐角,i是虚数单位,其等价于三角形式 R(cos(P) + isin(P))。 现给定两个复数的R和P,要求输出两数乘积的常规形式。 输入格式: 输入在一行中依次给出两个复数的R1, P1, ... 阅读全文
posted @ 2017-02-08 12:35 Num.Zero 阅读(282) 评论(0) 推荐(0)
摘要: 分析:首先需要找到最小的m,n。方法是n从1~sqrt(N)尝试取值,如果N能被n整出,则可得m=N/n;再比较m-n与当前最小差值,若更小,则更新m,n和m-n的值。第二个输入数据无序,需要对数据进行排序。最后构造螺旋矩阵,方法是始终朝着一个方向往矩阵中填数,当碰到边界时换方向继续填数,这里的边界 阅读全文
posted @ 2017-02-08 12:34 Num.Zero 阅读(478) 评论(0) 推荐(0)
摘要: 1048. 数字加密(20) 本题要求实现一种数字加密方法。首先固定一个加密用正整数A,对任一正整数B,将其每1位数字与A的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12;对偶数位,用B的数字减去A的数字,若结果为负数,则再加10。这里令个位为第1位。 输入格式: 输入在一行中依次给出A和B,均为不超过100位的正整数,其间... 阅读全文
posted @ 2017-02-08 12:32 Num.Zero 阅读(602) 评论(0) 推荐(0)
摘要: 1049. 数列的片段和(20) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。 ... 阅读全文
posted @ 2017-02-08 12:32 Num.Zero 阅读(313) 评论(0) 推荐(0)
摘要: 1046. 划拳(15) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。 输入格式: 输入第一行先给出一个正整数N( using nam... 阅读全文
posted @ 2017-02-08 12:30 Num.Zero 阅读(1081) 评论(0) 推荐(0)
摘要: 1047. 编程团体赛(20) 编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。 现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数N( #include #include #include using namespace std; int team[1001]; int ma... 阅读全文
posted @ 2017-02-08 12:30 Num.Zero 阅读(328) 评论(0) 推荐(0)