c-3 水題題解 :
題意為判斷所給的數列能不能由題中所給要求交換陣列,使之成為乙個遞增的數列
題目所給要求是:當存在不滿足非遞減的兩個陣列元素時,如果這兩個元素的最大公約數等於陣列中的最小元素,就可以交換,如果最後交換出來的陣列滿足非遞減就輸出yes否則輸出no。
題意挺好理解,關鍵是 怎麼做,輸入時可判斷,如果滿足非遞減就直接輸出,否則存到另乙個陣列裡,方便與原陣列作比較,當新陣列與原陣列不相等時,判斷能不能有最大公約數滿足,這裡可以直接判斷與原陣列中最小元素能否整除,思路存在,**開始。
1 #include2using
namespace
std;
3int
main(),b[n+1]=;
10for(int i=1;i<=n;i++)
15if(flag==1) puts("
yes"
);16
else
23if(flag1==1) puts("no"
);24
else puts("
yes"
);25}26
}27return0;
28 }
完成了,好耶
五一訓練包 水題
g 7水題題解 題意為找出存在於 陣列中的 陣列,陣列比 陣列多兩個數,乙個數為 陣列的和,另乙個數為無關的數。我的思路一開始侷限了,所以正確思路應該是將 陣列先求和 記得注意數字範圍 然後排序。排序之後能找到兩個較大值,就又兩種判斷,第一種,用和減去最大值,如果剛好等於倒數第二個數的兩倍,那 陣列...
ayit五一訓練 b題
在紡織cad系統開發過程中,經常會遇到紗線排列的問題。該問題的描述是這樣的 常用紗線的品種一般不會超過25種,所以分別可以用小寫字母表示不同的紗線,例如 abc表示三根紗線的排列 重複可以用數字和括號表示,例如 2 abc 表示abcabc 1 a 1a表示a 2ab表示aab 如果括號前面沒有表示...
五一彙編題
分析下面的程式,畫出堆疊最滿時各單元的位址及內容。s seg segment at 1000h 定義堆疊段 分析下面的程式,寫出堆疊最滿時各單元的位址及內容。stack segment at 500h 定義堆疊段 dw 128 dup tos label word stack ends code s...