题解 CF440A 【Forgotten Episode】
虽然这道题是紫题,但实际难度应该是橙题吧
首先,看到标签……
紫题?但题目也太…… 这道题教会我们不要看标签
好了,废话少说,看到楼下许多大佬都用了数组,但我觉得可以不用
为什么? 我也弄不清楚
因为是 1 ~ n ,所以大家想到了什么呢?
对辣!就是
等差数列!
而且是最简单的首项为1,公差也为1的等差数列
相信大佬们都知道等差数列的公式吧!
( 首项 + 末项 ) × 项数 ÷ 2
这就好办了!
我们只要将 1 ~ n 的和记下来,再减去那 n - 1 个数的和,不就可以算出剩下的那个数了吗?
还有一个。
1 到 100000 的和是 ( 1 + 100000 ) × 100000 ÷ 2 = 5000050000
而 int 的储存上限为 2147483647
大家应该知道我要说什么了吧
一定要开 long long !
而且,我的最爱——快读也可以用上
快读?
是不是 如雷贯耳 ?
是不是 久仰大名 ?
是不是仔细想想,咦?快读到底是干嘛的? 尴尬
本蒟蒻查了一下,快读就是快速读入 (从字面上来理解)
快读的原理就是将一个整数转化为先输入一个字符,再将其转化为整数。大家应该都知道,字符 0 的 ASCII 码是 48 ,那么,所有字符数字对应的整数是否就应该转化为它的 ACSII 码减去48 ( 即字符 '0' ) 呢?(从本义上来理解)
显然是的。 其实我也不知道为什么会这样,但是测大数据时将一目了然
那么,具体应该怎么实现呢?
快读代码重磅来袭
int read(){//快读 ,f=;//r为计数器,f为标志,看是正数还是负数 char c=getchar();//先读入c ')&&c!='-') c=getchar();//为别的符号时直接读入,不管它是什么 if(c=='-')//如果读入了负号,标记置-1,为后面做铺垫 f=-,c=getchar(); ')//开始读入数字 r=r*+c-',c=getchar();//r开始转化为多位数 return r*f;//若标记f=1则为正数,f=-1为负数 }
那我觉得也就这些了吧 应该是我太蒟才这样的
下面放出完整代码!!
#include<bits/stdc++.h> using namespace std; typedef long long ll;//先定义了ll(取首字母),否则待会儿手写有点儿麻烦 ll n,i,a,s;//使用ll ll read(){//快读 ll r=,f=; char c=getchar(); ')&&c!='-') c=getchar(); if(c=='-') f=-,c=getchar(); ') r=r*+c-',c=getchar(); return r*f; } int main(){ n=read();//n的read读入方式,get一下 ;i<n;i++)//记住是n-1个数 a=read(),s+=a; printf()*n/-s);//根据上面公式 ; }
O I 加油!洛谷冲鸭!
题解 CF440A 【Forgotten Episode】的更多相关文章
- Codeforces Testing Round #10 A. Forgotten Episode
水题,注意数据范围 #include <iostream> using namespace std; int main(){ long long n,a; cin >> n; ...
- 【题解】CF611H New Year and Forgotten Tree
[题解]CF611H New Year and Forgotten Tree 神题了... 题目描述 给定你一棵树,可是每个节点上的编号看不清了,只能辨别它的长度.现在用问号的个数代表每个节点编号那个 ...
- 【题解】CF#611 H-New Year and Forgotten Tree
有趣啊~手玩一下这棵树,发现因为连边只对相连点的位数有限制,我们可以认为是在往一棵已经有 m 个结点的树上挂叶子结点直到满足要求.(m = log(10) n).注意由于 m 超级无敌小,我们可以直接 ...
- 题解 CF611H 【New Year and Forgotten Tree】
Solution 提供一种新思路. 首先考虑如何判断一个状态是否合法. 考虑把所有十进制长度一样的数缩成一个点. 这样的点的个数 \(\le 5\). 蒟蒻猜了一个结论:只要满足对于所有缩出来的点的子 ...
- 2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6(8/13)
2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6 比赛连接: http://codeforces.com/gym/101124/ ...
- VK Cup 2016 - Round 1 (Div. 2 Edition) C. Bear and Forgotten Tree 3 构造
C. Bear and Forgotten Tree 3 题目连接: http://www.codeforces.com/contest/658/problem/C Description A tre ...
- IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) E. Bear and Forgotten Tree 2 bfs set 反图的生成树
E. Bear and Forgotten Tree 2 题目连接: http://www.codeforces.com/contest/653/problem/E Description A tre ...
- 2016 华南师大ACM校赛 SCNUCPC 非官方题解
我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...
- noip2016十连测题解
以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...
随机推荐
- E20181120-hm
checkerboard n. 西洋跳棋盘; checker n. 方格图案;
- UTF-8和Unicode互转
1.Unicode转UTF-8 void CodeCovertTool::UNICODE_to_UTF8(const CString& unicodeString, std::string&a ...
- HDU1501【简单DP】
题意: 从a串和b串中顺序地取出是否能组成c串: 思路: dp[i][j] 代表从a串中取了i个,b串中取了j个的情况: #include <bits/stdc++.h> using na ...
- D. Merge Equals(from Educational Codeforces Round 42 (Rated for Div. 2))
模拟题,运用强大的stl. #include <iostream> #include <map> #include <algorithm> #include < ...
- Maven - settings.xml简易配置Demo
前言 这里贴一下settings.xml的一个简易配置demo,就是简单配置了:本地的仓库地址.阿里云镜像.指定使用jdk1.8进行编译. 这里使用的Maven是3.5.0版本的. 配置文件demo ...
- git合并某次提交到某个分支
有的时候,在develop分支开发,是大家公用的开发分支,但是只想合并自己提交的到master,如何操作呢?那就要用cherry-pick了. 语法 git cherry-pick commitid ...
- 转 DG switchover
I. Pre-Switchover Checks These steps should be completed before the switchover planned maintenance w ...
- INSERT ... ON DUPLICATE KEY UPDATE产生death lock死锁原理
前言 编辑 我们在实际业务场景中,经常会有一个这样的需求,插入某条记录,如果已经存在了则更新它如果更新日期或者某些列上的累加操作等,我们肯定会想到使用INSERT ... ON DUPLICATE K ...
- React项目搭建基于Karma的CI环境
简介 在浏览Github的时候是否经常看到这样的CI图标呢? 本文即为介绍如何为基于React的项目配置CircleCI的自动化测试环境 源码在此 本地实现 项目依赖如下: "devDepe ...
- TruncateTable数据库清理
原文引用 https://www.cnblogs.com/liangxiaoking/p/5958456.html 本地链接下载 https://files.cnblogs.com/files/she ...