题解 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 加油!洛谷冲鸭!

上一篇:在IE键中添加菜单并调用外部程序


下一篇:The Flatmates - 3