某涉密單位下發了某種票據,並要在年終全部收回。每張票據有唯一的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。現在小明的問題是 如果已知了初始狀態和要達到的目標狀態,每次只能同時翻轉相鄰的兩個硬幣,那麼對...