ACM__日常刷题
文章平均质量分 64
tjial
这个作者很懒,什么都没留下…
展开
-
PAT 1012 数字分类
1012. 数字分类 (20)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;A3 = 被5除后余2的数字的个数;A4 = 被5除后余3的数字的平均数,精确到小数点后1位;A5 = 被5除后余4的数字中最大数字...原创 2017-07-09 11:26:09 · 225 阅读 · 0 评论 -
HDU-1018 Big Number
HDU 1018 Big NumberIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number...原创 2018-05-10 20:04:01 · 974 阅读 · 0 评论 -
HDU-1012 u Calculate e
HDU 1012 u Calculate eA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n...原创 2018-05-07 20:59:25 · 687 阅读 · 0 评论 -
HDU-1019 Least Common Multiple
HDU 1019 Least Common MultipleThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 ...原创 2018-05-06 19:55:38 · 703 阅读 · 0 评论 -
HDU-2561 第二小整数
HDU 2561 第二小整数求n个整数中倒数第二小的数。每一个整数都独立看成一个数,比如,有三个数分别是1,1,3,那么,第二小的数就是1...原创 2018-04-26 21:04:38 · 943 阅读 · 0 评论 -
HDU-2560 Buildings
HDU 2560 BuildingsWe divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. Given the size of the HZNU Campus, and the color of each grid...原创 2018-04-26 21:00:16 · 711 阅读 · 0 评论 -
HDU-2549 壮志难酬
HDU 2549 壮志难酬话说MCA山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称<万军中取上将首级舍我其谁>的甘露也不甘示弱,“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”他说。可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,空有一腔抱负却壮志难酬,如今天下危亡,习武之人又怎能袖手旁观,于是他决定出山协助威士忌共抗辽贼,这时他的对头枫冰叶子出现,两人都是水属性,但...原创 2018-04-24 20:00:38 · 811 阅读 · 0 评论 -
HDU-1040 As Easy As A+B
HDU 1040 As Easy As A+B These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights...原创 2018-04-23 21:01:00 · 677 阅读 · 0 评论 -
HDU-1021 Fibonacci Again
HDU 1021 Fibonacci AgainTime There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)Input consists of a sequence of lines, each containing...原创 2018-04-22 21:02:12 · 721 阅读 · 0 评论 -
HDU-1017 A Mathematical Curiosity
HDU 1017 A Mathematical CuriosityGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)...原创 2018-04-22 20:30:50 · 736 阅读 · 0 评论 -
HDU-2710 Max Factor
HDU 2710 Max FactorTo improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000. Unfortunately, he is unaware that...原创 2018-04-10 10:50:38 · 967 阅读 · 0 评论 -
HDU-1200 To and Fro
HDU 1200 To and Fro Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with extra...原创 2018-04-24 19:49:46 · 669 阅读 · 0 评论 -
HDU-6308 Time Zone
HDU-6308 Time ZoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionChiaki often participates in international competitive programming conte...原创 2018-07-31 15:58:05 · 805 阅读 · 0 评论 -
PAT 1011 A+B和C
1011. A+B和C (15)给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C...原创 2017-07-09 11:33:30 · 485 阅读 · 0 评论 -
PAT 1013 数素数
1013. 数素数 (20)令Pi表示第i个素数。现任给两个正整数M <= N <= 104,请输出PM到PN的所有素数...原创 2017-07-11 22:20:53 · 493 阅读 · 0 评论 -
PAT 1014 福尔摩斯的约会
1014. 福尔摩斯的约会 (20)大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母'D',代表星期四;第2对相同的字符是'E',那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示);后面两字符原创 2017-07-11 22:42:36 · 556 阅读 · 0 评论 -
PAT 1028 人口普查
1028. 人口普查(20)某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉...原创 2017-09-10 14:33:12 · 766 阅读 · 0 评论 -
PAT 1027 打印沙漏
1027. 打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印...原创 2017-07-17 08:02:29 · 848 阅读 · 0 评论 -
PAT 1026 程序运行时间
1026. 程序运行时间(15)要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1...原创 2017-07-17 07:53:54 · 922 阅读 · 0 评论 -
PAT 1025 反转链表
1025. 反转链表 (25)给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转...原创 2017-07-17 07:40:54 · 734 阅读 · 0 评论 -
PAT 1024 科学计数法
1024. 科学计数法 (20)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留...原创 2017-07-17 07:37:52 · 991 阅读 · 0 评论 -
PAT 1021 个位数统计
1021. 个位数统计 (15)给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3...原创 2017-07-17 07:20:30 · 778 阅读 · 0 评论 -
PAT 1023 组个最小数
1023. 组个最小数 (20)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558...原创 2017-07-16 18:54:29 · 709 阅读 · 0 评论 -
PAT 1022 D进制的A+B
1022. D进制的A+B (20)输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。原创 2017-07-16 18:50:37 · 295 阅读 · 0 评论 -
PAT 1020 月饼
1020. 月饼 (25)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼,获得 72 + 45/2 = 94.5(亿元)。原创 2017-07-16 18:37:48 · 209 阅读 · 0 评论 -
PAT 1019 数字黑洞
1019. 数字黑洞 (20)给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数...原创 2017-07-16 18:36:32 · 268 阅读 · 0 评论 -
PAT 1018 锤子剪刀布
1018. 锤子剪刀布 (20)大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大...原创 2017-07-15 21:38:41 · 272 阅读 · 0 评论 -
PAT 1017 A除以B
1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:...原创 2017-07-15 14:20:50 · 317 阅读 · 2 评论 -
PAT 1016 部分A+B
1016. 部分A+B (15)正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB...原创 2017-07-12 23:33:36 · 349 阅读 · 0 评论 -
PAT 1015 德才论
1015. 德才论 (25)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。原创 2017-07-12 23:27:02 · 261 阅读 · 0 评论 -
PAT 1001 A+B Format
PAT 1001 A+B FormatTime Limit : 400 msMemory Limit : 64 MB Problem DescriptionCalculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by c...原创 2019-07-10 19:50:21 · 628 阅读 · 0 评论