程式設計題 連續整數

2021-07-28 13:05:31 字數 805 閱讀 7624

牛牛的好朋友羊羊在紙上寫了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

輸入例子:

2

3 6

輸出例子:
mistake

解題思路

多情況討論。

考察思維的發散性和嚴謹性。。。

ac**如下:

#include #include using namespace std;

int main()

sort(a,a+n);

if( n == 1 ){

if( a[0] == 1 ){

cout<<"2"<2 ){

cout<<"mistake"cout<<"mistake"<

程式設計題 連續整數

牛牛的好朋友羊羊在紙上寫了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 請編寫程式,根據輸入的任何乙個正整數,找出符合這種要求的所有連續正整數序列。輸入資料 乙個正整數,以命令列引數的形式提供給程式。輸出資料 在標準輸出上列印出符合題目描述的...