第四屆 錯誤票據

2021-07-10 05:26:09 字數 902 閱讀 1414

某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生在最大和最小號。

程式首先輸入乙個整數n(n<100)表示後面資料行數。接著讀入n行資料。每行資料長度不等,是用空格分開的若干個(不大於100個)正整數(不大於100000)每個整數代表乙個id號。

程式輸出1行,含兩個整數m n,用空格分隔。其中,m表示斷號id,n表示重號id

例如:使用者輸入:

25 6 8 11 9

10 12 9

則程式輸出:

7 9

/*題目解析:

用gets每行每行的讀入資料,並且把中間的資料分離出來,弄乙個陣列,如果那個數字出現了,對應的位置+1,

因為題目說了,數都是連續的,而且不可能是最兩邊的數字,所以從第乙個不為零的開始找,

對應的位置為0就是斷掉的,對應位置為2的就是重複的

*/#include#include#include#includeusing namespace std;

int num[100010];

int main()

else if(str[i] == ' ')

}num[a]++;

}int i;

for(i = 1; num[i]==0; i++);//找到出現的最小值的方法,技巧

long long b = 0, c = 0;

for(; i < 100010; i++)

if(num[i] == 2)

if(b && c)}}

return 0;

}

藍橋杯2023年第四屆真題錯誤票據

題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。你的任務是通過程式設計,找出斷號的id和重號的id。假設斷號不可能發生...

藍橋杯 2023年第四屆真題 錯誤票據

時間限制 1sec 記憶體限制 128mb 提交 197 解決 59 題目描述 某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的id號。全年所有票據的id號是連續的,但id的開始數碼是隨機選定的。因為工作人員疏忽,在錄入id號的時候發生了一處錯誤,造成了某個id斷號,另外乙個id重號。...

第四屆 翻硬幣

小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面,用 o 表示反面 是小寫字母,不是零 比如,可能情形是 oo oooo。如果同時翻轉左邊的兩個硬幣,則變為 oooo oooo。現在小明的問題是 如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對...