PTA2016天梯赛决赛3小时训练赛
这道超级简单的题目没有任何输入。
你只需要把这句很重要的话 —— I Love GPLT
——竖着输出就可以了。
所谓“竖着输出”,是指每个字符占一行(包括空格),即每行只能有1个字符和回车。
做的第一道水题,一看就很简单,没想到一上来就答案错误...........
后来仔细看了看,这题是没有输入的.........
先贴第一次错的代码
#include <stdio.h>
#include <string.h> int main()
{
char c[];
gets(c);
int i=;
while(c[i])
{
printf("%c\n",c[i++]);
}
return ;
}
正确的
#include <stdio.h>
#include <string.h> int main()
{
char c[]={"I Love GPLT"};
int i=;
while(c[i])
{
printf("%c\n",c[i++]);
}
return ;
}
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例:
2
11
111
输出样例:
Yes
第二道做的题,一开始还是过不了,快要自闭了
No
三个错误点(三个...有点多,可能第一题有点不顺,这题太不细心了,心态有点受影响)
1:1和2都不是素数 (答案错误)
2:while(n--)错写成while(n) (运行超时)
3:输出时Yes和No写成YES和NO (答案错误)
#include <stdio.h>
#include <math.h> int main()
{
int n,m,f;
scanf("%d",&n);
while(n--)
{
f=;
scanf("%d",&m);
if(m==) f=;
int i;
for(i=;i<=sqrt(m);i++)
{
if(m%i==)
{
f=;
break;
}
}
if(f||m==) printf("Yes\n");
else printf("No\n");
}
return ;
}
下面是新浪微博上曾经很火的一张图:
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index
数组就是arr
数组的下标,index[0]=2
对应 arr[2]=1
,index[1]=0
对应 arr[0]=8
,index[2]=3
对应 arr[3]=0
,以此类推…… 很容易得到电话号码是18013820100
。
本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入格式:
输入在一行中给出一个由11位数字组成的手机号码。
输出格式:
为输入的号码生成代码的前两行,其中arr
中的数字必须按递减顺序给出。
输入样例:
18013820100
输出样例:
int[] arr = new int[]{8,3,2,1,0};
这题我看题看了好久.....后来明白了,不算太难,就是有点麻烦,要是知道arr和index求电话就简单了
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};
第一次没过,提示编译错误... 原因是C++编译时不能用gets (a.cpp:17:10: error: ‘gets’ was not declared in this scope gets(str);)
#include <cstdio>
#include <cstring>
#include<algorithm>
using namespace std; bool cmp(int a,int b)
{
return a>b;
} int main()
{
char str[];
int arr[];
memset(arr,-,sizeof(arr));
int index[];
scanf("%s",str);//C++中这里不能用gets
int i,g;
int f,num=;
for(i=;i<;i++)
{
int t=str[i]-'';
f=;
for(g=;g<num;g++)
{
if(t==arr[g]) f=;
}
if(f) arr[num++]=t;
}
sort(arr,arr+num,cmp);
printf("int[] arr = new int[]{");
for(i=;i<num;i++)
{
if(i==) printf("%d",arr[i]);
else printf(",%d",arr[i]);
}
printf("};\n");
for(i=;i<;i++)
{
int t=str[i]-'';
int k=-;
for(g=;g<num;g++)
{
if(t==arr[g])
{
k=g;
break;
}
}
index[i]=k;
}
printf("int[] index = new int[]{");
for(i=;i<;i++)
{
if(i==) printf("%d",index[i]);
else printf(",%d",index[i]);
}
printf("};");
return ;
}
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。
输入格式:
输入第一行给出一个正整数N
(≤ 20)。随后N
行,每行给出两个整数,分别是一个人的身高H
(120 < H < 200;单位:厘米)和真实体重W
(50 < W ≤ 300;单位:市斤),其间以空格分隔。
输出格式:
为每个人输出一行结论:如果是完美身材,输出You are wan mei!
;如果太胖了,输出You are tai pang le!
;否则输出You are tai shou le!
。
输入样例:
3
169 136
150 81
178 155
输出样例:
You are wan mei!
You are tai shou le!
You are tai pang le!
水题,注意是单位是公斤还是市斤
#include<cstdio>
#include<cmath> int main()
{
int n,a,b;
scanf("%d",&n);
while(n--)
{
scanf("%d %d",&a,&b);
double s;
s=(a-)*0.9*;
if(fabs(b-s)*<s) printf("You are wan mei!\n");
else if(b<s) printf("You are tai shou le!\n");
else printf("You are tai pang le!\n");
}
return ;
}
根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*
去填充字符串GPLT
,使之长度为10,调用left-pad的结果就应该是******GPLT
。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。
输入格式:
输入在第一行给出一个正整数N
(≤104)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以1个空格分开。第二行给出原始的非空字符串,以回车结束。
输出格式:
在一行中输出结果字符串。
输入样例1:
15 _
I love GPLT
输出样例1:
____I love GPLT
输入样例2:
4 *
this is a sample for cut
输出样例2:
cut
不难,直接模拟就行
注意点:
1:C++中不能用gets (编译错误)
2:测试时多写的输出提交时一定要删了 (多种错误)
3:数组尽量大些,str[10010]过不了,str[100010] AC了 (运行时错误)
#include<stdio.h>
#include<string.h> int main()
{
int n,len;
scanf("%d",&n);
char c,str[]; //str[10010]AC不了
getchar();
scanf("%c",&c);
int i,g,k;
getchar();
gets(str);
len=strlen(str);
if(n>=len)
{
g=n-len;
for(k=;k<g;k++)
{
printf("%c",c);
}
printf("%s",str);
}
else
{
g=len-n;
for(k=g;k<len;k++)
{
printf("%c",str[k]);
}
}
return ;
}
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式:
输入第一行给出正偶数N
(≤50),即全班学生的人数。此后N
行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。
输出格式:
每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例:
8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda
输出样例:
Amy Jack
Tom Linda
Bill Maya
Cindy John
水题,就是容易多想,题目降低难度了,如保证本班男女比例是1:1,并且没有并列名次
#include<stdio.h>
#include<string.h> struct student
{
int f;
char name[];
int sex;
}stu[]; int main()
{
int n,i,g;
scanf("%d",&n);
for(i=;i<n;i++)
{
scanf("%d",&stu[i].sex);
scanf("%s",stu[i].name);
stu[i].f=;
}
for(i=;i<n/;i++)
{
for(g=n;g>=;g--)
{
if(stu[i].sex==&&stu[g].sex==&&stu[g].f)
{
printf("%s %s\n",stu[i].name,stu[g].name);
stu[g].f=;
break;
}
else if(stu[i].sex==&&stu[g].sex==&&stu[g].f)
{
printf("%s %s\n",stu[i].name,stu[g].name);
stu[g].f=;
break;
}
}
}
return ;
}
学生互评作业的简单规则是这样定的:每个人的作业会被k
个同学评审,得到k
个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。
输入格式:
输入第一行给出3个正整数N
(3 < N
≤104,学生总数)、k
(3 ≤ k
≤ 10,每份作业的评审数)、M
(≤ 20,需要输出的学生数)。随后N
行,每行给出一份作业得到的k
个评审成绩(在区间[0, 100]内),其间以空格分隔。
输出格式:
按非递减顺序输出最后得分最高的M
个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。
输入样例:
6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55
输出样例:
87.667 88.000 96.000
水题,直接模拟就行
#include<stdio.h>
#include<algorithm>
using namespace std; int main()
{
int n,k,m,num=;
double score[];
scanf("%d %d %d",&n,&k,&m);
int i,g;
for(i=;i<n;i++)
{
int a[];
for(g=;g<k;g++)
{
scanf("%d",&a[g]);
}
sort(a,a+k);
double sum=;
for(g=;g<k-;g++)
{
sum+=a[g];
}
score[num++]=sum/(k-);
}
sort(score,score+num);
for(i=n-m;i<n;i++)
{
if(i!=n-) printf("%.3f ",score[i]);
else printf("%.3f",score[i]);
}
return ;
}
题的目标很简单,就是求两个正整数A
和B
的和,其中A
和B
都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。
输入格式:
输入在一行给出A
和B
,其间以空格分开。问题是A
和B
不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。
注意:我们把输入中出现的第1个空格认为是A
和B
的分隔。题目保证至少存在一个空格,并且B
不是一个空字符串。
输出格式:
如果输入的确是两个正整数,则按格式A + B = 和
输出。如果某个输入不合要求,则在相应位置输出?
,显然此时和也是?
。
输入样例1:
123 456
输出样例1:
123 + 456 = 579
输入样例2:
22. 18
输出样例2:
? + 18 = ?
输入样例3:
-100 blabla bla...33
输出样例3:
? + ? = ?
这题有点难度,坑点也比较多
思路:
由于输入的数是正整数,所以不需要考虑负号和小数点,只需确保输入的数据全为数字(int isdigit(char))且在题目范围内([1,1000])即可.
注意:1、两个输入,以第一个空格分割(即第二个字符串可能含有空格)(测试点4)
3、数字上限为1000(测试点5)
3、数字下限为1(测试点6) 0时也要输出'?'
#include<stdio.h>
#include<string.h> int main()
{
char a[],b[];
int lena,lenb;
scanf("%s",a);
getchar();
gets(b);//字符串中可能含有空格,不能用scanf 对应测试点4
lena=strlen(a);
lenb=strlen(b);
int fa=,fb=;
int suma=,sumb=;
if(lena>||lena<) fa=;
else
{
int i;
for(i=;a[i];i++)
{
if(a[i]<''||a[i]>'')
{
fa=;
break;
}
else suma=suma*+a[i]-'';
}
if(suma<||suma>) fa=; //由于题上要求是1到1000的正整数,对应测试点5和6
}
if(lenb>||lenb<) fb=;
else
{
int i;
for(i=;b[i];i++)
{
if(b[i]<''||b[i]>'')
{
fb=;
break;
}
else sumb=sumb*+b[i]-'';
}
if(sumb<||sumb>) fb=;
}
if(fa&&fb) printf("%d + %d = %d\n",suma,sumb,suma+sumb);
else if(fa==&&fb) printf("? + %d = ?\n",sumb);
else if(fa&&fb==) printf("%d + ? = ?\n",suma);
else printf("? + ? = ?\n");
return ;
}
PTA2016天梯赛决赛3小时训练赛的更多相关文章
- 【CCCC天梯赛决赛】
cccc的天梯赛决赛,水题一样的水,中档题以上的还是没做出来.补了一下题,觉得其实也不是很难,主要是练的少. L2-1:红色预警 并查集 我做的时候想不到并查集,想到了也不一定做的出来,都是其实不难. ...
- Contest1592 - 2018-2019赛季多校联合新生训练赛第二场(部分题解)
Contest1592 - 2018-2019赛季多校联合新生训练赛第二场 D 10248 修建高楼(模拟优化) H 10252 组装玩具(贪心+二分) D 传送门 题干 题目描述 C 市有一条东西走 ...
- SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告
题目大意:一个$N$$\times$$N$的阵列,每个格子有$X_{ij}$个调和之音,若每次只能选择走右边或下边,从左上角出发走到右下角,问最多能收集到多少个调和之音? ...
- 10.0.0.55_12-16训练赛部分writeup
0x1 - MISC MISC100 一张帅行的照片 目测是图片隐写,但是binwalk并没有出来,应该是对文件头进行了修改 010editor查看一下,发现在jpg文件尾之后还有大量的数据 而且在灰 ...
- Contest1585 - 2018-2019赛季多校联合新生训练赛第一场(部分题解)
Contest1585 - 2018-2019赛季多校联合新生训练赛第一场 C 10187 查找特定的合数 D 10188 传话游戏 H 10192 扫雷游戏 C 传送门 题干: 题目描述 自然数中除 ...
- 7.30 正睿暑期集训营 A班训练赛
目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2 ...
- HDU6578 2019HDU多校训练赛第一场 1001 (dp)
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
- HDU6579 2019HDU多校训练赛第一场1002 (线性基)
HDU6579 2019HDU多校训练赛第一场1002 (线性基) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 两种操作 1.在序列末 ...
- 百度DMLC分布式深度机器学习开源项目(简称“深盟”)上线了如xgboost(速度快效果好的Boosting模型)、CXXNET(极致的C++深度学习库)、Minerva(高效灵活的并行深度学习引擎)以及Parameter Server(一小时训练600T数据)等产品,在语音识别、OCR识别、人脸识别以及计算效率提升上发布了多个成熟产品。
百度为何开源深度机器学习平台? 有一系列领先优势的百度却选择开源其深度机器学习平台,为何交底自己的核心技术?深思之下,却是在面对业界无奈时的远见之举. 5月20日,百度在github上开源了其 ...
随机推荐
- 线性代数及其应用 (David C.Lay, Steven R.Lay 著)
第1章 线性代数中的线性方程组 (已看) 介绍性实例 经济学与工程中的线性模型 1.1 线性方程组 1.2 行化简与阶梯形矩阵 1.3 向量方程 1.4 矩阵方程Ax=b 1.5 线性方程组的解集 1 ...
- hadoop行业技术创新解决方案
如今有很多公司都在努力挖掘他们拥有的大量数据,包括结构化.非结构化.半结构化以及二进制数据等,来探索对数据的深入利用. 大多数公司估计他们只分析了已有数据的12%,剩余88%还没有被充分利用.大量的数 ...
- 浏览器实现PDF预览
1.使用jquery.media.js预览PDF <!DOCTYPE html> <html> <head> <meta charset="utf- ...
- spring与activemq(三种消息监听方式)
1.3 消息监听器MessageListener 在Spring整合JMS的应用中我们在定义消息监听器的时候一共可以定义三种类型的消息监听器,分别是MessageListener.Sessio ...
- 回顾<Video Timing Controller v6.1>
回顾<Video Timing Controller v6.1> VTC总体架构图: 对于最基本的功能:视频时序产生
- golang GBK与UTF-8互转的例子
package main import ( "code.google.com/p/mahonia" "fmt" ) func main() { //" ...
- Azure 认知服务 (1) 概述
<Windows Azure Platform 系列文章目录> 在笔者之前的文章中,介绍的都是Azure Infrastructure-as-a-Service (IaaS) 和Plat ...
- VS2017 远程调试linux(centos).net core
第一步建立链接 Tools > Options > Cross Platform > Connection Manage 工具>选项>跨平台>连接管理器 第二步骤 ...
- SELinux杂谈
----------------------------- 文末有推荐参考文档列表--------------------------- SELinux(Security Enhanced Linux ...
- a:hover应用精粹
原本想把题目叫做“纯CSS相册2”的,但在实现过程中试验了许多东西,干脆全部写出来分享了.大家知道,能兼容IE6的具有动态切换能力的CSS属性也只有hover伪类了,但hover伪类在IE仅对链接生效 ...