ACM团队招新赛题解

标程代码全部为C语言编写。代码中的#if LOCAL_ 至#endif为本地一些调试内容,可以忽略。

Xenny的A+B(1)【容易】【签到】

签到题,做不出的话可能你有点不太适合ACM了。

Xenny的A+B(2)【容易】【签到】

也没什么好说的,用一个循环控制输入的次数就行了

Xenny的A+B(3)【困难】【模拟】

这是本次比赛最难的题目,用意在于赛后你们看见此题题解可以开拓一下思维方式,不要局限于中学的思维,要掌握计算机。

乍一看这题没法做,怎么去存A和B两个这么大的数字,但我们可以用数组存储这两个数字,然后模拟手算,一位一位的相加,满10进位,使用数组模拟的方式便可以很快的解决掉这道题目。值得注意的是char数组存储的是ASCII码,注意之间转换。

注:scanf中的第一个%s前的空格不是没有意义的,它是为了吸收缓冲区的东西,防止造成错误。

Xenny的三角形(1)【容易】【签到】

三角形任意两边之和大于第三边,根据这个判断即可。

Xenny的三角形(2)【简单】【枚举】

直角三角形满足勾股定理,而且这道题数据范围不大。

直接循环枚举1至C的每个数i,再判断sqrt(C^2 - i^2)是不是一个整数即可。

注意输出条件!输出的时候得判断一下哪个数小一点,先输出较小数字。

Xenny的三角形(3)【一般】【思维】

题意即为给你RT三角形的一条直角边A,找B和C。

直接运用勾股数的定义求即可。此题若不知道勾股数的相关规律较难,但也不难找出规律。

了解规律后,这题变得很简单了。直接套用即可,同时判断一下B,C是否合法。

Xenny的数学题(1)【简单】【思维】

L大于等于4;

当L为偶数时,一定可以拼出矩形,最大面积即为最接近正方形的时候。

当L为奇数时,肯定不能拼一个没有多余部分的矩形。

Xenny的数学题(2)【简单】【简单数学】

直接计算僵尸走到植物面前需要几秒,每秒承受一颗豆子,判断能否射死僵尸即可。

Xenny的数学题(3)【一般】【简单几何】

这题应该算简单题,但涉及到精度计算,还是归为一般算了。

高中数学知识,两种方式,建坐标系或者几何法。下面给出几何法的过程。

不要看过程运算量大,计算机的存在就是帮你运算。所以也希望各位能从这道题中领悟些东西。

代码1:

代码2:

代码3:

Xenny的数字【简单】【思维】

就是让你找到三个数a+b+c = x,而且都不是3的倍数。

令a = 1;

如果x-2不是三的倍数,则1,1,x-2满足题意;

如果x-2是三的倍数,那么x-3肯定不是三的倍数,此时1,2,x-3满足题意。

 

 

Xenny的防AK题【一般】【位运算+思维+猜】

为什么说这道题一般呢,如果我把数据范围开大一点这道题肯定就是非常困难的题目了。但我的每个数字Ai-th都是小于1e7的,所以你可以开一个1e7的数组存储每个数字出现的次数,最后再遍历一遍寻找出现次数为奇数次的数字即可,不管是空间还是时间限制都是允许的。如果你没有做出这道题,可以尝试用这种方法解决这道题。

正解是需要用到异或位运算操作,何为异或,自行搜索。

异或有这么一个性质:A^B^B = A;

根据这个性质,我们在输入的时候把每个值都异或。最后的得到的Num即为我们要求的两个数字A,B的异或值,现在要做的就是如何分解得到两个数。

Num中一定有不为0的二进制位置(易理解),假设第k位不为0,则A或B的第k位不为0,数组中的其余的数若有第k位不为0的数对,则A或B与这些数对异或,可以得到A或B,最后再让此数与Num异或,则得到另外一值。

还是再给你们写一下用第一种方法解决的代码

还有一点,我说了这道题目我只给了一组数据,而且范围在[600,800]之间,你有猜到我的答案吗?没错,就是760,所以你直接输出760也可以AC掉这题。

  1. S.可能你们知道while(scanf(...) != EOF)是多组输入,但我的题解中多用while(~scanf(...)),~其实就是取非符号,每个语句都是有返回值的,!= EOF这种方式就是说scanf的返回值不能是EOF,而~EOF恰好等于0,二者是等价的,所以可以这样进行多组输入。具体关于EOF以及~操作的解释各位可以自行搜索。

