题解 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 加油!洛谷冲鸭!
标签:CF440A,Episode,read,题解,ll,long,读入,快读,getchar 来源: https://www.cnblogs.com/SeashellBaylor/p/11079433.html