- 博客(29)
- 收藏
- 关注
RSS订阅
原创 2011: Mex Query
2011: Mex Query描述题目描述：Give nn non-negative integers, please find the least non-negative integer that doesn’t occur in the nn numbers.输入：The first line is an integer TT, representing the number of test...
2018-05-24 20:41:25
1011
原创 sprintf函数经典用法总结
#include<stdio.h>int main(){ /* itoa在windows下才有，linus下可以通过sprintf来做转换 函数功能：把格式化的数据写入某个字符串 返回值：字符串长度 */ //sprintf 函数实现字符串的连接功能 char k[100]; int test=12345; int j=0,...
2018-05-12 14:50:11
2490
原创 PAT、PTA 最大子序列类经典问题 7-1 公司利润（20 分）两种方法解答
7-1 公司利润（20 分）奶牛们开了家新公司，这家公司已经运作了N天，财务报表显示第i天获得的利润为Pi，有些天的利润可能是个负数。Farmer John想给奶牛公司写个新闻报道，以吹嘘她们的业绩。于是他想知道，这家公司在哪一段连续的日子里，利润总和是最大的。输入格式:第一行：单个整数N，1≤N≤10^5 第二行到N+1行：每行一个整数 Pi，代表第i天的利润，−1000≤Pi≤1000输出格式...
2018-03-26 11:10:17
637
原创 PAT-L1-046. 整除光棍满分解答
L1-6 整除光棍（20 分）这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一...
2018-03-14 13:21:48
1059
原创 PAT天梯赛 稳赢 C++map与经典C语言对比案例
L1-4 稳赢（15 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（≤10），即平局间隔的次数。随后每行给出对方的一次出招：ChuiZi代表“锤子”、JianDao代表“剪刀”、Bu代表“布”。End代表输入结...
2018-03-14 10:53:56
1346
原创 PAT、PTA L1-041. 寻找250满分简便解法
L1-1 寻找250（10 分）对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：888 666 123 -233 250 1...
2018-03-12 11:12:14
14560
1
原创 PAT福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是 第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字...
2018-06-27 22:13:22
245
2
原创 神殿
2016: 神殿描述题目描述：icebound通过勤工俭学，攒了一小笔钱，于是他决定出国旅游。这天，icebound走进了一个神秘的神殿。神殿由八位守护者守卫，总共由6464个门组成，每一道门后都有一个迷宫，迷宫的大小均为100 \times 100100×100。icebound在迷宫中总共耗时TT小时，消耗食物KK公斤。历经千辛万苦之后，icebound终于穿越了迷宫，到达了神殿的...
2018-05-25 20:21:27
647
原创 2021: 520”侯门一入深似海，从此萧郎是路人“
2021: 520描述题目描述：“又到了五月了呢”，icebound望着五月的天空，眼角流出了泪痕。那一年，icebound还是一个懵懂的少年。那一年，她还是一个青涩纯真的少女。在那一次偶然的相遇之中，他们之间擦出了爱情的火花。他们欢笑着，奔跑着，他们展望着美好的未来，向往着幸福的明天。她像 icebound 心海中的灯塔，像icebound 头顶上的星辰，即使在海里浮沉，即使在夜里摸爬，心中也不...
2018-05-24 23:18:01
1159
原创 NEUQ 1248:方砖问题
1248: 方砖问题描述题目描述：用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。输入：第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)输出：对于每一组测试数据输出一行，为最少需要的块数。样例输入2 4 5样例输出4 8提示当N＝4时 最优的铺砖方法 AABB AA...
2018-04-27 20:11:00
1419
5
原创 NEUQ OJ 1512吃薯条
1512: 吃薯条描述题目描述：薯片这次又遇到问题了==薯片有n个薯条棒，第i个薯条棒的长度为i，由于薯片能瞬间移动，所以薯片能在1秒内从这n个薯条棒里面选择一个或者多个，吃掉同样长的一部分，并且被吃掉部分的长度是正整数，问薯片至少多少时间能把这n个薯条棒都吃完？输入：多组数据输入，每组数据第一行输入一个n（1<=n<=109).输出：对于每组数据，输出最短的时间.样例输入34样例输出...
2018-04-26 17:34:31
1054
原创 NEUQ OJ 1229: 密码截获
1229: 密码截获描述题目描述：Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码 进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况 （abaaab...
2018-04-26 17:09:30
412
原创 PAT L2-008 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对...
2018-04-26 16:53:16
416
原创 1416: 奖学金
1416: 奖学金描述题目描述：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排...
2018-04-25 14:16:24
322
原创 NEUQ OJ 1093: 小鹏的镜子
1093: 小鹏的镜子描述题目描述：小鹏有一面镜子，可以把接触的东西变成原来的两倍。但是因为是镜子嘛，只能对称变换。假如有一个为BA的珍珠项链，字母不一样代表的颜色不一样。现在小鹏用镜子将项链复制之后，项链变成了BAAB。如果再复制一遍的话，项链就会变成BAABBAAB。因为小鹏比较贪心，一直复制，最后竟然忘记原来的项链是什么样的了，接下来就请聪明的acmer编写程序，算出最开始项链的长度吧。输入...
2018-04-25 13:32:45
992
原创 东秦 oj 1261: 演讲大赛评分
1261: 演讲大赛评分描述题目描述：最近"老王"很开心.他在大一的时候参加过数计学院的“软件小组”。告诉你个秘密，这个小组是个好地方，不但活动精彩而且有MM。 这不，这个小组举办了一个叫做“计算机演讲大赛”的节目。这个节目有好多人参加，这不，成绩出来了，"老王"当是很勇敢，自告奋勇接下了算出大家的总得分的任务。 当时有7个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算...
2018-04-22 21:05:52
1333
原创 东秦oj 1037: 谭浩强C语言(第三版)习题3.7
题目描述：要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。因此，"China"应译为"Glmre"。请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、
2018-04-22 10:15:34
1002
原创 东秦oj 1019: 求和again
1019: 求和again描述题目描述：最近谷学长遇到了麻烦的问题，你能帮帮他吗？题目是这样的：计算SUM(n) = 1 + 2 + 3 + ... + 10^n。满足n<=100 000。输入：输入包含多组数据，每组数据一行，包括一个整数n(n<=100 000)。当n=-1时输入终止。输出：对于每个n输出相应的和。样例输入12-1样例输出555050 本题找到规律后转换思路即...
2018-04-22 08:57:42
703
原创 二进制转换器
实现输入一个十进制数，输出其对应的二进制数方法一：自创数组法#include<stdio.h>#include<math.h>#include<stdlib.h>int main(){ int i,n; long long m; printf("请输入一个十进制数:"); scanf("%lld",&m); ...
2018-04-20 19:31:37
1937
原创 HBCPC Problem C超级密码
1841: 超级密码描述题目描述：小明今年9岁了，最近迷上了设计密码！今天，他又设计了一套他认为很复杂的密码，并且称之为“超级密码”. 说实话，这套所谓的“超级密码”其实并不难：对于一个给定的字符串，你只要提取其中的数字，然后连在一起构成一个整数，再乘以小明的幸运数字513，就是解密后的结果了~比如，字符串“ads2d4,122”，提取后的整数是24122，然后乘以513，就能得到解密后的结果：1...
2018-04-17 21:51:12
1375
1
原创 PTA、PAT 7-8 不吉利数字
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。 你的...
2018-04-17 21:21:27
1375
2
原创 PTA、PAT说反话加强版
7-32 说反话-加强版（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello Worl...
2018-03-23 21:39:30
1048
原创 PAT两个有序链表序列的合并
7-51 两个有序链表序列的合并（20 分）已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 ...
2018-03-20 12:21:02
1157
原创 寻找大富翁重温
7-38 寻找大富翁（25 分）2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格...
2018-03-19 22:31:37
410
原创 PAT L2-009. 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P...
2018-03-14 19:04:16
289
原创 PAT 1007. 素数对猜想经典方法，与少见方法之我见
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (< 105)，请计算不超过N的满足猜想的...
2018-03-13 13:01:12
196
转载 PAT 1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制32000 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果...
2018-03-13 12:36:53
222
原创 PTA7-13 寻找大富翁简单解法
#includeint main(){ int i,n,m,k,j; scanf("%d%d",&n,&m); int a[n]; int max[m]; for(i=0;i<m;i++) { max[i]=0; } for(i=0;i<n;i++) { scanf("%d",&a[i]); for(j=0;j<m;j++) { if(a[
2018-02-02 15:31:46
623
原创 7-13 寻找大富翁简单解法
#includeint main(){int i,n,m,k,j;scanf("%d%d",&n,&m);int a[n];int max[m];for(i=0;i{max[i]=0;}for(i=0;i{scanf("%d",&a[i]);for(j=0;j{if(a[i]>max[j]){if(j==m-1)
2018-02-02 15:18:31
1497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人