找出没有出现的数题解

2024-04-08 06:56:43

标题：找出没有出现的数

说明

每个测试点时限：1 second
每个测试点内存限制：1 MB
测试点数量：10
是否有Special Judge：否
使用标准输入输出

题目描述

给你一个n和n-2个不重复的在1~n之间数

找出没有出现的那2个数

n <= 1000000

输入格式

第一行，一个数n

第二行，n-2个在1~n之间不重复的数，用一个空格隔开

输出格式

一行，两个没有出现的数

从小到大排序

样例输入
3 1

样例输出
2 3

原题叙述

这题太有意思了，希望大家能动脑经想想，很妙的一道题！

(按ctrl+A看答案)var
        k,i:longint;a,b,r,t1,t2:extended;
        n:int64;
begin
        assign(input,'1.in');reset(input);
        readln(n);
        a:=((1+n)*n) div 2;
        b:=n*(n+1)*(2*n+1)/6;
        for i:=1 to n-2 do
                begin
                        read(k);
                        a:=a-k;
                        b:=b-sqr(k);
                end;
        t1:=(a+sqrt(2*b-sqr(a)))/2;
        t2:=abs((a-sqrt(2*b-sqr(a)))/2);
        if t1<t2 then write(t1:0:0,' ',t2:0:0) else write(t2:0:0,' ',t1:0:0);

end.

转载于:https://www.cnblogs.com/waterfalleagle/archive/2009/11/02/1594867.html

找出没有出现的数题解相关推荐

【python】numpy array 找出符合条件的数并赋值
在python中利用numpy array进行数据处理,经常需要找出符合某些要求的数据位置,有时候还需要对这些位置重新赋值.这里总结了几种找出符合条件数据位置的方法. 这里以一个8*8的随机数组举例, ...
大数据面试题——如何在大量的数据中找出不重复的数
问题描述: 在2.5亿个整数中找出不重复的数,注意,内存不足以容纳2.5亿个整数. 分析解读: 方法一:分治法采用hash的方法,把这2.5亿个数划分到更小的文件中,从而保证每个文件的大小不超过可用 ...
C# LeetCode刷题 - Leetcode 306. 累加数 - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. C#版 - L ...
C#版 - Leetcode 306. 累加数 - 题解
C#版 - Leetcode 306. 累加数 - 题解 306.Additive Number 在线提交: https://www.gaimor.cn 累加数是一个字符串,组成它的数字可以形成累加序 ...
JzxxOJ Problem 4209: 寻找雷劈数题解
4209: 寻找雷劈数题解这是OJ的一道题,主要考验了数字的拆分,比较简单的! 题目 Code #include<iostream> #include<cstdio> #i ...
C++输入n(n100)个整数,找出其中最大的数,将它与最前面的数交换后输出这些数
题目 2016校园招聘笔试题输入n(n<100)个数,找出其中最大的数,将它与最前面的数交换后输出这些数,请你编程实现. 输入输入数据有多行,每组占一行,每行的开始是一个整数n,表示这个测试 ...
【等价类划分法】某商店的货品价格（P）都不大于 20 元（且为整数），假设顾客每次付款为 20 元且每次限购一件商品，现有一个软件能在每位顾客购物后给出找零钱的最佳组合（找给顾客货币张数最少）。
题目: [说明] 某商店的货品价格(P)都不大于 20 元(且为整数),假设顾客每次付款为 20 元且每次限购一件商品,现有一个软件能在每位顾客购物后给出找零钱的最佳组合(找给顾客货币张数最少). 假 ...
【c语言】在一个一维整数组中找出其中最大的数及其下标
//在一个一维整型数组中找出其中最大的数及其下标 #include <stdio.h> #define N 10 int fun(int* a, int* b, int n) {int* ...
【LeetCode】快排-无序整数数组中找第k大的数(或者最小的k个数)
一个有代表性的题目:无序整数数组中找第k大的数,对快排进行优化. 这里先不说这个题目怎么解答,先仔细回顾回顾快排,掰开了揉碎了理解理解这个排序算法:时间复杂度.空间复杂度:什么情况下是复杂度最高的情况 ...

最新文章

热门文章