ACM学习
关注
分享
扫一扫
文章平均质量分 64
各种ACM习题思路以及代码
Angela-Y
我爱学习，学习使我快乐！
展开
-
C++：打篮球
链接：https://www.nowcoder.com/acm/contest/118/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现...原创 2018-05-07 19:34:37 · 3063 阅读 · 1 评论 -
C语言：The Biggest Water Problem
2018年全国多校算法寒假训练营练习比赛（第五场）链接：https://www.nowcoder.com/acm/contest/77/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他...原创 2018-02-25 18:16:17 · 586 阅读 · 0 评论 -
C语言：Big Water Problem
2018年全国多校算法寒假训练营练习比赛（第五场）链接：https://www.nowcoder.com/acm/contest/77/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 给一个数列，会有多次询问，对于每一次询问，会有两种操作： 1：给定两个整数x, y, 然...原创 2018-02-25 18:05:28 · 430 阅读 · 0 评论 -
C++：HDU6299 Balanced Sequence
Balanced SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5405 Accepted Submission(s): 1398 Problem DescriptionChiaki has n st...原创 2018-08-03 16:36:13 · 262 阅读 · 0 评论 -
C++：HDU1591 Encoded Love-letter
Encoded Love-letterTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s): 697Problem DescriptionAfter Gardon had got An...原创 2018-04-22 20:20:31 · 325 阅读 · 0 评论 -
C++：HDU1234 开门人和关门人
开门人和关门人Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18376 Accepted Submission(s): 9329Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一...原创 2018-04-22 19:35:14 · 589 阅读 · 0 评论 -
C++：HDU1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 138295 Accepted Submission(s): 54626Problem DescriptionContest time again...原创 2018-04-09 20:27:10 · 284 阅读 · 0 评论 -
C++：HDU1002 A + B Problem II（大数加法）
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 409341 Accepted Submission(s): 79315Problem DescriptionI have a very simple p...原创 2018-04-08 11:02:21 · 573 阅读 · 0 评论 -
C++：HDU1213 How Many Tables
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends...原创 2018-03-27 09:26:18 · 318 阅读 · 0 评论 -
C语言：HDU2206 IP的计算
Problem Description在网络课程上，我学到了很多有关IP的知识。IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个...原创 2018-03-13 20:41:18 · 257 阅读 · 0 评论 -
C++：L1-054. 福到了
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为“@”或者为...原创 2018-04-03 11:41:57 · 1786 阅读 · 0 评论 -
C++：L1-049. 天梯赛座位分配
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，...转载 2018-04-03 09:35:03 · 1054 阅读 · 1 评论 -
C++：L1-050. 倒数第N个字符串
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27...原创 2018-04-02 17:58:54 · 1591 阅读 · 0 评论 -
C语言：一帮一
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓...原创 2018-02-21 18:27:32 · 6091 阅读 · 0 评论 -
C语言：念数字（结构体）
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼原创 2018-01-22 17:06:48 · 4386 阅读 · 0 评论 -
C语言：到底是不是太胖了
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| 输入格式：输入第一行给出一个正整数N（输出格式：为每个人输出一行结论：如果是完美身材，输出“You are wan mei!”；如果太胖了，输出“You are tai pang le!”；否则输出“You原创 2018-01-23 16:55:48 · 14373 阅读 · 4 评论 -
C语言：谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非原创 2018-01-31 14:19:02 · 3900 阅读 · 0 评论 -
C语言：跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形原创 2018-01-31 16:13:47 · 11463 阅读 · 2 评论 -
C语言：情人节
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点“.”标志输入的结束，这个符号不算在点赞名单里。输出格式原创 2018-01-31 16:49:51 · 6712 阅读 · 2 评论 -
C语言：稳赢
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（输出格式：对每一个输入的出招，按要求输出稳赢或平局的招式。每招占一行。输入样例：2ChuiZiJianDao原创 2018-01-24 20:22:20 · 3036 阅读 · 5 评论 -
C语言：打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入原创 2018-01-29 17:04:25 · 7417 阅读 · 2 评论 -
C语言：点赞
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1 ... FK”，其中 1<=K<...原创 2018-03-06 21:16:53 · 6315 阅读 · 10 评论 -
C语言：连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，其中因子按递...原创 2018-02-21 15:32:51 · 7202 阅读 · 7 评论 -
C语言：古风排版
中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4This is a test case输出样例：asa Tst ihe tsi ce...原创 2018-02-21 17:38:00 · 3998 阅读 · 1 评论 -
C语言：开平方判断素数
输入格式：输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。输入样例：211111输出样例：YesNo题目分析：判断n是否是素数，其实不必被2~（n-1）范围内的各整数除去，只须将n被2~n/2间的整数除去即可，甚至只须被2~√2之间的整数除即可。...原创 2018-01-21 21:35:09 · 3222 阅读 · 0 评论