n長的陣列放入n 數，不能重複，找出那個缺失的數，哪位大神能解答一下

1樓：匿名使用者

 5 n長的陣列放入n+1個數

，不能重複，找出那個缺失的數，

哪位大神能解答一下

這個問題好像不太明確

什麼叫做缺失的數字呢

2樓：匿名使用者

無序的就先排個序

然後就看看相差的值是不是都……

長度n+1的陣列包含了1到n中間的數，所以，至少有一個數是重複的，再不修改陣列的條件下，找到這個數。 10

3樓：

c的話，找到最前面的重複數字可內以如下寫容：

#include "stdio.h"

#include "stdlib.h"

#include "time.h"

#define n 10

int main(void){

int a[n+1],i,j;

srand((unsigned)time(null));

for(i=0;i<=n;a[i++]=rand()%n+1);

for(i=0;i

陣列a[n],存放了1至n-1個數,其中某個數重複一次.寫一個函式,找出被重複的數字.時

4樓：匿名使用者

不知道你要用什麼語言！可以給你一種演算法，把陣列裡的數加起來減去1加到n-1的和，就能得到重複的數，然後可以查詢地址

5樓：匿名使用者

int num;

int s=0;

for(int i=0;i

num = s-n*(n-1)/2

(num即那個重複的數)

陣列a[n]，存放了1 至 n-1個數，其中某個數重複一次，請寫出一個函式，找出被重複的數字

6樓：匿名使用者

function searnummber()}

一個陣列中有n個數，編寫程式去除其中重複的數字（重複數字值保留1個），並輸出結果。

7樓：匿名使用者

#include

#define n 9

int main()

;int pos = 0, input = 0, i = 0;

while (input++ < n)

}if (!repeat) number[pos++] = n;

}for (i = 0; i < pos; ++i) printf("%d ", number[i]);

return 0;}

8樓：司馬鑄劍

能是：求n以內（不包括n）同時能被3和7整數的所有自然數之和的平方根s，並作為函式值返回，最版後結果權s輸出到檔案out.dat中。

例如若n為1000時，函式值應為：s=153.909064。

部分源程式已給出。

請勿改動主函式main()和輸入輸出資料函式progreadwrite()的內容。

#include

#include

#include

double countvalue(int n)main()

progreadwrite()

wf=fopen("out.dat","w");

for(i=0;i<10;i++)

fclose(fp);

fclose(wf);}

2.陣列a[n]，存放了1至n-1個數，其中某個數重複一次。寫一個函式，找出被重複的數字.時間複雜度必須為o（n

9樓：

演算法思想：先對1..n-1之間的所有整數累加求和，再對陣列中的所有元素累加求和；用後者減去前者得到的差就是重複的數字。

參考源**(c++)：

#include "iostream.h"

void main()

;int n = 7;

int sum1, sum2;

int i;

for(i=1,sum1=0; i

for(i=0,sum2=0; i

cout<<"重複的數字是 "<

} 時間複雜度：o（n）

演算法特點：對於陣列中數值的出現順序不做任何要求，即無需有序（這是二樓演算法的缺陷）。

10樓：匿名使用者

a[n]中存放了的數的範圍是1至n-1嗎？

11樓：匿名使用者

#include

#define n 10

int main()

;int i;

for(i=0;i化，語句為：

for(i=0;i是：從1到n-1有n-1個數，所以，重複的數只有一個，而且陣列的值有一定的規律，即array[i]=i+1, 那麼我們就可以根據這個來找到重複的資料了，即只要前面這個等式不成立，那麼這個數就找到了，輸出即可。

當n為 數時, a b 的n次方 b a 的n次方當n

1 偶數來 2 奇數 原因是當是偶次自方的時候都為正的，bai正數相成是du正的，負負相zhi成也是正的 可以dao把上式看成是很多對的相乘，所以結果還是正的 所以兩邊相等，符號不變 當是奇數次方的時候，總有一個掛單的，那個掛單的就決定了整個式子的符號，那麼前面的符號和a b相同，後面的和b a相同...

N位數等於其各個位的數的N次方之和

解 設這個四位數為m，四個數之和為n，顯然，1000 m 9999 易知 5的4次方 625 6的4次方 1296 7的4次方 2401 8的4次方 4096 9的4次方 6561 10的4次方 10000 可得，n的取值範圍是 6，7，8，9 通過驗證，可知這個數為2401 module test...

已知2 8 2 10 2 n為完全平方數，求n的取值

解 1 當n 8時，n 2 8 2 10 2 n 2 n 2 8 n 2 11 n 1 因括號內為奇數所以要使為完全平方數n必為偶數.逐一驗證得n 4.2 當n 9,10知n 10.3 當n 11時,n 2 8 5 2 n 8 要使之為平方數,而5 2 n 8 為奇數,所以它為奇數的平方.設2 n ...