NCYU

期中考第二題：提款卡密碼 a b c d . . . 照順序排序，計算他們相間的距離 將上述做法具現化，可以利用 ASCII 將兩字元的 ASCII 相減，就是他們之間的距離 因為差有可能為負，且距離不為負，所以加上 <cmath> 的 abs() 絕對值 超過 9 之後，則取個位數字，可以利用 % 來實現 ASCII 欲做運算需將它轉形態（cast），所以利用 int 轉為整數形態 for 迴圈遍歷 word 中每一個字元，且索引 i 與 i+1 的值 注意上述做法 i 會跑到 < length-1 ZeroJudge 類似題目：Zerojudge a065：提款卡密碼 參考程式碼： #include <iostream> #include <cmath> using namespace std; int main() { string word; cin>>word; int length = word.size(); for(int i=0;i<length-1;i++){ cout<<int ( abs(word[i+1]-word[i]) ) % 10; } cout<<endl; }

因為 Linear Algebra 的 sheng 哥出題不手軟， 所以就把矩陣的各種運算都寫好了！ 以免上機的時候腦袋卡住 . . . 行列式： 利用遞迴將陣列縮小，並算出行列式值 遞迴終點為 length==2 （二階行列式定義） 計算原理是 first row 計算 回傳：數字（number） def determinant(m) : length = len(m) if length > 2 : result = 0 coe = [] for i in range(length) : coe.append( (-1)**(i)*m[0][i] ) matrix = [] for j in range(1,length) : row = [] for k in range(length) : if k != i : row.append(m[j][k]) matrix.append(row) result += coe[i]*determinant(matrix) return result else : return m[0][0]*m[1][1]-m[1][0]*m[0][1] 轉置矩陣：...

請不要直接抄寫程式碼！ 也請不要直接跳到程式碼部分，除非你已經寫好了，想要參考別人的寫法！ #include <iostream> using namespace std; int checkA(int *a, int *b, int *guess); int checkB(int *a, int *b); int main() { int answer[4]; int answerNumber[11] = {0}; for(int i=0;i<4;i++){ cin>>answer[i]; answerNumber[answer[i]]++; } int counter = 1; int guess[4]; while(cin>>guess[0]>>guess[1]>>guess[2]>>guess[3]){ int guessNumber[11] = {0}; for(int i=0;i<4;i++){ guessNumber[guess[i]]++; } int answerA = checkA(answer,guess,guessNumber); int answerB = checkB(answerNumber,guessNumber); cout<<"Case "<<counter<<": "<<answerA<<"A"<<answerB<<"B"<<endl; if ( answerA==4 && answerB==0 ) break; else counter++; } } int checkA(int *a, int *b, int *guess){ int A = 0; for(int i=0;i<4;i++){ if (a[i]==b[i]){ guess[b[i]] = -1; A++; } } return A; } int checkB(int *a, int *b){ int B = 0; for(int i=1;i<10;i++){ if ( b[i]==a[i] && b[i]!...

請不要直接抄寫程式碼！ 也請不要直接跳到程式碼部分，除非你已經寫好了，想要參考別人的寫法！ 回家功課11 while 是迴圈的一種，只要條件成立（ture），就繼續執行 因為 1 在程式裡可以代表 true ，所以 while(1) or while(true) 就會是無窮迴圈，通常搭配 break 來跳脫迴圈 用一變數來記錄次數，若變數不初始化就做對自己運算則會錯誤： int number; number++; // number = number +1; cout<<number; // 輸出結果會是亂數，因為電腦不知道 number 是多少 判斷奇偶數之前教過囉，可以參考 課堂練習02 程式碼大概如下： #include <iostream> using namespace std; int main() { while(1){ int n; cin>>n; if ( n == -1 ) break; int counter = 0; while(1){ if ( n%2==0 ){ counter++; n /= 2; } else break; } cout<<counter<<endl; } } 如果有任何問題，歡迎私訊跟我討論喔！

請不要直接抄寫程式碼！ 也請不要直接跳到程式碼部分，除非你已經寫好了，想要參考別人的寫法！ #include <iostream> using namespace std; int gcd(int x, int y){ while(y!=0){ int tmp = x%y; x = y; y = tmp; } return x; }; int main() { int a,b; while(cin>>a>>b){ int GCD = gcd(a,b); cout<<GCD<<" "<<a*b/GCD<<endl; } } 如果有任何問題，歡迎私訊跟我討論喔！