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