首页 > 其他分享 >2024小学组AHOI赛后题解

2024小学组AHOI赛后题解

时间:2024-04-15 17:46:35浏览次数:63  
标签:偶数 AHOI int 题解 s1 long 2024 freopen s2

观看建议调成浅色模式(右下角图标)

写前扯一下

这次省赛可谓是人才辈出啊。
结束前一个半小时就交卷,可见这次考试的难度。
后我问他们是不是很有信心AK
XX:做了前两题,后两题崩溃了。。。
好吧,其实第三题没那么难,不过AK的真没有,听说没有一个人做对。
接下来带大家看看这几题。(记得,看讲解前请先读懂题目,讲解时不会提到题目,直接讲)

T1

题目链接:https://www.topscoding.com/p/6847
比赛没几分钟我就听到了大佬们的尖叫:前两题!这么水!送分的吧
这里用一点小学数学知识即可解决。


众所周知,偶数奇数偶数结果都为偶数
我们只要判断一下A、B是否为偶数就好了。
是就输出Yes,否则No


SO?
所以这题不需要高精度
但是要用字符串。
这里说一下解决依据:偶数的末尾只可能是0、2、4、6、8

#include <bits/stdc++.h>
using namespace std;
string a, b;
int s1, s2;
int main()
{
	freopen("analysis.in", "r", stdin);
	freopen("analysis.out", "w", stdout);//文件操作
	cin >> a >> b;
	s1 = int(a[a.size() - 1] - '0'), s2 = int(b[b.size() - 1] - '0');//获取末尾
    /*这里还可以替换成:
s1 = int(a.back() - '0'), s2 = int(b.back() - '0');
a.back()=获取a的最后一个字符
*/
	if (s1 % 2 == 0 || s2 % 2 == 0)
	{
		cout << "Yes";
	}
	else
	{
		cout << "No";
	}
    return 0;
}

T2

这题好像又有人用高精度了。。
我们看一下范围啊,输入的数小于等于1000000
也就是说,算出来的数最多就是1000000的三次方
pow(1000000, 3) = 1000000000000000000
LONG_LONG_MAX = 9223372036854775807
这完全够啊!long long最大值没背可以当场试啊。
所以,这题还是水题:

#include <bits/stdc++.h>
using namespace std;
long long n, a[1000005], b, sum;
int main()
{
	freopen("algebra.in", "r", stdin);
	freopen("algebra.out", "w", stdout);//文件操作
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	for (int i = 1; i <= n; i++)
	{
		cin >> b;
		sum += a[i] * b;
	}
	cout << sum;
    return 0;
}

(未完待续,记得推荐)

标签:偶数,AHOI,int,题解,s1,long,2024,freopen,s2
From: https://www.cnblogs.com/Yzc-wm/p/18136584

相关文章

  • 2024 Apr. 一轮省集
    Day04.2在学校摆了一上午,中午十二点出发去烟台了。居然还是去省选的那辆小车,坐起来很难受,很挤,闷得慌;靠背还没有头枕,睡觉久了脖子疼。总之就是很难受。四个小时左右到了,宾馆反正120一天,环境就那样吧。学校离着就300多米,走路就到了。刚到第一件事当然是打开美团外卖,上面弹出......
  • 2024-4-15 rpm与yum安装及管理程序 162004
    rpm与yum安装及管理程序目录rpm与yum安装及管理程序一、Linux应用程序基础1.1、应用程序与系统命令的关系1.2、典型应用程序的目录结构1.3、常见的软件包封装类型二、RPM包管理工具2.1一般命名格式2.2rpm命令的格式2.3安装卸载升级三.yum3.1基本格式3.2安装本地yum仓库四:编译......
  • P10330 [UESTCPC 2024] 黑白珠串
    原题链接1.极限构造法,黑珠数量\(\geqslant\)\(max(y_i)\),白珠数量\(\geqslant\)\(max(x_i-y_i)\)再观察样例,发现刚好把1全部放左边,0全部放右边时等号成立code#include<bits/stdc++.h>usingnamespacestd;intx,y[100005];intmain(){intk;cin>>k;......
  • CF1253F Cheap Robot 题解
    首先建立一个超级点\(S\),对于每一个可以充电的点\(u\)都建立一条从\(S\tou\)的边权为\(0\)的有向边。从这个超级点\(S\)开始跑一遍最短路算法,就可以得到每一个点\(u\)至少需要花费多少的电量才可以走到一个充电点。令\(D_i\)表示\(i\)号点最少花费多少可以到一个......
  • 云原生周刊:CNCF 2023 年度调查报告 | 2024.4.15
    开源项目推荐highlight该项目是一个开源全栈监控平台。其功能包括错误监控、会话重放、日志记录、分布式跟踪等。HelmComposeHelmCompose是一个helm插件,用于在单个配置文件中管理一个或多个图表的多个版本。HAMi异构AI计算虚拟化中间件(HAMi),是一个“一站式”图表,旨在......
  • 2024.4.15学习记录
    锚点链接<ahref="#Cat"></a>点击这个链接将为跳转到这个页面上id为Cat的页面利用这个功能,我们可以实现给一个页面插眼的功能。比如我们想建一个动物园的网站<!--动物园导航栏--><header><ul><li><ahref="cat">Cats</a></li><li><ahref="d......
  • 都 2024 年了,程序员必备网站也要更新
    https://mp.weixin.qq.com/s?__biz=MzA5NDIzNzY1OQ==&mid=2735626552&idx=1&sn=466bc9760cae36321fc19c620230e9e3&chksm=b7c7d065f78ece47450e04011fe55c326dff81383838cd464e2653bbcf30963da4ffc785e64a&xtrack=1&scene=90&subscene=93&ses......
  • 2024SMUSpring天梯4补题
    L2-3:用扑克牌计算24点题意:思路:全排列枚举ordfs得到全排列。枚举方式和"飞机降落"一样。题目类似"电阻组合"那题。要注意的是要枚举3种东西:数字的全排列,符号的全排列,以及!括号的情况!。一开始括号只是考虑到样例那种情况,wa两个点。括号会影响除法的计算。总的来说:枚举出全排列......
  • 2024.4.15 学习数理结构“栈”后的四则运算
    使用栈的四则运算1.题目描述用顺序栈和算符优先法求解表达式的值2.任务定义和问题分析四则运算基本运要通过算法优先级和后缀表达式的思想完成,应当由以下功能:(1)可以先求解后缀表达式。然后再求值,也可以一并完成。(2)表达式中的运算为加、减、乘、除四种,包括括号,参与运算的数字为......
  • 2024年8个最佳Linux IRC客户端整理
    IRC(InternetRelayChat)客户端是用户可以安装在其计算机上的程序,它可以向IRC服务器发送消息或从IRC服务器接收消息。它只是将您连接到IRC服务器的全球网络,并支持一对一和群组通信。尽管IRC被认为是一种老式的在线交流方式,但出于某种原因,仍有许多用户使用IRC 。但不要谈......