原文地址:https://www.cnblogs.com/xenny/p/9903217.html

时间: 2024-10-01 05:57:20

ACM团队招新赛题解的相关文章

阿里-菜鸟国际-出口大团队招新啦

机会 菜鸟有期权, 尤其针对 p6. 集团只有 p7有少量股票,且税非常高. 菜鸟目前的估值还很低(后面增长空间很大) 我们做的国际化, 是符合目前的国际化趋势, 目前集团重点投入人力和资源. 国际化是集团发展的生死项目, 必须成功. 我们团队在国际化的位置偏中性, 无论哪个前台业务(AE, tmall, lazada)成功都离不开我们. 国际化人才在未来几年的整个大环境也是非常有优势的人才, 中国大公司出海的可能性越来越高. 有海外 base的机会. 团队和业务发展迅速, 人员快速扩张. 阿里

CQUPT萌新赛题解(附F代码)

题解或许会迟到,但永远不会缺席(逃 还是感谢qs手下留情和mzjj给弱智一点面子,才让本蒟蒻拿到了键盘( 题目贴了网址也没意义,鶸校只让内网进(兰儿鶸校oj也见不得人 那么开始正题: T1,T2: ORZ直接略过吧....... T3: 给了个公式,直接用double算会爆精度WA掉(据说记忆化搜索没事?) 然后可以直接把1-70的答案打印出来找规律,发现这TM不是斐波拉契数列吗... 所以直接整数递推之后再printf(".0000")就行了ORZ...... 话说这公式就是斐波拉契

2016 年宁波工程学院第七届ACM校赛题解报告

2016 年宁波工程学院第七届ACM校赛题解报告 本题解代码直接为比赛代码,仅供参考. A,B,C,D,G,H,J,K,L,M 来自 Ticsmtc 同学. F 来自 Gealo 同学. E,I 来自Alex 学长. Promblem A :    Two Sum 时间限制: 1 Sec  内存限制: 64 MB 题目描述: 给出n个数,另外给出?个整数S,判断是否可以从中取出2个数,使得这两个数的和是S. 输入: 第?行有个整数T(1 <= T <= 10),代表数据组数. 对于每组数据,第

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛(初赛)在 2017 年 11 月 20 日 - 27 日成功举行,共有 146 名同学有效参赛(做出 1 题).进入决赛的资格初定为完成并通过 5 题或以上,决赛时间是 12 月 3 日,地点未定. 题解 被你们虐了千百遍的题目和 OJ 也很累的,也想要休息,所以你们别想了,行行好放过它们,我们来看题解吧... A. 诡异的计数法 Description cgy 太喜欢质数了以至于他计数也

开发者协会暑假招新方案

我们协会已经开始运作咯,谢谢大家这段时间的关注&支持! --------------- 终于可以宣布 计算机科学系 开发者协会 成型啦!我们低调地调查,低调地组织,低调地成立,低调地做规划.现在,我们稍微高调地宣传. 我们的宣传方案也很简单,首先请各班班长帮忙群发下面标记红色的短信内容: 大伙,系里的开发者协会开始招新了.协会的驱动形式是这样的:组织系里优秀的学生到讲师组给大伙培训,然后将大伙中表现良好的送到实验室.工作室.企业实习,然后又把优秀的学生邀请到讲师组,死循环-现在暑假集训方案:8月

10-4国庆节第七场模拟赛题解

10-4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 #include<iostream> #include<cstdio> #define int long long using namespace std; inline int read(){ int sum=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-')f=-1; ch=getchar(); } while(ch>='0

10月15日模拟赛题解

10月15日模拟赛题解 A 树 Description 给定一棵 \(n\) 个节点的树,每个节点有两个参数 \(a,~b\),对于每个节点,求子树中参数为 \(b\) 的所有节点的 \(a\) 之和 Limitations \(100\%\) \(1 \leq b \leq n \leq 10^5,~a \leq 1000\) \(60\%\) \(1 \leq b,n\leq 1000\) \(30\%\) \(1 \leq b, n \leq 10\) Solution 对于 \(30\%

2013 ACM/ICPC 长沙现场赛 A题 - Alice&#39;s Print Service (ZOJ 3726)

Alice's Print Service Time Limit: 2 Seconds      Memory Limit: 65536 KB Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service found some tricks to save money. For example, the price when

jeecg团队招新人(5人)

jeecg团队招新人(5人) http://www.jeecg.org/forum.php? mod=viewthread&tid=2046&page=1&extra=#pid5569