博客阅读更好

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

首先,看到标签……

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

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

为什么? 我也弄不清楚

因为是 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. 算法学习--Day4

    今天写了两章题目,仍然是比较基础的内容.感觉时间好紧张,怕来不及,所以以后要加快速度了. 今天写的最多的是查找类题目,关键是二分查找的掌握. 题目描述 输入一个数n,然后输入n个数值各不相同,再输入一 ...

  2. 《C#入门经典》学习笔记(集合、比较和转换)

    http://xiang-ai-2002.blog.163.com/blog/static/8477933201041824429161/ 集合 C#中的数组是作为System.Array类的实例来执 ...

  3. 洛谷P4717 【模板】快速沃尔什变换(FWT)

    传送门 这玩意儿太骚了…… 参考了yyb巨佬的 //minamoto #include<iostream> #include<cstdio> #define ll long l ...

  4. IT兄弟连 JavaWeb教程 El基本语法

    EL(Expression Language)表达式语言是在JSP 2.0版本中引入的新特性,它用于JSP文件中的数据访问.这种表达式语言能简化JSP文件中数据访问的代码,可用来替代传统的基于&quo ...

  5. 类的property特性

    目录 什么是 property特性 简单示例 property属性的两种方式 装饰器 类属性方式 property+类的封装 应用 私有属性添加getter和setter方法 使用property升级 ...

  6. 问题: 查看某个文件的修改记录| git log 高级用法

    参考文章: git查看某个文件的修改历史 5.3 Git log 高级用法 基本步骤 git log --pretty=oneline [文件名] git show [节点] git log 两周高级 ...

  7. springMVC-RESTful支持

    RESTful支持 什么是restful? Restful就是一个资源定位及资源操作的风格.不是标准也不是协议,只是一种风格,是对http协议的诠释. 资源定位:互联网所有的事物都是资源,要求url中 ...

  8. 17997 Simple Counting 数学

    17997 Simple Counting 时间限制:2000MS  内存限制:65535K提交次数:0 通过次数:0 题型: 编程题   语言: 不限定 Description Ly is craz ...

  9. 报错:Error: ENOENT, no such file or directory 'c:\Users\Administrator\WebstormProjects\blogtest\views\footer.ejs'

    这是我在index上引用<%- include footer %>,找不到该文件 所以报错 建立文件footer.ejs

  10. java错误笔记

    错误1. Description       Resource Path Location   Type The superclass "javax.servlet.http.HttpSer ...