在1-10000中，有9998个数已知，找出未知的两个

最新推荐文章于 2024-06-03 15:46:53 发布
最新推荐文章于 2024-06-03 15:46:53 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/patkritLee/article/details/52101952
本文介绍如何使用平方和公式求解1至10000的平方和，并通过给定的总和与平方和来求解缺失的两个数。通过逐步扫描并运用数学方法，最终解出未知数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

平方和公式
  • formula

先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，

然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 
知道两个数的和和平方和，解方程组即可得出这两个数
【信息系统项目管理师】第15章：项目风险管理 - 55个经典题目及详解
数据知道的博客
05-22 4283
项目风险管理 - 55个经典题目及详解
夜深人静写算法（三）- 初等数论入门
热门推荐
英雄哪里出来
12-27 11万+
简要介绍初等数论的基础内内容
一万个“无序”数查找两个重复数，在O(N)的基础上再快一点
weixin_33923762的博客
07-22 438
原题见 莫贝特 的博客，意思是 1-1000组成的序列，再加入一个1-1000之间的数，然后将这1001个数打乱顺序。 问题：你现在拿到了这样一组数，请用最少的内存开销、最少的时间开销，找出那个重复的数。 由于最初没看清题意，以为是有序数列，于是想到了二分法。二分法是好方法，但是运用的前提条...
1-10000这10000个数乱序的写出来，但是其中有个数字写错了（可能重复，或者不是1-10000中的数字），如何快速找出？
mdj_bj的专栏
07-13 3209
/**  * 1-10000这10000个数乱序的写出来，但是其中有个数字写错了（可能重复，或者不是1-10000中的数字），如何快速找出？  */ package com.java.demo.algorithm; public class FindNum {     /**      * @param args      */     public static voi
从1-10000中找出2个缺失的数
pathfinder
11-24 2914
一个算法题：从1-10000中随机去掉两个数，用最小的时间复杂度找出这个数。这是我今天笔试的一道题，当时没答好！（思路 只想对了一半，哎…………） 先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 知道两个数的和和平方
[练习题] 找出1-100中缺失的两个数
Miracles happen every day.
08-19 6142
现在有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98].要求写一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这两个数。注意：程序不用实现自然数随机放入数组的过程。
有以下两个函数：fValue = 1 - 0.171 * (1 - b0 / bs) * Math.Pow(b0 / bs, 1 / 4);gValue = Q / (B0 * σ * m * Math.Sqrt(2 * g) * Math.Pow(H0, 3 / 2));除B0、b0以外均是已知量，B0取值大于0小于等于10000，b0=B0/N，请帮我写一段代码求B0的值。
07-23
我们有两个方程： fValue = 1 - 0.171 * (1 - b0 / bs) * Math.Pow(b0 / bs, 1 / 4); gValue = Q / (B0 * σ * m * Math.Sqrt(2 * g) * Math.Pow(H0, 3 / 2)); 其中，b0 = B0 / N，且B0是我们要找的值（在0到...
C#已知想要求一个方程式，左侧固定是A，右侧未知数可能有N个（X,Y,Z,K等不定数量，不超过5个）加或减一个常量C，每个未知数前的系数都为1或者是0（可省略，如果是1，则前面没系数，如果是0，则A与该未知数没有关系，可删除），给两组参数（A = c，X = b，Y = b , Z = b ……，其中c，b为常数，这个固定格式），例如（3000，500.48，500.378，500.78，500.84）和（3999.5，10000.15，1000.53，100.45，10.85）两组。（ 允许误差0.5）求A与这些未知数的关系式的代码(只需要关系式，不要左侧A = )
最新发布
07-30
枚举0到(2^n-1)的每个数，这个数的二进制位表示系数组合（0表示该未知数系数为0，1表示系数为1）。 3. 对每个枚举的数，将其展开为n位的二进制（不足前面补0），然后计算S1和S2。 4. 计算C1和C2，判断|C1-C2|。 ...
【NOI】C++程序结构入门之循环结构二-for循环
明月别枝惊鹊的博客
06-03 3196
在先前的学习旅程中，我们探索了程序设计的基础砖石——顺序结构与分支结构。现在，我们踏上了新征途，深入循环结构的奥秘境地。循环，那是一种魔法，让指令序列在满足条件时重复施展，直至咒语终止。就像《西游记》里的奔波儿灞与灞波儿奔，两者相辅相成对，相似又各异，循环结构中的for与while亦是如此，既有共通点，又各自独异处。循环结构，特别是for循环，如同编程中的时间轮回，让代码在特定条件下周而复现，赋予程序无限可能。
在1-10000中随机生成100个数
那些年
04-15 1万+
题意：在1-10000中随机生成100个数，1-10000已经放在数组中，要求时间和空间都要O(1)。 思路：因为空间要O(1)，所以我们可以想到这一定是在原本数组的基础上操作，时间也要O(1)的话，证明我们无法Hash后再判重。所以我们可以这么想用一个指针表示目前已经生成好的随机数，那么这个指针从1开始，每次都从剩下的数中随机取一个和当前指针交换就可以完成了，自己写了代码，有错求指出来。 i
从一万个数中找到刚拿掉的数
iteye_6812的博客
09-22 280
现在有一万（1-10000）的个数，从中拿掉一个数，还剩9999个数，现在用一个数组来存储这9999个数，问怎么才能找出拿掉的数？ 1 用10000个数的数组循环匹配9999个数，匹配成功，从9999数组中去除，不成功就是该数。 2 从1加到10000，结果是50005000，对数组求和，结果是X，被拿掉的数就是50005000-X 假如拿掉的是两个数，怎么才能找出拿掉的数:求...
在1-100000之间抽调一个数，求出这个数是哪一个？
朱湘鄂
06-11 418
在1-100000之间抽调一个数，求出这个数是哪一个？简化一下，求出1-10直接的数： /**  * @1-10 抽掉一个，剩下有序的放进数组，找出挖掉的数。   */ public static void main(String[] args) {  int[] arr = new int[]{1,2,3,4,5,6,7,9,10};  int demo = 0;  for(int i=0;i...
1－N的自然数中，少了一个，找出这个数
a_b_c104的博客
02-27 1918
题目：1－N的自然数中，少了一个，找出这个数 思路： 1、求和的思路。求出1-N的和，减去数列的总和，差即为这个数 public int findLost(int[] a,int n){ int sum = 0; int sum1 = 0; for(int i=0;i<n;i++){ sum+=a[i]; ...
百度质量部二面（我觉得我挂了）
ZeaLoVe
12-01 275
一个算法题：从1-10000中随机去掉两个数，用最小的时间复杂度找出这个数。   先用公式n(n+1)/2算出1-10000的总和 ， 用公式n(n+1)(2n+1)/6算出1-10000的平方和，然后扫描那9998个数，每扫到一个就从平方和中减去这个数的平方，扫描一个就从总和中减去这个数。 知道两个数的和和平方和，解方程组即可得出这两个数   这题没想出来这个方法，只想了最龊的两...
有1到10这个10个数，去除2个并打乱次序，如何找出那两个数？
yang295242361的博客
01-03 1840
1-10的栗子： var c=[5,2,1,3,4,6,9,8]; //d的位置 var d=[1,2,3,4,5,6,7,8,9,10]; for(var i=0;i<10-2;i++){ d[c[i]-1]=1; } console.log(d) 0-9的栗子： var a=[8,7,5,1,2,4,0,3]; //b的位置 var b=[0,1,2,3
《美团编程题》丢失的三个数
wickedvalley
08-16 1331
题目描述 现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。 例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。输入描述: 输入数据为一行，包含9997个数字，空格隔开。
java面试题
zhou1124的博客
12-13 750
1.HashMap为什么是线程不安全的？哪个方法造成的？如何把它变为线程安全的？ 2.列举线程池的基本参数有哪些？说说线程池的工作流程 3.spring框架的IOC基本实现原理，BeanFactory和FactoryBean有什么区别？ 4.下面是一道阿里巴巴的题目，请问代码输出结果是什么？ 答：按照截图去敲，结果就是报错。如果不报错，打印的是子类的move方法。原因就是final修饰的方法是不可...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值