- 博客(60)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 L1-030. 一帮一
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（输出格式：每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的
2018-04-30 20:16:47
136
原创 L1-029. 是不是太胖了
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100 输出格式：在一行中输出对应的标准体重，单位为市斤，保留小数点后1位。输入样例：169输出样例：124.2#incl
2018-04-30 20:14:27
189
2
原创 L1-028. 判断素数
本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。输入样例：211111输出样例：YesNo//2的倍数忽然发现判断不了.... /*#inc...
2018-04-30 20:12:37
165
原创 L1-027. 出租
下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代
2018-04-30 20:08:46
146
原创 L1-026. I Love GPLT
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I Love GPLT”——竖着输出就可以了。所谓“竖着输出”，是指每个字符占一行（包括空格），即每行只能有1个字符和回车。#include using namespace std;int main() { printf("I\n \nL\no\nv\ne\n \nG\nP\
2018-04-30 20:04:03
586
原创 L1-024. 后天
如果今天是星期三，后天就是星期五；如果今天是星期六，后天就是星期一。我们用数字1到7对应星期一到星期日。给定某一天，请你输出那天的“后天”是星期几。输入格式：输入第一行给出一个正整数D（1 输出格式：在一行中输出D天的后天是星期几。输入样例：3输出样例：5#include using namespace std;int main(){
2018-04-30 20:02:38
199
原创 L1-023. 输出GPLT
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：
2018-04-30 19:59:51
146
原创 L1-022. 奇偶分家
给定N个正整数，请统计奇数和偶数各有多少个？输入格式：输入第一行给出一个正整N（输出格式：在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。输入样例：988 74 101 26 15 0 34 22 77输出样例：3 6#includeint main(){ int n, i, t, ue=0, e=0;//奇数une
2018-04-30 19:55:11
504
原创 L1-019. 谁先倒
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下...
2018-04-30 19:53:08
129
原创 L1-021. 重要的话说三遍
这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。#includeint main(){ printf("I'm gonna WIN!\nI'm gonna WIN!\nI'm gonna WIN!\n"); return
2018-04-30 19:50:34
164
原创 L1-018. 大笨钟
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当...
2018-04-30 19:42:16
225
原创 L1-017. 到底有多二
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中输出...
2018-04-30 19:40:28
157
原创 L1-034. 点赞
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1... FK”，其中 1<=K<=...
2018-04-30 19:37:15
159
原创 L1-033. 出生年
以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1...
2018-04-30 19:12:07
179
原创 L1-035. 情人节
以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点“.”标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一行中输...
2018-04-30 18:06:44
158
原创 L1-020. 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数...
2018-04-30 17:40:33
131
转载 并查集详解
转自飘过的小牛应该是Find 和 Union例子就是杭电上的畅通工程：http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像...
2018-04-30 17:29:23
161
转载 C++中set用法详解
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在S...
2018-04-30 17:15:39
346
原创 L1-030. 一帮一
“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式：输入第一行给出正偶数N（<=50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓...
2018-04-30 16:30:26
199
转载 L1-025. 正整数A+B
原博客链接点击打开链接本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符...
2018-04-30 11:49:57
221
转载 深度优先搜索和广度优先搜索的比较与分析
一、深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是：（1）无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。（2）深度优先搜索法有递归以及非递归两种设计方法。一般的，当搜索深度较小、问题递归方式比较明显时，用递归方法设计好，它可以使得程序结构更简捷...
2018-04-29 20:13:35
6485
转载 递归，递推，迭代的含义
递归，递推，迭代的含义点击打开链接原文链接递归：程序调用自己的编程技巧叫做递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递推：递推算法是一种用若干步可重复的简运算（规律）...
2018-04-29 19:49:40
321
原创 L1-016. 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，...
2018-04-27 22:13:49
223
原创 L1-009. N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”...
2018-04-27 08:23:26
147
原创 L1-015. 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=21）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列...
2018-04-25 22:55:05
122
原创 L1-014. 简单题
这次真的没骗你 —— 这道超级简单的题目没有任何输入。你只需要在一行中输出事实：“This is a simple problem.”就可以了。#include<bits/stdc++.h>using namespace std;int main(){ printf("This is a simple problem.\n"); return 0;...
2018-04-25 22:48:08
129
原创 L1-013. 计算阶乘和
对于给定的正整数N，需要你计算 S = 1! + 2! + 3! + ... + N!。输入格式：输入在一行中给出一个不超过10的正整数N。输出格式：在一行中输出S的值。输入样例：3输出样例：9#include<bits/stdc++.h>using namespace std;int main(){ int n, i, sum = 0, c = 1; sc...
2018-04-25 22:45:24
141
转载 char,short ,int ,long,long long,unsigned long long数据范围
速查表：char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65535 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes)//比12的阶乘大10倍左右，但比13的阶乘小unsigned int 0 ~ 4294967295 (4 Bytes)...
2018-04-25 22:28:46
316
原创 L1-012. 计算指数
真的没骗你，这道才是简单题 —— 对任意给定的不超过10的正整数n，要求你输出2n。不难吧？输入格式：输入在一行中给出一个不超过10的正整数n。输出格式：在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例：5输出样例：2^5 = 32#include<bits/stdc++.h>using namespace std;int main(){ int n;...
2018-04-25 22:13:47
163
原创 L1-008. 求整数段和
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中-100<=A<=B<=100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中输出全部数字的和。输入样例：-3 8输出样例： -3 -2 -1 0 1 2 3 ...
2018-04-25 22:05:41
126
原创 L1-007. 念数字
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出“fu”字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如： 1234 。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格...
2018-04-25 22:03:45
119
原创 L1-011. A-B
本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GPLT! It's a fun game...
2018-04-25 22:00:19
214
原创 L1-010. 比较大小
点击打开链接 每次忘了整形最值的时候都会看这个博客。c++ 关于如何获取int型的最大值本题要求将输入的任意3个整数从小到大输出。输入格式：输入在一行中给出3个整数，其间以空格分隔。输出格式：在一行中将3个整数从小到大输出，其间以“->”相连。输入样例：4 2 8输出样例：2->4->8#include<stdio.h>#include<limits.h&...
2018-04-24 22:16:48
133
原创 L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，其中因子按递...
2018-04-24 20:56:02
132
原创 跳一跳
问题描述试题编号：201803-1试题名称：跳一跳时间限制：1.0s内存限制：256.0MB问题描述：问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否...
2018-04-24 19:02:24
853
4
原创 Doubles POJ 1552, ZOJ 1760, UVA 2787.
点击打开链接As part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each list are ...
2018-04-24 11:01:52
478
原创 Financial Management POJ1004, ZOJ 1048, UVA2362
点击打开链接 POJ1004Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfol...
2018-04-24 10:39:20
213
原创 L1-005. 考试座位号
每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考生的信...
2018-04-24 10:15:01
128
原创 L1-004. 计算摄氏温度
给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C = 5*(F-32)/9。题目保证输入与输出均在整型范围内。输入格式：输入在一行中给出一个华氏温度。输出格式：在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。输入样例：150输出样例：Celsius = 65#include<stdio.h>int main(){ int...
2018-04-24 09:11:10
136
原创 L1-003. 个位数统计
给定一个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。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一...
2018-04-24 09:07:10
138
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人