南昌大学航天杯第二届部分题解

这个比赛的题目考的比较多的都是大数运算，或者unsigned long long 的数据范围（1e18以内）。

首先是a题，签到，只不过是加了英文的描述，大意就是多组数据输入，然后将每组的字符串大写转小写，小写转大写，其他的不管。

#include <cstdio>
#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <cstring>
using namespace std;int main()
{char s[10000];while(~scanf("%s",&s)){int len=strlen(s);for(int i=0;i<len;i++){if(s[i]<='z'&&s[i]>='a') s[i]-=32;else if(s[i]<='Z'&&s[i]>='A') s[i]+=32;}cout<<s<<endl;}return 0;
}

然后是b题，一道简单的博弈题，一开始被题意蒙了一下，其实两堆没什么用，就合并成一堆，然后推了一下，就是分下奇偶数，奇数先手必赢，偶数后手必输。

#include <cstdio>
#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <cstring>
using namespace std;int main()
{int a,b;while(~scanf("%d %d",&a,&b)){int sum=a+b;if(sum%2==0) cout<<"lose"<<endl;else cout<<"win"<<endl;}return 0;
}

c题，题目描述相对简单，就是找n个节点的无长度为3的环的简单无向图的最多边

别人很多都是暴力搜做的，其实可以找规律

即发现没有长度为3的环的图就是二分图，而完全二分图就是边数最多的。

引理：n个顶点的图G=(V,E)，假设其顶点的最大度数为m，则边数最多为m*(n-m)

然后发现，当m=floor（n/2）时，当n是偶数时，最多边数就是n/2*n/2,奇数时就是（（n-1）/2）*（（n+1）/2）.

#include <cstdio>
#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <cstring>
using namespace std;int main()
{int n,m;while(~scanf("%d",&n)){if(n%2==0) m=(n/2)*(n/2);else m=(n-1)/2* (n+1)/2;cout<<m<<endl;}return 0;
}

然后就写了i题

题意就是给你两个数（<10^18），然后求这两数的差值转换成时间的格式即hh ：mm ：ss的形式

就是用ull存然后取余，除就分别算出小时，分钟和秒就行了

#include <cstdio>
#include <iostream>
#include <ctime>
#include <stdlib.h>
#include <cstring>
using namespace std;int main()
{unsigned long long a,b,c;unsigned long long n,m;while(~scanf("%llu %llu",&n,&m)){unsigned long long sum=m-n;a=sum/3600;sum=sum%3600;b=sum/60;c=sum%60;printf("%02llu:%02llu:%02llu\n",a,b,c);}return 0;
}

转载于:https://www.cnblogs.com/maybe96/p/9349299.html

南昌大学航天杯第二届部分题解相关推荐

南昌大学航天杯第二届程序设计竞赛校赛网络同步赛 - 题解
A - ID and password 题目描述 Users prefer simple passwords that are easy to remember, but such passwords ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛部分题解
A-ID and password 签到题. #include <iostream> #include <cstdio> #include <bits/stdc++.h& ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛题解
A,C,I签到题,只搞了8题,还一题是神仙做的,我不会链接:https://www.nowcoder.com/acm/contest/122/B 来源:牛客网取石子时间限制:C/C++ 1秒,其 ...
南昌大学航天杯第二届程序设计竞赛校赛网络同步赛B 取石子（博弈SG函数模板）
题目链接:取石子链接:https://www.nowcoder.com/acm/contest/122/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65 ...
天山杯第二届新疆工业互联网安全大赛初赛--Who is a traitor流量分析wp
资源下载地址: ``` 天山杯第二届新疆工业互联网安全大赛 https://download.csdn.net/download/rickliuxiao/86734942 ``` 题目提供了 Who ...
2022“望友杯”第二届全国电子制造行业 PCBA 设计大赛-华南分赛区火热报名中~
随着全球电子产品功能性越来越强,集成度越来越高,信号速率越来越快,研发周期也越来越短,我国的电子产业也在市场的驱动下不断向个性化.精密化.高速化发展.PCBA 设计已经成为产品硬件开发中非常重要的一环 ...
“曹光群杯·第二届全国大学生绿色化妆品创新创意大赛”启动仪式在沪举办
2023年5月12日,"曹光群杯·第二届全国大学生绿色化妆品创新创意大赛"启动仪式在2023中国化妆品产学研协同创新论坛上举行. 曹光群杯·第二届全国大学生绿色化妆品创新创意大赛启 ...
“未来杯”第二届知识图谱锦标赛小组赛结果及16强总决赛名单公布
点击蓝字关注我们 AI TIME欢迎每一位AI爱好者的加入! 以"让知识构建未来"为主题的"未来杯"第二届知识图谱锦标赛于2022年10月22日和23日两天, ...
郑州大学“战役杯”第二次比赛题解
1 公司的Logo 为了感谢河南省八六三软件有限公司对战疫杯ACM在线程序设计竞赛的大力支持,小Y决定为公司制作个logo. logo通常要用在各种不同的场景,因此logo的尺寸必须是可变的.现给你原 ...

南昌大学航天杯第二届部分题解

南昌大学航天杯第二届部分题解相关推荐

最新文章

热门文章