![](https://img-blog.csdnimg.cn/20200727155655321.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
杭电ACM
锻炼逻辑思考能力
Majin_2.0.exe
所学隔山海,山海皆可平
展开
-
杭电ACM 2049 不容易系列之(4)——考新郎(组合+错排)
HDU 2049 不容易系列之(4)——考新郎题目Problem Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求原创 2020-07-28 19:49:33 · 311 阅读 · 0 评论 -
杭电ACM 2047 - 阿牛的EOF牛肉串(解题思路与详细分析)
Hdu 2047 阿牛的EOF牛肉串题目Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O相邻的情况,他认为,"OO原创 2020-07-24 11:53:53 · 912 阅读 · 0 评论 -
HDU- 2050 - 折线分割平面-寻找数学规律,用递推的思想求解
Hdu 2050 折线分割平面题目Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例,请输出平面的最大分割数,每个实例的输出占一行Sample原创 2020-07-24 09:23:14 · 106 阅读 · 0 评论 -
杭电ACCM 2045 不容易系列之(3)—— LELE的RPG难题(两种解法)
Hdu 2045 不容易系列之(3)—— LELE的RPG难题题目Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题原创 2020-07-22 21:19:33 · 259 阅读 · 0 评论 -
杭电ACM 2094 产生冠军——C语言)
Hdu 2094 产生冠军题目Problem Description有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Input输入含有一些选手群,每群选手都以原创 2020-07-07 20:28:02 · 691 阅读 · 0 评论 -
杭电ACM 2003题 求绝对值——又水了一道题(c语言)
Hdu 2003 求绝对值题目Problem Description求实数的绝对值。Input输入数据有多组,每组占一行,每行包含一个实数。Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。Sample Input123-234.00Sample Output123.00234.00分析① 题目中要求为实数,那么数据类型用double②C语言求绝对值函数为fabs()代码#include<stdio.h>#include&原创 2020-07-06 16:10:36 · 166 阅读 · 0 评论 -
杭电ACM 2001题 计算两点间的距离--注意数据类型(C语言)
Hdu 2001 计算两点间的距离题目Problem Description输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。。Input输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。。Output对于每组输入数据,输出一行,结果保留两位小数。Sample Input0 0 0 10 1 1 0Sample Output1.001.41分析① 通过看输出数据的类型,可以得知此题需要用double数据类型,且输出原创 2020-07-06 16:05:10 · 280 阅读 · 0 评论 -
杭电ACM 2095 find your present(2)程序运行超时问题和异或精简版
① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩⑪ ⑫ ⑬ ⑭ ⑮ ⑯ ⑰ ⑱ ⑲ ⑳Hdu 2000 find your present (2)题目(直接上中文)Problem Description在新年晚会上,每个人都会得到一份“特别的礼物”。现在轮到你去领取你的特殊礼物了,许多礼物现在放在桌子上,其中只有一件是你的。每一份礼物上都有一个卡片号码,你的卡片号码将与其他所有礼物不同,你可以假设只有一个数字出现奇数次。例如,现在有5个,他们的卡号是1、2、3、2、1。所以你的礼物将是卡号为3的那个,因为3原创 2020-07-07 16:53:09 · 345 阅读 · 0 评论 -
Hdu 2040 亲和数 C语言
① ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨ ⑩⑪ ⑫ ⑬ ⑭ ⑮ ⑯ ⑰ ⑱ ⑲ ⑳Hdu 2040 亲和数题目Problem Description古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任原创 2020-07-02 16:45:23 · 417 阅读 · 0 评论 -
杭电ACM 2000 ASCII码排序,getchar()函数读取输入缓冲区字符
Hdu 2000 ASCII码排序题目Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开Sample InputqweasdzxcSample Outpute q wa d sc x z分析这道题是一道比较简单的排序题目,有三个需要注意的地方:① scanf()输入函数输入的字符会将其保存在原创 2020-07-01 10:25:09 · 115 阅读 · 0 评论 -
杭电ACM 2000 ASCII码排序,以及如何只通过数学方式不使用判断比较两个数字的大小
Hdu 2000 Sum Problem题目Problem Description输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z分析字符也有相对应的ASCll码,在C语言中可以直接用来比较,当然ASCll码中也包括了\n,也就是原创 2020-05-15 20:54:43 · 152 阅读 · 0 评论 -
杭电ACM1002 A + B Problem II,错误大多是int溢出
Hdu 1002 A + B Problem II,题目Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of原创 2020-05-15 20:29:55 · 275 阅读 · 0 评论 -
杭电ACM1001 Sum Problem
Hdu 1001 Sum Problem题目Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.InputThe input will consist of a series of integers n, one integer per line.原创 2020-05-14 15:26:24 · 153 阅读 · 0 评论 -
杭电ACM 1000 A + B Problem,开始ACM之旅
杭电ACM第1000题大一到大四,我听不少同学和老师说起过ACM,当时错误的认为是比较难的,只有比较数理逻辑比较厉害的同学才有能力去挑战这些题目,并且自己也忽略的这一方面的锻炼,从而导致四年基本上除了上课学习就再也没有去锻炼一下自己。现在突然发现了杭电的ACM网页可以在线学习和做题,现阶段自己也有这个需求,所以给自己定下了目标,每天做一道杭电ACM。其实已经做了好多题了,从今天开始学博客整理吧!题目:Problem DescriptionCalculate A + B.InputEach li原创 2020-05-14 15:10:17 · 251 阅读 · 0 评论