博客阅读更好

虽然这道题是紫题,但实际难度应该是橙题吧

首先,看到标签……

紫题?但题目也太…… 这道题教会我们不要看标签

好了,废话少说,看到楼下许多大佬都用了数组,但我觉得可以不用

为什么? 我也弄不清楚

因为是 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】的更多相关文章

  1. Codeforces Testing Round #10 A. Forgotten Episode

    水题,注意数据范围 #include <iostream> using namespace std; int main(){ long long n,a; cin >> n; ...

  2. 【题解】CF611H New Year and Forgotten Tree

    [题解]CF611H New Year and Forgotten Tree 神题了... 题目描述 给定你一棵树,可是每个节点上的编号看不清了,只能辨别它的长度.现在用问号的个数代表每个节点编号那个 ...

  3. 【题解】CF#611 H-New Year and Forgotten Tree

    有趣啊~手玩一下这棵树,发现因为连边只对相连点的位数有限制,我们可以认为是在往一棵已经有 m 个结点的树上挂叶子结点直到满足要求.(m = log(10) n).注意由于 m 超级无敌小,我们可以直接 ...

  4. 题解 CF611H 【New Year and Forgotten Tree】

    Solution 提供一种新思路. 首先考虑如何判断一个状态是否合法. 考虑把所有十进制长度一样的数缩成一个点. 这样的点的个数 \(\le 5\). 蒟蒻猜了一个结论:只要满足对于所有缩出来的点的子 ...

  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/ ...

  6. 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 ...

  7. 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 ...

  8. 2016 华南师大ACM校赛 SCNUCPC 非官方题解

    我要举报本次校赛出题人的消极出题!!! 官方题解请戳:http://3.scnuacm2015.sinaapp.com/?p=89(其实就是一堆代码没有题解) A. 树链剖分数据结构板题 题目大意:我 ...

  9. noip2016十连测题解

    以下代码为了阅读方便,省去以下头文件: #include <iostream> #include <stdio.h> #include <math.h> #incl ...

随机推荐

  1. E20181120-hm

    checkerboard n. 西洋跳棋盘; checker n. 方格图案;

  2. UTF-8和Unicode互转

    1.Unicode转UTF-8 void CodeCovertTool::UNICODE_to_UTF8(const CString& unicodeString, std::string&a ...

  3. HDU1501【简单DP】

    题意: 从a串和b串中顺序地取出是否能组成c串: 思路: dp[i][j] 代表从a串中取了i个,b串中取了j个的情况: #include <bits/stdc++.h> using na ...

  4. D. Merge Equals(from Educational Codeforces Round 42 (Rated for Div. 2))

    模拟题,运用强大的stl. #include <iostream> #include <map> #include <algorithm> #include < ...

  5. Maven - settings.xml简易配置Demo

    前言 这里贴一下settings.xml的一个简易配置demo,就是简单配置了:本地的仓库地址.阿里云镜像.指定使用jdk1.8进行编译. 这里使用的Maven是3.5.0版本的. 配置文件demo ...

  6. git合并某次提交到某个分支

    有的时候,在develop分支开发,是大家公用的开发分支,但是只想合并自己提交的到master,如何操作呢?那就要用cherry-pick了. 语法 git  cherry-pick commitid ...

  7. 转 DG switchover

    I. Pre-Switchover Checks These steps should be completed before the switchover planned maintenance w ...

  8. INSERT ... ON DUPLICATE KEY UPDATE产生death lock死锁原理

    前言 编辑 我们在实际业务场景中,经常会有一个这样的需求,插入某条记录,如果已经存在了则更新它如果更新日期或者某些列上的累加操作等,我们肯定会想到使用INSERT ... ON DUPLICATE K ...

  9. React项目搭建基于Karma的CI环境

    简介 在浏览Github的时候是否经常看到这样的CI图标呢? 本文即为介绍如何为基于React的项目配置CircleCI的自动化测试环境 源码在此 本地实现 项目依赖如下: "devDepe ...

  10. TruncateTable数据库清理

    原文引用 https://www.cnblogs.com/liangxiaoking/p/5958456.html 本地链接下载 https://files.cnblogs.com/files/she ...