首页 > 试题广场 >

hanayo和米饭

[编程题]hanayo和米饭
  • 热度指数:98 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
hanayo很喜欢吃米饭。
有一天,她拿出了 个碗,第一个碗装了 粒米饭,第二个碗装了 粒米饭,以此类推,第 个碗装了 粒米饭。
然而,爱搞恶作剧的rin把所有的碗的顺序打乱,并拿走了一个碗。hanayo想知道,rin拿走的碗里有多少粒米饭?

输入描述:
第一行输入一个正整数  。代表原始的总碗数。
第二行输入 个正整数 ,代表目前每碗里米饭数量。
保证输入合法。



输出描述:
输出一个正整数,代表rin拿走的碗里米饭数量。
示例1

输入

5
2 5 1 3

输出

4

说明

开始共有5个碗,每个碗内分别有1、2、3、4、5粒米饭。rin拿走的是第四碗。这么简单的样例连tairitsu都看得懂好伐~

备注:
头像 wased
发表于 2020-02-04 19:06:25
我太弱了看不懂前面大佬的题解于是自己写了一篇 #include<iostream> using namespace std; bool a[100001];//因为数据有点水用一个一维数组表示这个数是否出现 int main(){ int n,t; cin>> 展开全文
头像 xxoy
发表于 2020-02-08 12:52:13
用xor运算 xor有个性质0 xor 任何数=该数某数 xor 某数=0 所以从1到n每个数xor一遍再去xor数据就会出现剩下那个 #include<bits/stdc++.h> using namespace std; int n,k,x; int main() { cin 展开全文
头像 浪矢清
发表于 2020-02-04 18:12:11
#include <iostream> using namespace std; void solve() { int n; //碗数量 cin >> n; int* container = new int[n + 1]; //存储米饭粒数的容器 展开全文
头像 霜山雨迟
发表于 2026-01-12 23:32:29
#include <iostream> #include<vector> using namespace std; int main() { int n; cin >> n; vector<int>rice(n); int left 展开全文