2019级第一次月赛暨ACM工作室第一次招新赛、补题赛
2024-09-05 01:09:52
A：最简单签到，没有之一
Description
此题简单如题意，就是求最大值
Input
多组输入
每组输入输入一串字符串（包括字母和数字），长度小于500
Output
每行输出字符ASCII值与出现次数乘积的最大值
Sample Input 1
0aA
aaaaa
0000az
Sample Output 1
97
485
192
Hint
0000az：‘0’出现4次 48*4=192
‘a’出现1次 97*1=97
思路如下
这题首先是要多组输入，然后要把每组数据输入到一个char数组里，之后用桶排的方法去统计各字符出现的次数，最后定义一个最大值去存储 字符与ASCALL码的乘积的最大值，然后输出。
题解如下
#include<stdio.h>
#include<string.h>
int main()
{
char ar[999];
while (scanf("%s",ar)!=EOF)
{
int br[123]={0}; //br要放到while循环里面，每次驯化都初始化
int LEN_ar=(int)strlen(ar);
for(int i=0;i<LEN_ar;i++)
{
br[ar[i]]++;
}
int max=-1;
for(int i=0;i<123;i++)
{
if(max<br[i]*i)
{
max=br[i]*i;
}
}
printf("%d\n",max);
}
return 0;
}
B:wr学姐的小调查
Description
wr学姐想调查工作室学长学姐的生日，并按照从大到小的顺序排序。但wr学姐最近作业很多，没有时间，所以请你帮她排序。
Input
有2行，
第1行为工作室总人数n；
第2行至第n+1行分别是每人的姓名s、出生年y、月m、日d。
Output
有n行，
即n个生日从大到小学长学姐的姓名。(如果有两个学长学姐生日相同,输入靠后的学长学姐先输出)
Sample Input 1
3
xsaxs 1999 2 15
kuzhese 2000 12 5
uixes 2001 2 4
Sample Output 1
xsaxs
kuzhese
uixes
思路如下
这题就是要自己定义结构体去存多种储数据类型，让后用sort函数去排序，sort(),函数的第三参数（比较函数）需要自己来编写，最后输出就行了
题解如下
#include<stdio.h>
#include<iostream>
#include<algorithm>
struct Man
{
char name[10];
int year;
int month;
int day;
};
bool cmp_sort(Man a,Man b) // 注意：这里要弄懂比较好数要怎么编写，要注意一点，只有当这个函数的返回值为 假（false）当时候这时候才发生交换！！！
{
if(a.year>b.year)
{
return false;
}
else if(a.year==b.year&&a.month>b.month)
{
return false;
}
else if(a.year==b.year&&a.month==b.month&&a.day>b.day)
{
return false;
}
else
return true;
}
using namespace std;
int main()
{
int n;
scanf("%d",&n);
Man man[n];
for(int i=0;i<n;i++)
{
scanf("%s",man[i].name);
scanf("%d%d%d",&man[i].year,&man[i].month,&man[i].day);
}
sort(man,man+n,cmp_sort);
for(int i=0;i<n;i++)
{
printf("%s\n",man[i].name);
}
return 0;
}
C:小仙女的烦恼（三）
Description
小仙女最近吃胖了不少，她很郁闷，很怕被人说胖，但是如果班上有女生比她更胖，她就会充满动力啦~
众所周知，xxn现在体重120，班上有n个人，如果有女生的体重比她重，她就会很开心，否则她将超级难过！！！！
Input
多组输入没次输入一个整数n，代表n行。
之后n行每行一个数字a和一个字符串s分别代表体重和性别；（0<=a<=1000）
Output
如果xxn开心的话输出 "哈哈哈"，否则输出 " 嘤嘤嘤"；
Sample Input 1
2
120 woman
130 woman
Sample Output 1
hhh
思路如下
对每组数据进行判断看是否有符合题意的输出
解题如下
#include<stdio.h>
struct Student
{
char gender[5];
int weight;
};
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
Student mate[n];
for(int i=0;i<n;i++)
{
scanf("%d%s",&mate[i].weight,mate[i].gender);
}
int flag=0; //先假设所有女生体重小于120
for(int i=0;i<n;i++)
{
if(mate[i].gender[0]=='w'&&mate[i].weight>120)
{
flag=1; //满足题意大于120，设为真值
}
}
if(flag==1)
{
printf("hhh\n");
}
else
{
printf("yyy\n");
}
}
return 0;
}
D:pxj爱喝可乐
Description
pxj爱喝可乐，最近可乐公司出了一个活动：四个空可乐瓶可兑换一瓶可乐，pxj当然不会错过这次机会，她买了p瓶可乐，最多可以喝几瓶呢？
Input
多组输入
每一行输入一个pxj买的可乐的数量p ( 0<=p<=10000)
当p=0时结束输入
Output
输出pxj最多可以喝的可乐数量a
Sample Input 1
5
10
0
Sample Output 1
6
13
思路如下
这是一道 模拟题，我们只需要模拟题目所描述的过程就行了
解题如下
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while (n!=0)
{
int sum=n; //总共可以喝的瓶数
int sur_bottle=n; //喝完剩余的瓶树
for(int i=0; ;i++)
{
if(sur_bottle>=4)
{
sum+=sur_bottle/4;
sur_bottle=sur_bottle/4+sur_bottle%4;
}
else
{
break;
}
}
printf("%d\n",sum);
scanf("%d",&n);
}
return 0;
}
E:智斗南工白嫖王
Description
“人类用十进制，上帝用二进制”
ZCR和ZHY是510的两大肥宅，每天中午点外卖是他们最快乐的事情，可算账的时候ZCR很头疼，因为ZCR只会二进制而ZHY只会十六进制，并且ZHY总是仗着ZCR没法换算二人的账单而不给钱。忍一时越想越气，退一步越想越亏，于是ZCR想请你帮忙换算二人的账单。ZCR给你一个十六进制数字，代表ZHY的账单，请你把它换算成ZCR认识的二进制。
Input
第一行输入T，代表下面有T组数据。
每组数据第一行输入一个n，代表有一个16进制数，不带0x(例如给出一个十进制的0，在十六进制里它表示为00，此处就是说它在十六进制里仍然表示为0，而不是00，详细的可以看c语言附录A)，A~F均为大写。
（1 ≤ T, n, m ≤ 1e9）
Output
每行输出保留前导零的n的2进制。(保留前导0的规则为：n不是4的倍数的话，要把n补0补成4的倍数。
例如：1，保留前导零之后为0001
11110，保留前导0之后为00011110)
Sample Input 1
2
A
0
Sample Output 1
1010
0000
Hint
十六进制在数学中是一种逢16进1的进位制。一般用数字0到9和字母A到F（或a~f）表示，其中:A~F表示10~15，这些称作十六进制数字。
例如十进制数10，在二进制写作1010，在16进制写作A。(可以看一下C语言课本的附录A哦)；
思路如下
这题是让 十六进制转化为二进制，根据提示我们知道 在二进制下的 4位对应十六进制下的1位，那我们就可以反过来想（反过来转换）1位对应二进制下的4位，根据十六进制下的某一是什么，进行输出就行了
题解如下
#include<stdio.h>
#include<string.h>
int main()
{
int T;
scanf("%d",&T);
while (T--)
{
char ar[9999];
scanf("%s",ar);
int LEN_ar=(int)strlen(ar);
for(int i=0;i<LEN_ar;i++)
{
switch (ar[i])
{
case '0':printf("0000");break;
case '1':printf("0001");break;
case '2':printf("0010");break;
case '3':printf("0011");break;
case '4':printf("0100");break;
case '5':printf("0101");break;
case '6':printf("0110");break;
case '7':printf("0111");break;
case '8':printf("1000");break;
case '9':printf("1001");break;
case 'A':printf("1010");break;
case 'B':printf("1011");break;
case 'C':printf("1100");break;
case 'D':printf("1101");break;
case 'E':printf("1110");break;
case 'F':printf("1111");break;
default:
break;
}
}
printf("\n");
}
return 0;
}
I我是签到题
Description
YZJ学长要寻找最大值，但是他不会，所以要询问学弟学妹们该怎么办？
这个问题是这样的：请在正整数n中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
Input
有多组测试数据
每组测试数据包含两个正整数n,m(n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，并且m小于n的位数）
Output
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
Sample Input 1
92081346718538 10
1008908 5
Sample Output 1
9888
98
思路如下
如果要想求去掉一些数字后，按原序组成的最大值，就要明白，要先让第一位最大，其次是第二位，然后依次往下，
解题如下
#include<stdio.h>
#include<string.h>
int main()
{
char ar[9999];
int n;
while(scanf("%s%d",ar,&n)!=EOF)
{
int LEN_ar=(int)strlen(ar);
int br[9999];
for(int i=0;i<LEN_ar;i++)
{
br[i]=ar[i]-'0';
}
int *p_1,*p_2; //p_1指向待筛选区域起始位置，p_2待筛选区域终点位置
p_1=&br[0];
p_2=&br[LEN_ar-(LEN_ar-n)];
int *temp_p; //做中间变量
for(int i=0;i<LEN_ar-n;i++) //删除数字后有几位，就循环几次，已确定每一位的最大值
{
int max=-1; //某位 所能去到的最大值
for(int *j=p_1;j<=p_2;j++) //循环遍历
{
if(max<*j)
{
max=*j;
temp_p=j;
}
}
printf("%d",max);
//更新筛选区域
p_1=temp_p+1;
p_2++;
}
printf("\n");
}
return 0;
}
J签到不签到他们说了不算
Description
yzj是一个贪吃鬼，而且他还特别喜欢吃一整块的东西(什么叫一整块的东西？就是这个东西是矩形而且是实心的，中间不能有其他东西，吃的东西用‘*’来表示)。yzj不知道从哪里得到了几块吃的东西，但是这个高为
n
n的东西有一部分不能吃(被污染了！！！用‘.’来表示)。然而yzj是一个吃货，你宁愿失去一些重要的东西去找巫婆交换来使这个高为n的东西给搞得可以吃！巫婆可以把‘.’号变成‘*’号，以此来使这个残缺的东西有一整块可以吃。但是巫婆为了减少负担肯定会减少把‘.’变成‘*’的次数。
聪明的你可以输出巫婆最少要把那些位置变成‘*’号嘛！
Input
多组输入，先输入一个
n
n，再输入
n
n行。表示一个图 (
1
≤
n
≤
100
1≤n≤100)
Output
输出符合题意的
n
n行的图形，哪些位置巫婆要把它变成‘*’，你就输出‘*’号，否则输出‘.’，图形后面有一个空行
Sample Input 1
3
..**..
.*..*.
......
Sample Output 1
.*..*.
..**..
......
Sample Input 2
5
*.......
....*...
........
........
..*.....
Sample Output 2
.****...
****....
*****...
*****...
**.**...
Hint
输入和输出图形叠加之后刚好有一个被‘*’号覆盖的矩形方块
思路如下
这一题要明白，这一题的本质就是要找一个最小矩形（这样可以让巫婆施最少的法），如何确定这个矩形呢，只需要确定对角线上的两个点（max_x,max_y）、（min_x,min_y)，这两个点的横竖坐标都是 极值，我们只需要定义变量获取这些，极值就行了，有了极值就能确定矩形区域，在矩形区域内我们只需 把 . 号变为 *，*号变为 . 号即可，在矩形区域以外的区域全打印 . 号就行了
解题如下
#include<stdio.h>
#include<string.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
char ar[n][200];
for(int i=0;i<n;i++)
{
scanf("%s",ar[i]);
}
int LEN_w=strlen(ar[0]);
int max_x=-1,max_y=-1,min_x=9999,min_y=9999;
for(int i=0;i<n;i++) //遍历数组，去求横竖坐标极值
{
for(int j=0;j<LEN_w;j++)
{
if(ar[i][j]=='*')
{
if(max_x<i)
{
max_x=i;
}
if(max_y<j)
{
max_y=j;
}
if(min_x>i)
{
min_x=i;
}
if(min_y>j)
{
min_y=j;
}
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<LEN_w;j++)
{
if(i>=min_x&&i<=max_x&&j>=min_y&&j<=max_y) //在矩形区域内
{
if(ar[i][j]=='*')
printf(".");
else
printf("*");
}
else //在矩形区域外
printf(".");
}
printf("\n");
}
printf("\n");
}
return 0;
}
圈钱杯
Description
最近开始申请单项奖学金，没去圈钱杯（蓝桥杯）国赛的nuoyanli很伤心(￥_￥)，nuoyanli决定在下一届圈钱杯（蓝桥杯）之前进行训练（虚假）。
在训练的第一天，他应该完全解决一个问题，第二天应该解决两个问题，第三天则完全解决三个问题，依此类推：在第k天，他应该解决k个问题。
nuoyanli有n个比赛的列表，第i个比赛包括ai
```c
问题。在每一天中，nuoyanli都必须选择自己尚未解决的竞赛中的一种并加以解决。
他从这场比赛中准确地解决了
k
k个问题(其他问题也从中丢弃)。
如果在第k
天没有至少由nuoyanli尚未解决的
k个问题组成的比赛，则nuoyanli停止训练。
假设nuoyanli一定会最佳选择比赛，请问他最多可以训练多少天？
Input
输入的第一行包含一个整数
n(1≤n≤2⋅10^5)n1≤n≤2⋅10^5表示比赛数。
输入的第二行包含
n
n个整数a1，a2，…，an（1≤ai≤2⋅105）a 1 ，a 2 ，…，a n （1≤a i ≤2⋅105）第i场比赛中的问题数。
Output
打印一个整数，假设nuoyanli会最佳选择比赛，nuoyanli可以训练的最大天数。
Sample Input 1
3
1 1 1
Sample Output 1
1
Sample Input 2
4
3 1 4 1
Sample Output 2
3
思路如下
这题就是排序完数组，进行一天天的比较。看最多有多少天符合题意
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
int ar[n];
for(int i=0;i<n;i++)
{
scanf("%d",&ar[i]);
}
sort(ar,ar+n); // 排序以供 筛选使用
int day=0;
int j=0; //初始化j
int temp; //存储每一次筛选之后的j的起始值
for(int i=1;i<=n;i++) // i表示第几天
{
int flag=0;
for( ;j<n;j++)
{
if(ar[j]>=i) //看是数组ar否有值 满足地i天的i题需要
{
day++;
flag=1;
temp=j;
break;
}
}
if(flag==0) //如果 flag=0，说明这时后，ar中已经，没有值可以满足这一天的题数了
{
break;
}
if(flag==1) //满足这一天进行下一天的判断
{
j=temp+1; //这时候 要改变j值
}
}
printf("%d",day);
return 0;
}
G:我裂开了
Description
现在有两个整数x，y，保证x>y，（1<x,y<1e9）你可以选择任意一个素数p，并且可以从x中减去任意个p，你可以将x变成y吗？
Input
T组输入
每组输入包括两个整数x，y
Output
如果可以输出YES
否则输出NO
Sample Input 1
4
100 98
42 32
10000000 1
41 40
Sample Output 1
YES
YES
YES
NO
Hint
素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数
```c
***
**思路如下**
>真是一道智障题，需要理解要能否把x减去n个相同的素数（可以自己任意选）变成y，这要去定x-y！=1就符合题意！！！！！
**题解如下**
```c
#include<stdio.h>
int main()
{
int T;
scanf("%d",&T);
while (T--)
{
int a,b;
scanf("%d%d",&a,&b);
int cha=a-b;
if(cha==1)
{
printf("NO\n");
}
else
{
/* if(cha%2==0||(cha-1)%2==0)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
*/
printf("YES\n");
}
}
return 0;
}
最新文章
- Python文件读写
- 简单的使用ehcache
- struts调用的几种方法
- Linux学习笔记：CentOS安装MySQL
- iOS 页面间传值 之 属性传值,代理传值
- Centos 6.5升级安装Git
- 在MVC中写Filter时经常filterContext无法代码提示HttpContext的方法和属性的原因
- hdu 1536 S-Nim_求sg值模版
- JavaSE（九）之反射
- mysql常用
- kernel笔记——中断
- select 使其默认选中文本不为空
- 4-20arget 属性和hover
- Spring MVC HelloWorld入门及运行机制 (一)
- 【转】STM32擦除内部FLASH时间过长导致IWDG复位分析
- selenium+xpath在不同层级的写法
- Oracle 在 多个Virtualbox 虚拟机间 跨不同物理宿主机进行通信
- bat、cmd、dos窗口：后台调用，不显示黑色的控制台dos（命令行）窗口
- Linux Kernel 4.7版本发布
- obfuscator-llvm Xcode集成配置