“真我风采”程序竞赛

2023-11-23 07:30
文章标签 程序 竞赛 风采

本文主要是介绍“真我风采”程序竞赛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

做题技巧总结：

1.前缀和数组

2.双指针，快慢指针

3.递归

4.qsort使用

5.结构体的使用

6.测试样例有部分不能通过，考虑一下特殊情况

易错点：

1.gets函数对同一个字符数组输入时，后一次输入会覆盖前一次的输入

2.当qsort按照结构体的某个元素排序结构体时，大小填的是结构体的大小

3.分支循环语句记得break

4.将整数以十六进制形式输出，用%x或%X（大写和小写）

5.打印 long long用%lld

6.字符数组是用\0表示为空

int a[10] = {0}，数组里的数都被初始化为0

 但是char b[10] = {0}，数组里的数被初始化为 \0

7.

【程序1】 发红包

从2018年1月1日开始，小明每天给Angela发一个红包，红包金额的单位为元（￥），其中：金额的整数部分与月份相同，金额的小数部分与日期相同。具体的红包金额如下所示：

现在请你计算：截止于2018年某个具体的日期，小明发给Angela的红包金额总数是多少？

14：20-14：32

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>
#include<math.h>int main(){int days[13] = {31,28,31,30,31,30,31,31,30,31,30,31};int y,m,d;scanf("%d%d%d",&y,&m,&d);double sum = 0;int i = 0,j = 0;for(i = 1;i<m;i++){sum+=days[i-1]*i;for(j = 1;j<=days[i-1];j++){if(j<10){sum+=0.1*j;}else{sum+=0.01*j;}}}sum += m*d;for(j = 1;j<=d;j++){if(j<10){sum+=0.1*j;}else{sum+=0.01*j;}}printf("%.2f",sum);
}

【程序2】IDENTITY V

Yuki最近迷上了一款叫作IDENTITY V（第五人格）的游戏，六一节快到了，游戏也推出了一个活动。在活动期间，使用不同的角色参与对战，根据玩家在该局游戏中的表现会给予该角色相应的演绎积分，当演绎积分到达2000时，可以兑换相应角色的动态头像。该游戏现有的典型角色如下：

Yuki十分想要得到动态头像，每个玩家只能获得一个角色的动态头像，如果某一角色的积分足够，他会立即兑换。请根据Yuki在活动期间的对战情况，看看Yuki能够得到哪个角色的头像。

 

【测试样例1】
5
2
Doctor 500
Gardener 600
2
Doctor 500
Gardener 600
3
Machinist 600
Doctor 500
Machinist 800
1
Doctor 500
1
Machinist 800【测试样例2，请注意这一组的角色名称】
3 
2
ZXY 900
YWH 500
1
CXW 400
1
WSY 600

【测试样例1】
Doctor【测试样例2】
NOTHING

14：36-14:56

