题库首页 › 青少年软件编程(C语言) › 题目 16795

丢失的数字 述给定整数 n 和一个包含 n - 1 个整数的序列,该序列由区间 [1, n] 内的 n - 1 个互异整数组成。请找出该区间内缺失的唯一整数。 时间限制:1000ms,内存限制:256MB 输入格式 第一行:一个整数 n; 第二行:n - 1 个整数。 输出格式 一个整数,表示丢失的数字。 输入样例#1 6 1 2 5 6 3 输出样例#1 4 输入样例#2 10 7 2 3 9 4 8 1 6 10 输出样例#2 5 数据范围: 1≤n≤2×104 ,输入序列保证合法。

正确答案:参考程序(Python):n=int(input());a=list(map(int,input().split()));print(n*(n+1)//2-sum(a))。样例→4、5。核心:和差求缺失。

试卷来源:202509 青少年等级考试C/C++真题二级

本卷相关题目

在线做题 同科目题库