HNU程序设计2021
2021程序设计
A橙_
HNUer
展开
-
HNU程序设计-实验九结构体足球赛
一.问题描述把犯规的队员丢进vector里直接排序就可以了,直接放代码了,注释也写的比较清楚二.代码#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;struct player{ string team; //队名 char type; //主客...原创 2021-12-09 19:36:27 · 711 阅读 · 0 评论 -
HNU程序设计-青蛙和蚊子
一.问题描述二.问题分析及思路1.每次最左边的青蛙会吃掉右边的蚊子,可以把青蛙按位置从左到右排列,判断蚊子是不是在青蛙的捕获范围内.2.由于蚊子是在每次所有可能吃完的蚊子都被吃完后才按顺序落下,而不是按照位置依次落下或者同时存在,所以存在这样一种情况.一只更靠右的蚊子先出现了但没有被青蛙捕获,而下一只蚊子可以被吃掉,被吃掉后青蛙可以够到刚才够不到的蚊子了,因此每次吃完后长度范围伸长后要返回判断能不能吃掉之前没有吃掉的蚊子,直接给蚊子加入一个判断是否存活的变量,每次返回开头重新遍历所有蚊子.原创 2021-12-09 19:16:34 · 265 阅读 · 0 评论 -
HNU程序设计-公共钥匙盒(CCFCSP-201709-2)
实验九结构体中的一道题,也是CCF201709第二题。结构体的练习基本都是排序+模拟的问题,写好结构体和排序规则进行模拟即可,其他题类似,就选这一道记录一下。一.问题描述二.问题分析及思路1.结构体的设置:类型(借还),钥匙编号,发生时间2.排序规则:时间优先,时间相同还优先,同时还先还编号小的3.模拟:确定事件类型,遍历找合适的位置三.代码#include<iostream>#include<algorithm>#include&l...原创 2021-12-05 10:34:54 · 756 阅读 · 0 评论 -
HNU程序设计-天数差计算
几个面向对象的题里决定把这个题记录一下,日期计算一直都是个很麻烦的问题。但是把问题分解,仔细处理每一部分都不难。一.问题描述二.问题分析及思路1.首先是类的设计,私有成员只有年,月,日。主要是成员函数的设置。设置了以下成员函数: 一个无参构造函数,一个有参构造函数 void show();显示日期bool operator>(const date&...原创 2021-12-04 11:49:40 · 125 阅读 · 0 评论 -
HNU程序设计-小数化分数
一.问题描述二.问题分析及思路小数化分数:1.对于不循环小数,小数点后有i位,则分子为这i位数,分母为10的i次方,约分得到最简分数(除最大公约数)2.对于只有循环的小数,分子为循环的部分(i位),分母为i个9,如0.(436)=436/9993.对于混合型,分子为所有数字减去非循环部分(i位),如0.32(692307)的分子为32692307-32,分母为循环数字个9加非循环数字个0,0.32(692307)的分母为6个9,2个0,即99999900实现1.去掉前两位0和原创 2021-11-25 14:39:08 · 324 阅读 · 0 评论 -
HNU程序设计-激光
一.问题描述二.问题分析及思路原创 2021-11-24 13:17:50 · 427 阅读 · 0 评论 -
HNU程序设计-机器人游戏
一.问题描述二.问题分析及思路 只要有可能碰撞就是unsafe,所以只要判断机器人可能存在的位置有没有重合就可以,用了数组保存当前单位可能出现的机器人数。对每个机器人更新数组的机器人可能存在的情况。三.代码#include<iostream>#include<cstring>using namespace std;int main(){ int t,pos[1000]; cin>>t; string str; bool ...原创 2021-11-21 16:50:02 · 2445 阅读 · 0 评论 -
HNU程序设计-炸弹
一.问题描述二.问题分析及思路 要解决的问题是把每个位置当炸点,排查如果在这个位置爆炸,是否能将所有的墙清空。将所有的墙清空等价于爆炸炸掉的墙=总墙数,所以只要寻找每一个位置,同行同列的墙数,判断是否等于总墙数即可。直接在输入数据的时候记录每行每列的墙数,之后遍历相加判断是否等于总墙数。三.代码int main(){ int t,n,m,wall; cin>>t; bool flag=0; for(int k=0;k<t;k++) { c...原创 2021-11-21 09:58:52 · 456 阅读 · 1 评论 -
HNU程序设计-有效E-mail地址
一.前言 补修的第一个学期终于过半,程序设计的题目也开始难度加大(还是我太菜),有时间对一些题做个简单记录。欢迎指出我的错误以及交流思路^-^。二.问题描述三.问题分析及思路 根据题意选出符合有效的地址即可,放进了set去重。本来应该用有效个数=@前符合标准的个数*@后符合标准的字母个数来解决的。看到中间出现了多个@的样例,最后还是完全模拟了选有效地址的过程做的。1.定义step记录地址检查到第几步,temp字符串记录有效字符2.当前字符符合要求则te...原创 2021-11-20 10:01:22 · 526 阅读 · 0 评论