题解 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 ...
随机推荐
- CodeForces 623B【预处理+DP】
题意: 给出n,a,b以及n个整数a1,a2-an, 可以对数组进行以下两种操作: (1)花费len*a的代价删除连续的len个数,len<|S| (2)花费b的代价将某一个a[i]加一或减一, ...
- 集中化管理平台 — Ansible 详解
# Ansible 简介 Ansible 类似于Saltstack,是一种集成IT系统的配置管理.应用部署.执行特定任务的开源平台.Ansible基于Python语言实现,由Paramiko和PyYA ...
- SparkR安装
一.在虚拟机中安装R语言 1.下载R语言压缩包R-3.2.2.tar.gz,放在目标目录下 ★在此特别提醒,尽量安装3.2.?版本的R,更高版本的R容易出现依赖包安装不全的问题. # mv R-3.2 ...
- js实现打印正三角
代码: <html> <head> <title>function</title> </head> <body> <scr ...
- 使用Yeoman 创建 angular应用
一.安装 Yeoman npm install yo -g 如果提示当前nodejs版本和npm版本太低,先升级下再安装yeoman. 安装成功后,默认只有webapp和Mocha这两个生成器. 二. ...
- Panoramic Photography
http://codeforces.com/gym/101149/problem/J 给出n个数字,表示第i条街有a[i]个照片存在过,其中,每个照片可以覆盖一段连续的区间, 就是一张照片可以覆盖[2 ...
- Ubuntu 18.10 使用VMware克隆后,克隆后的机器再手动更改interfaces配置文件后无法启动网络的解决办法
克隆过程就略过了 配置interfaces root@client02:~# vim /etc/network/interfaces # interfaces() ) and ifdown() aut ...
- springmvc整合elasticsearch
网上大多时关于springboot整合的,也有spring的,但是 坑太多,都没法愉快的玩耍 这篇让我整合成功 https://www.cnblogs.com/sunny1009/articles/7 ...
- spring boot使用AbstractXlsView导出excel
一.maven依赖jar包 <dependency> <groupId>org.apache.poi</groupId> <artifactId>poi ...
- js 学习网站
1. Mozilla Developer Network(MDN) 这里你可以找到官方的完整的javascript参考,还有许多有用的指导,教程以及文章,从基本javascript使用到最佳实践以及 ...