程式設計題 連續整數

2021-08-04 20:11:09 字數 1139 閱讀 5747

牛牛的好朋友羊羊在紙上寫了n + 1個整數,羊羊接著抹除掉了乙個整數,給牛牛猜他抹除掉的數字是什麼。牛牛知道羊羊寫的整數神排序之後是一串連續的正整數,牛牛現在要猜出所有可能是抹除掉的整數。例如:

10 7 12 8 11 那麼抹除掉的整數只可能是9

5 6 7 8 那麼抹除掉的整數可能是4也可能是9

輸入描述 :

輸入包括2行:

第一行為整數n(1 <= n <= 50),即抹除乙個數之後剩下的數字個數

第二行為n個整數num[i](1 <= num[i] <= 1000000000)

輸出描述:

在一行中輸出所有可能是抹除掉的數, 從小到大輸出, 用空格分割, 行末無空格。如果沒有可能的數,則輸出mistake

輸入例子1 :

23 6

輸出例子1 :

mistake

#include using namespace std;

void swap01(int array, int i, int j)

void selectionsort(int array, int len) // o(n*n)

} swap01(array, i, k); }}

int check(int array, int len)

return 0;

}int main04()

//int res[2];

int pos = -1;

int count = -1;

selectionsort(num, n);

if (((num[n - 1] - num[0]) == (n - 1)))

else

//if (pos)

//break;

}else if (num[i] - num[i - 1] > 2)

/*else if (array[i] - array[i - 1] > 2)

return -1;*/

} }if (count == 2)

else if (count == 0)

else

cout << "mistake";

system("pause");

return 0;

}

程式設計題 連續整數

牛牛的好朋友羊羊在紙上寫了n 1個整數,羊羊接著抹除掉了乙個整數,給牛牛猜他抹除掉的數字是什麼。牛牛知道羊羊寫的整數神排序之後是一串連續的正整數,牛牛現在要猜出所有可能是抹除掉的整數。例如 10 7 12 8 11 那麼抹除掉的整數只可能是9 5 6 7 8 那麼抹除掉的整數可能是4也可能是9 輸入...

牛客刷題 整數的倒數(程式設計題)

x input strip if int x 0 print x 0 x 1 0 1 elif int x 0 print x 1 1 1.strip 方法用於移除字串頭尾指定的字元 預設為空格或換行符 或字串行。注意 該方法只能刪除開頭或是結尾的字元,不能刪除中間部分的字元。2.split 方法通...

連續正整數之和

題目描述 乙個正整數有可能可以被表示為n n 2 個連續正整數之和,如 15 1 2 3 4 5 15 4 5 6 15 7 8 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的...