摘要：
1064. 朋友数(20) 如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。 输入格式： 输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目... 阅读全文
posted @ 2017-02-08 12:50
Num.Zero
阅读(698)
评论(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
阅读(706)
评论(0)
推荐(0)
摘要：
1063. 计算谱半径(20) 在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式： 输入第一行给出正整数N（ #include #include using n... 阅读全文
posted @ 2017-02-08 12:49
Num.Zero
阅读(386)
评论(0)
推荐(0)
摘要：
分析：由于分母k已知，所以，只要从1~k-1进行遍历，判断每个分数是否在指定区间内，再判断他们的最大公约数是否不等于1(以此判断是否是最简分数)即可。还有一个需要注意的是，输入中的两个分数并没有说第一个一定小于第二个，这个需要注意。第一次提交的时候没想到这一点有一个测试点没通过- -。 阅读全文
posted @ 2017-02-08 12:48
Num.Zero
阅读(1156)
评论(0)
推荐(0)
摘要：
1061. 判断题(15) 判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。 输入格式： 输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“非”，1代表“是”。随后N行，每行给出一个学生的解答。数字间均以空格分隔。 输出格式： 按照输入... 阅读全文
posted @ 2017-02-08 12:47
Num.Zero
阅读(441)
评论(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
阅读(279)
评论(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
阅读(480)
评论(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
阅读(268)
评论(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
阅读(353)
评论(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
阅读(276)
评论(0)
推荐(0)
摘要：
1053. 住房空置率 (20) 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”； 若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。 现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房... 阅读全文
posted @ 2017-02-08 12:38
Num.Zero
阅读(214)
评论(0)
推荐(0)
摘要：
TODO： 阅读全文
posted @ 2017-02-08 12:38
Num.Zero
阅读(146)
评论(0)
推荐(0)
摘要：
1052. 卖个萌 (20) 萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。 输入格式： 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个... 阅读全文
posted @ 2017-02-08 12:37
Num.Zero
阅读(224)
评论(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
阅读(283)
评论(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
阅读(480)
评论(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
阅读(315)
评论(0)
推荐(0)
摘要：
1046. 划拳(15) 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。 输入格式： 输入第一行先给出一个正整数N（ using nam... 阅读全文
posted @ 2017-02-08 12:30
Num.Zero
阅读(1086)
评论(0)
推荐(0)
摘要：
1047. 编程团体赛(20) 编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。 现给定所有队员的比赛成绩，请你编写程序找出冠军队。 输入格式： 输入第一行给出一个正整数N（ #include #include #include using namespace std; int team[1001]; int ma... 阅读全文
posted @ 2017-02-08 12:30
Num.Zero
阅读(329)
评论(0)
推荐(0)
摘要：
1044. 火星数字(20) 火星人是以13进制计数的： 地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer... 阅读全文
posted @ 2017-02-08 12:28
Num.Zero
阅读(792)
评论(0)
推荐(0)
摘要：
1045. 快速排序(25) 著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定N = 5, 排列是1、3、2、4、5。则： 1的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管3的左边元素... 阅读全文
posted @ 2017-02-08 12:28
Num.Zero
阅读(265)
评论(0)
推荐(0)
摘要：
1043. 输出PATest(20) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字... 阅读全文
posted @ 2017-02-08 12:27
Num.Zero
阅读(252)
评论(0)
推荐(0)
摘要：
1042. 字符统计(20) 请编写程序，找出一段给定文字中出现最频繁的那个英文字母。 输入格式： 输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写... 阅读全文
posted @ 2017-02-08 12:26
Num.Zero
阅读(285)
评论(0)
推荐(0)
摘要：
1041. 考试座位号(15) 每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。 输入格式： 输入第一行给出一个正整数N（ usi... 阅读全文
posted @ 2017-02-08 12:25
Num.Zero
阅读(440)
评论(0)
推荐(0)
摘要：
1040. 有几个PAT（25） 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串，问一共可以形成多少个PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。 输出格式： 在一行中输出给定字符串中包含多少个PAT。由... 阅读全文
posted @ 2017-02-08 12:24
Num.Zero
阅读(264)
评论(0)
推荐(0)
摘要：
1039. 到底买不买（20） 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、 阅读全文
posted @ 2017-02-08 12:23
Num.Zero
阅读(212)
评论(0)
推荐(0)
摘要：
1038. 统计同成绩学生(20) 本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入格式： 输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。 输出格式： 在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行... 阅读全文
posted @ 2017-02-08 12:22
Num.Zero
阅读(221)
评论(0)
推荐(0)
摘要：
1036. 跟奥巴马一起编程(15) 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长N（3 using namespace std; int main() { ... 阅读全文
posted @ 2017-02-08 12:21
Num.Zero
阅读(1441)
评论(0)
推荐(0)
摘要：
1037. 在霍格沃茨找零钱（20） 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。 输入格式： 输入在1行中分别给出P和A，格式为“Galleon.Sickle... 阅读全文
posted @ 2017-02-08 12:21
Num.Zero
阅读(428)
评论(0)
推荐(0)
摘要：
todo： 阅读全文
posted @ 2017-02-08 12:19
Num.Zero
阅读(318)
评论(0)
推荐(0)
摘要：
TODO： 阅读全文
posted @ 2017-02-08 12:18
Num.Zero
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号