题解 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 ...
随机推荐
- 算法学习--Day4
今天写了两章题目,仍然是比较基础的内容.感觉时间好紧张,怕来不及,所以以后要加快速度了. 今天写的最多的是查找类题目,关键是二分查找的掌握. 题目描述 输入一个数n,然后输入n个数值各不相同,再输入一 ...
- 《C#入门经典》学习笔记(集合、比较和转换)
http://xiang-ai-2002.blog.163.com/blog/static/8477933201041824429161/ 集合 C#中的数组是作为System.Array类的实例来执 ...
- 洛谷P4717 【模板】快速沃尔什变换(FWT)
传送门 这玩意儿太骚了…… 参考了yyb巨佬的 //minamoto #include<iostream> #include<cstdio> #define ll long l ...
- IT兄弟连 JavaWeb教程 El基本语法
EL(Expression Language)表达式语言是在JSP 2.0版本中引入的新特性,它用于JSP文件中的数据访问.这种表达式语言能简化JSP文件中数据访问的代码,可用来替代传统的基于&quo ...
- 类的property特性
目录 什么是 property特性 简单示例 property属性的两种方式 装饰器 类属性方式 property+类的封装 应用 私有属性添加getter和setter方法 使用property升级 ...
- 问题: 查看某个文件的修改记录| git log 高级用法
参考文章: git查看某个文件的修改历史 5.3 Git log 高级用法 基本步骤 git log --pretty=oneline [文件名] git show [节点] git log 两周高级 ...
- springMVC-RESTful支持
RESTful支持 什么是restful? Restful就是一个资源定位及资源操作的风格.不是标准也不是协议,只是一种风格,是对http协议的诠释. 资源定位:互联网所有的事物都是资源,要求url中 ...
- 17997 Simple Counting 数学
17997 Simple Counting 时间限制:2000MS 内存限制:65535K提交次数:0 通过次数:0 题型: 编程题 语言: 不限定 Description Ly is craz ...
- 报错:Error: ENOENT, no such file or directory 'c:\Users\Administrator\WebstormProjects\blogtest\views\footer.ejs'
这是我在index上引用<%- include footer %>,找不到该文件 所以报错 建立文件footer.ejs
- java错误笔记
错误1. Description Resource Path Location Type The superclass "javax.servlet.http.HttpSer ...