要注意c语言中字符串不能直接赋值，要用到strcpy

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>
#include<math.h>
struct Role{int score;char name[21];
}role[200];
int count = 0;//记录角色数量 //若已有此角色，返回该角色下标 
int check_name(char name[]){for(int i = 0;i<count;i++){if(strcmp(role[i].name,name)==0){return i;}}return -1;
}int check_score(){for(int i = 0;i<count;i++){if(role[i].score>=2000){return i;}}return -1;}
int main(){int T,n;int i = 0;int score;char name[21];scanf("%d",&T);for(i = 0;i<T;i++){scanf("%d",&n);for(int j = 0;j<n;j++) {scanf("%s %d\n",&name,&score);//输入加上\nint index = check_name(name);if(index>=0){role[index].score += score;}else{strcpy(role[count].name,name);role[count].score = score;count++;}index = check_score();if(index>=0){printf("%s",role[index].name);return 0;}}}printf("NOTHING");return 0;
}

【程序3】四边形的面积

已知平面上四点P1、P2、P3、P4的坐标，分别为(X1,Y1)、(X2,Y2)、(X3,Y3)、(X4,Y4)
如果将P1P2连线的中点A、P2P3连线的中点B、P3P4连线的中点C以及P4P1连线的中点D连接为一个新的四边形，你能否计算出四边形ABCD的面积？

在平面几何中，ABCD被定义为中点四边形。容易证明：ABCD为平行四边形 

主要是海伦公式计算三角形面积

#include<stdio.h>
struct Node{double x;double y;
}p_node[4],node[4];
int main()
{int i = 0;for(i = 0;i < 4;i++){scanf("%lf%lf",&p_node[i].x,&p_node[i].y);}//点A node[0].x = (p_node[0].x+p_node[1].x)/2;node[0].y = (p_node[0].y+p_node[1].y)/2;//点Bnode[1].x = (p_node[1].x+p_node[2].x)/2;node[1].y = (p_node[1].y+p_node[2].y)/2;//点Cnode[2].x = (p_node[2].x+p_node[3].x)/2;node[2].y = (p_node[2].y+p_node[3].y)/2;//点Dnode[3].x = (p_node[0].x+p_node[3].x)/2;node[3].y = (p_node[0].y+p_node[3].y)/2;double AC = sqrt((node[0].x-node[2].x)*(node[0].x-node[2].x)+(node[0].y-node[2].y)*(node[0].y-node[2].y));double AB = sqrt((node[0].x-node[1].x)*(node[0].x-node[1].x)+(node[0].y-node[1].y)*(node[0].y-node[1].y));double BC = sqrt((node[1].x-node[2].x)*(node[1].x-node[2].x)+(node[1].y-node[2].y)*(node[1].y-node[2].y));double s = (AB+BC+AC)/2;double S = sqrt(s*(s-AB)*(s-BC)*(s-AC));printf("%.2f",S*2);return 0;
}

【程序4】姓名缩写

用全拼查找人名比较麻烦，如果通过缩写查找姓名会方便很多。现给出n(1≤n≤100)个人的姓名全拼和一个姓名缩写，请你快速查找出该缩写对应的人名。

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>
#include<math.h>
struct Person{char name[31];
}p[101];int cmp(const void* e1,const void* e2){struct Person* a = (struct Person*)e1;struct Person* b = (struct Person*)e2;//返回值为负，e1排在e2前面 return strcmp(a->name,b->name)<0?-1:1;
}void check(char s[],int n){int span = 'A' - 'a';int i = 0;for(i = 0;i<strlen(s);i++){s[i]+=span;}int c = 0;//注意！strlen遇到空格不会停止读取！for(i = 0;i<n;i++){char name[31] = {0};int count = 0;for(int j = 0;j<strlen(p[i].name);j++){if(p[i].name[j]>='A'&&p[i].name[j]<='Z'){name[count++] = p[i].name[j];}}if(strcmp(s,name)==0){puts(p[i].name);c = 1;}}if(c==0){printf("No");}}
int main(){int n = 0;scanf("%d\n",&n);for(int i = 0;i<n;i++){gets(p[i].name);}char goal[31] = {0};gets(goal);qsort(p,n,sizeof(struct Person),cmp);check(goal,n);return 0;
}

【程序5】碧蓝航线

《碧蓝航线》是时下非常热门的一款游戏，是b站代理第二的游戏（第一FGO）。

《碧蓝航线》里面有一个演习模式，这个模式出击需要六艘战舰，前排3艘（前排战舰类型为DD（驱逐），CA（重巡），CL（轻巡）），后排3艘（后排战舰类型BB（战列），CV（航母））。每艘船都有战斗力，一般情况下总战斗力（六艘战斗力的和）和越大，演习的胜率越高。

因为前一段时间海军节，kirito迷上了《碧蓝航线》，他想最大可能性赢得演习的条件下，按阵营喜欢程度上阵战舰（总共4个阵营，白鹰、铁血、重樱、皇家），请你帮他选出6艘战舰，输出总战力和六艘战舰名字，若不行则输出NO。

【样例1】
10
2 3 4 1
Enterprise 4000 CV 1
Nagato 4500 BB 3
Azuma 4200 CA 3
Hood 3800 BB 4
Eldridge 3900 DD 1
Yuudachi 3500 DD 3
Kaga 4000 CV 3
Akagi 4000 CV 3
PrinzEugen 4000 CA 2
Z46 3900 DD 2
【样例2】
6
1 2 3 4
22 9999 DD 1
33 9999 DD 4
Asuna 8888 CL 3
Minneapolis  8888 CA 1
Yamato 7777 BB 3
Musashi 7777 BB 3

【样例1】
24600
Azuma
PrinzEugen
Z46
Nagato
Kaga
Akagi
【样例2】
NO

第二个样例后排无法组成，所以为NO 

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>
#include<math.h>
struct Ship {char name[21];int atk;//攻击char type[3];//前排：DD,CA,CL//后排：BB,CV int camp[1][2];//1白鹰，2铁血，3重樱，4皇家//第一列是阵营，第二列是喜爱程度 
}ship[101],f[101],b[101];
int sum_atk = 0;void Print() {int i = 0;printf("%d\n", sum_atk);for (i = 0; i < 3; i++) {printf("%s\n", f[i].name);}for (i = 0; i < 3; i++) {printf("%s\n", b[i].name);}
}
int cmp(const void* e1, const void* e2) {struct Ship* a = (struct Ship*)e1;struct Ship* b = (struct Ship*)e2;if(a->atk != b->atk){return b->atk - a->atk;}if(a->camp[0][1] != b->camp[0][1]){return b->camp[0][1] - a->camp[0][1];}return strcmp(a->name,b->name)>0?-1:1;
}
int main() {int n = 0;scanf("%d", &n);if (n < 6) {printf("NO");return 0;}int front = 0, behind = 0;int i = 0, j = 0;int keen[4] = { 0 };//喜爱程度 ，1白鹰，2铁血，3重樱，4皇家 for (i = 0; i < 4; i++) {scanf("%d", &keen[i]);}for (i = 0; i < n; i++) {scanf("%s %d %s %d\n", ship[i].name, &ship[i].atk, ship[i].type, &ship[i].camp[0][0]);//getchar();ship[i].camp[0][1] = keen[ship[i].camp[0][0] - 1];if (strcmp(ship[i].type, "DD") == 0 || strcmp(ship[i].type, "CA") == 0 || strcmp(ship[i].type, "CL") == 0) {f[front] = ship[i];front++;}else {b[behind] = ship[i];behind++;}}if (front < 3 || behind < 3) {printf("NO");return 0;}qsort(f, front, sizeof(struct Ship), cmp);qsort(b, front, sizeof(struct Ship), cmp);for (i = 0; i < 3; i++) {sum_atk += f[i].atk;sum_atk += b[i].atk;}Print();return 0;
}

【程序6】转义字符

1.打印 '\'，要用 \\

2.打印 “ 或 " ，要用 \"

3.打印 %，要用 %%

#include<stdio.h> 
#include<string.h>
#include<stdlib.h>
#include<math.h>int main() {char a;scanf("%c",&a);printf("#include<stdio.h>\n");printf("int main()\n");printf("{\n");printf("    printf(\"%%c\\n\",'\\x%X');\n",a);printf("}\n");return 0;
}

【程序7】高效递归求组合数

int dfs(int m, int n) {if (m == 0 || n == 0 || m == n) {return 1;}if (n > m / 2) {n = m - n;}return dfs(m - 1, n - 1) * m / n;
}

【程序7】计算分子量

题目描述
已知氢的原子量为1，碳的原子量为12，氧的原子量为16，输入化学结构式/分子式，计算对应的分子量
例如：乙酸（醋酸）的分子式为CH3COOH，分子量为12+1×3+12+16+16+1=60

输入
分子式/结构式，长度不超过30，在分子式/结构式中只有字母和数字，
其中的字母只会出现三个大写字母CHO，另外在数值之前必然有字母。
测试数据有多组，处理到输入结束。

输出
输出分子量（正整数），每个输出占1行。

样例输入
H2
C
O2
CO2
H2O
CH4
CH3CH2OH
CH3COOH
CH3COOCH2CH3
C4H10
C12H22O11

样例输出
2
12
32
44
18
16
46
60
88
58
342
 

双指针

int check(char a,int n){if(n==0){n=1;}if(a == 'H'){return 1*n;}if(a=='C'){return 12*n;}if(a=='O'){return 16*n;}return 0;
}int Calc(char* s){int sum = 0;int n = 0;int i = 0;char* fast = s+1;char* slow = s;int span = '1' - 1;while(*slow){char num[5] = {0};i= 0;n = 0;while(*fast>='0'&&*fast<='9'){num[i++] = *fast;fast++;}for(int j = i-1;j>=0;j--){n+=(num[i-j-1]-span)*pow(10,j);}sum+=check(*slow,n);slow = fast;fast = slow + 1;}return sum;
}int main()
{char s[33] = {0};//试试gets while(scanf("%s",s)!=EOF){printf("%d\n",Calc(s));}return 0;
}

这篇关于“真我风采”程序竞赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/416350。

相关文章

python编写朋克风格的天气查询程序

python编写朋克风格的天气查询程序

《python编写朋克风格的天气查询程序》这篇文章主要为大家详细介绍了一个基于Python的桌面应用程序,使用了tkinter库来创建图形用户界面并通过requests库调用Open-MeteoAPI... 目录工具介绍工具使用说明python脚本内容如何运行脚本工具介绍这个天气查询工具是一个基于 Pyt
阅读更多...
Ubuntu设置程序开机自启动的操作步骤

Ubuntu设置程序开机自启动的操作步骤

《Ubuntu设置程序开机自启动的操作步骤》在部署程序到边缘端时,我们总希望可以通电即启动我们写好的程序,本篇博客用以记录如何在ubuntu开机执行某条命令或者某个可执行程序,需要的朋友可以参考下... 目录1、概述2、图形界面设置3、设置为Systemd服务1、概述测试环境：Ubuntu22.04 带图
阅读更多...
Python程序打包exe,单文件和多文件方式

Python程序打包exe,单文件和多文件方式

《Python程序打包exe,单文件和多文件方式》：本文主要介绍Python程序打包exe,单文件和多文件方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录python 脚本打成exe文件安装Pyinstaller准备一个ico图标打包方式一（适用于文件较少的程
阅读更多...
Python程序的文件头部声明小结

Python程序的文件头部声明小结

《Python程序的文件头部声明小结》在Python文件的顶部声明编码通常是必须的,尤其是在处理非ASCII字符时,下面就来介绍一下两种头部文件声明,具有一定的参考价值,感兴趣的可以了解一下... 目录一、# coding=utf-8二、#!/usr/bin/env python三、运行Python程序四、
阅读更多...
无法启动此程序因为计算机丢失api-ms-win-core-path-l1-1-0.dll修复方案

无法启动此程序因为计算机丢失api-ms-win-core-path-l1-1-0.dll修复方案

《无法启动此程序因为计算机丢失api-ms-win-core-path-l1-1-0.dll修复方案》：本文主要介绍了无法启动此程序，详细内容请阅读本文，希望能对你有所帮助... 在计算机使用过程中，我们经常会遇到一些错误提示，其中之一就是"api-ms-win-core-path-l1-1-0.dll丢失
阅读更多...
SpringBoot后端实现小程序微信登录功能实现

SpringBoot后端实现小程序微信登录功能实现

《SpringBoot后端实现小程序微信登录功能实现》微信小程序登录是开发者通过微信提供的身份验证机制,获取用户唯一标识(openid)和会话密钥(session_key)的过程,这篇文章给大家介绍S... 目录SpringBoot实现微信小程序登录简介SpringBoot后端实现微信登录SpringBoo
阅读更多...
uniapp小程序中实现无缝衔接滚动效果代码示例

uniapp小程序中实现无缝衔接滚动效果代码示例

《uniapp小程序中实现无缝衔接滚动效果代码示例》：本文主要介绍uniapp小程序中实现无缝衔接滚动效果的相关资料,该方法可以实现滚动内容中字的不同的颜色更改,并且可以根据需要进行艺术化更改和自... 组件滚动通知只能实现简单的滚动效果，不能实现滚动内容中的字进行不同颜色的更改，下面实现一个无缝衔接的滚动
阅读更多...
Java使用WebView实现桌面程序的技术指南

Java使用WebView实现桌面程序的技术指南

《Java使用WebView实现桌面程序的技术指南》在现代软件开发中,许多应用需要在桌面程序中嵌入Web页面,例如,你可能需要在Java桌面应用中嵌入一部分Web前端,或者加载一个HTML5界面以增强... 目录1、简述2、WebView 特点3、搭建 WebView 示例3.1 添加 JavaFX 依赖3
阅读更多...
防止SpringBoot程序崩溃的几种方式汇总

防止SpringBoot程序崩溃的几种方式汇总

《防止SpringBoot程序崩溃的几种方式汇总》本文总结了8种防止SpringBoot程序崩溃的方法,包括全局异常处理、try-catch、断路器、资源限制、监控、优雅停机、健康检查和数据库连接池配... 目录1. 全局异常处理2. 使用 try-catch 捕获异常3. 使用断路器4. 设置最大内存和线
阅读更多...
使用Python创建一个功能完整的Windows风格计算器程序

使用Python创建一个功能完整的Windows风格计算器程序

《使用Python创建一个功能完整的Windows风格计算器程序》：本文主要介绍如何使用Python和Tkinter创建一个功能完整的Windows风格计算器程序,包括基本运算、高级科学计算（如三... 目录python实现Windows系统计算器程序（含高级功能）1. 使用Tkinter实现基础计算器2.
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2