题解 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(){//快读
    int r=0,f=1;//r为计数器，f为标志，看是正数还是负数
    char c=getchar();//先读入c
    while((c<'0'||c>'9')&&c!='-')
        c=getchar();//为别的符号时直接读入，不管它是什么
    if(c=='-')//如果读入了负号，标记置-1,为后面做铺垫
        f=-1,c=getchar();
    while(c<='9'&&c>='0')//开始读入数字
        r=r*10+c-'0',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=0,f=1;
    char c=getchar();
    while((c<'0'||c>'9')&&c!='-')
        c=getchar();
    if(c=='-')
        f=-1,c=getchar();
    while(c<='9'&&c>='0')
        r=r*10+c-'0',c=getchar();
    return r*f;
}
int main(){
    n=read();//n的read读入方式，get一下
    for(i=1;i<n;i++)//记住是n-1个数
        a=read(),s+=a;
    printf("%lld",(n+1)*n/2-s);//根据上面公式
    return 0;
}

O I 加油！洛谷冲鸭！

转载于:https://www.cnblogs.com/SeashellBaylor/p/11079433.html