C++ 入門指南 V2.00 - 單元 19 範例及練習程式碼



encrypt.cpp


// 引入標準程式庫中的 cstdlib 及 ctime
#include <cstdlib> // srand(), rand()
#include <ctime>   // time()

// 引入 Encrypt 類別的標頭檔
#include "encrypt.h"

// Encrypt 的建構函數
Encrypt::Encrypt() {
   // 呼叫 setter 設定 code_array
   set_code_array();    
}

// 設定 code_array 的 setter 成員函數
void Encrypt::set_code_array() {
   // 設定擬隨機數的種子
   srand(time(0));

   // 取得 a 、 b 值
   int a = 0;
   int b = 0;
   while (a % 2 == 0) {
      a = rand() % 10;
      b = rand() % 10;
   }

   // 利用公式建立密碼表字串
   int x, y, m;
   char r;
   char c = 'a';
   string s;
   int i;
   for (i = 0; i < N; i++) {
      x = c;
      y = x * a + b;
      m = y % N;
      s += (char) m + DIFF; 
      c++; 
   }

   // 將建立好的密碼表直接設定給成員變數
   code_array = s;
}

// 由參數字串設定密碼表
void Encrypt::set_code_array(string s) {
   code_array = s;
}

// 回傳密碼表字串的 getter 成員函數
string Encrypt::get_code_array() {
   return code_array;
}

// 進行編碼工作的成員函數
string Encrypt::ToEncode(string s) {
   // 由參數字串取得字元的暫存變數
   char c;
   // 暫存編碼結果的字串
   string r;
   int i, m;
   // 利用迴圈走完參數字串的所有字元
   for (i = 0; i < s.size(); i++) {
      // 判斷該字元是否為英文小寫字母
      // 若是英文小寫字母就進行編碼轉換
      if (s.at(i) >= DIFF && s.at(i) < DIFF + N) {
         c = s.at(i);
         m = c - 97;
         r += get_code_array().at(m);
      }
      else {
         r += s.at(i);
      }
   }

   // 結束回傳編碼過的字串
   return r;
}

// 進行解碼工作的成員函數
string Encrypt::ToDecode(string s) {
   // 暫存解碼結果的字串
   string r;
   int i, j;
   // 第一層迴圈逐一取得每一個字元
   for (i = 0; i < s.size(); i++) {
      // 判斷該字元是否為英文小寫字母
      // 若是英文小寫字母就進行解碼轉換
      if (s.at(i) >= DIFF && s.at(i) < DIFF + N) {
         // 第二層迴圈尋找該字元在密碼表中的索引值
         // 該索引值加上 DIFF 就可轉換回原本的字元
         for (j = 0; j < N; j++) {
            if (s.at(i) == get_code_array().at(j)) {
               r += (char) j + DIFF;
               break;
            }
         }
      }
      else {
         r += s.at(i);
      }
   }

   // 結束回傳解碼過的字串
   return r;
}

/* encrypt.cpp 
   Kaiching Chang 
   2014-5 */

encrypt_demo.cpp


// 引入標準程式庫中的 iostream
#include <iostream>

// 使用 std 中的兩個名稱
using std::cout; // 標準輸出串流的物件
using std::endl; // 新行符號,等於 '\n'

// 引入 Encrypt 類別的標頭檔 
#include "encrypt.h"
 
// 程式執行的 main() 函數
int main() {
   // 印出空白一行
   cout << endl;
   // 建立 Encrypt 物件
   Encrypt encryptor;
   // 印出密碼表字串
   cout << encryptor.get_code_array() 
        << endl << endl ;

   // 印出準備編碼的字串
   string d = "There is no spoon.";
   cout << d << endl;

   // 將字串編碼,然後印出編碼結果
   string r1 = encryptor.ToEncode(d);
   cout << r1 << endl << endl;

   // 重新解碼碼,然後印出解碼結果
   string r2 = encryptor.ToDecode(r1);
   cout << r2 << endl << endl;

   return 0;
}

/* encrypt_demo.cpp 
   Kaiching Chang 
   2014-5 */

exercise1901.cpp


#include <iostream>
#include <cmath>
#include <cstdlib> 
#include <ctime>  
 
using namespace std;

// 將整數拆成整數陣列的函數
void ArrayNumber(int array[], int number, int length) {
   int i;
   int j = pow(10, length - 1);
   int temp = number;
   for (i = 0; i < length; i++) {
      array[i] = temp / j;
      temp %= j;
      j /= 10;
   }
}

// 計算 A 、 B 值
void ABCounter(int array1[], int array2[], int array3[], int length) {
   int a = 0;
   int b = 0;
   for (int i = 0; i < length; i++) {
      for (int j = 0; j < length; j++) {
         if (array1[i] == array2[j]) {
            if (i == j) {
               a++;
            }
            else {
               b++;
            }
         }
      }
   }
   
   array3[0] = a;
   array3[1] = b;
} 

// 找尋陣列中是否已有指定數字
bool FindNumber(int array[], int length, int index, int number) {
   for (int i = 0; i < length; i++) {
      if (i == index) {
         continue;
      }
        
      if (array[i] == number) {
         return true;
      }
   }
    
   return false;
}

// 建立猜數字遊戲答案的函數
int RandomNumber(int array[], int length) {
   srand(time(0));

   int m;
   int i = 0;
   int base = pow(10, length - 1);
   int result = 0;
    
   // 建立不重複的四位數
   while (i < length) {
      m = rand() % 10;
      
      // 若第一位數為 0 則重來
      if (i == 0 && m == 0) {
         continue;
      }
        
      // 將答案儲存在陣列
      array[i] = m;

      // 有重複,這一輪重來
      if (FindNumber(array, length, i, m)) {
         continue;
      }
      // 沒重複,將該數字加進四位數之中
      else { 
         result += m * base;
         base /= 10;
         i++;
      }
   }
    
   return result;
}

int main(void) {
   // 建立答案
   int answer_array[4];
   int answer = RandomNumber(answer_array, 4);
   
   int times = 0;
   while (true) {
      // 計算次數
      times++;
      
      // 接受猜測
      int guess;
      cin >> guess;
      int guess_array[4];
      ArrayNumber(guess_array, guess, 4);
      
      // 計算 A 、 B 值
      int ab_array[2];
      ABCounter(answer_array, guess_array, ab_array, 4);

      // 判斷使用者是否猜對
      if (answer == guess) {
         cout << "Right!! You guess " << times << " times!!" << endl;
         break;
      }
      else {
         cout << "Wrong!! " << ab_array[0] << "A" << ab_array[1] << "B!!" << endl;
      }
   }
}
}

/* 檔名: exercise1901.cpp 
   作者: Kaiching Chang 
   時間: 2014-5 */

exercise1902.cpp


#include <iostream>
#include <cmath>
#include <cstdlib> 
#include <ctime>  
 
using namespace std;

// 將整數拆成整數陣列的函數
void ArrayNumber(int array[], int number, int length) {
   int i;
   int j = pow(10, length - 1);
   int temp = number;
   for (i = 0; i < length; i++) {
      array[i] = temp / j;
      temp %= j;
      j /= 10;
   }
}

// 計算 A 、 B 值
void ABCounter(int array1[], int array2[], int array3[], int length) {
   int a = 0;
   int b = 0;
   for (int i = 0; i < length; i++) {
      for (int j = 0; j < length; j++) {
         if (array1[i] == array2[j]) {
            if (i == j) {
               a++;
            }
            else {
               b++;
            }
         }
      }
   }
   
   array3[0] = a;
   array3[1] = b;
} 

// 找尋陣列中是否已有指定數字
bool FindNumber(int array[], int length, int index, int number) {
   for (int i = 0; i < length; i++) {
      if (i == index) {
         continue;
      }
        
      if (array[i] == number) {
         return true;
      }
   }
    
   return false;
}

// 建立猜數字遊戲答案的函數
int RandomNumber(int array[], int length) {
   srand(time(0));

   int m;
   int i = 0;
   int base = pow(10, length - 1);
   int result = 0;
    
   // 建立不重複的四位數
   while (i < length) {
      m = rand() % 10;
      
      // 若第一位數為 0 則重來
      if (i == 0 && m == 0) {
         continue;
      }
        
      // 將答案儲存在陣列
      array[i] = m;

      // 有重複,這一輪重來
      if (FindNumber(array, length, i, m)) {
         continue;
      }
      // 沒重複,將該數字加進四位數之中
      else { 
         result += m * base;
         base /= 10;
         i++;
      }
   }
    
   return result;
}

int main(void) {
   // 建立答案
   int answer_array[4];
   int answer = RandomNumber(answer_array, 4);
   
   int times = 0;
   while (true) {
      // 計算次數
      times++;
      
      // 接受猜測
      int guess;
      cin >> guess;
      int guess_array[4];
      ArrayNumber(guess_array, guess, 4);
      
      // 檢查使用者是否輸入四個不同數字
      bool state = false;
      for (int i = 0; i < 4; i++) {
         if (FindNumber(guess_array, 4, i, guess_array[i])) {
            state = true;
         }
      }
      
      if (state) {
         cout << "Please guess 4 different numbers!!" << endl;
         continue;
      }
       
      // 計算 A 、 B 值
      int ab_array[2];
      ABCounter(answer_array, guess_array, ab_array, 4);

      // 判斷使用者是否猜對
      if (answer == guess) {
         cout << "Right!! You guess " << times << " times!!" << endl;
         break;
      }
      else {
         cout << "Wrong!! " << ab_array[0] << "A" << ab_array[1] << "B!!" << endl;
      }
   }
}

/* 檔名: exercise1902.cpp 
   作者: Kaiching Chang 
   時間: 2014-5 */

exercise1903.cpp


#include <iostream>
#include <cmath>
#include <cstdlib> 
#include <ctime>  
 
using namespace std;

// 將整數拆成整數陣列的函數
void ArrayNumber(int array[], int number, int length) {
   int i;
   int j = pow(10, length - 1);
   int temp = number;
   for (i = 0; i < length; i++) {
      array[i] = temp / j;
      temp %= j;
      j /= 10;
   }
}

// 計算 A 、 B 值
void ABCounter(int array1[], int array2[], int array3[], int length) {
   int a = 0;
   int b = 0;
   for (int i = 0; i < length; i++) {
      for (int j = 0; j < length; j++) {
         if (array1[i] == array2[j]) {
            if (i == j) {
               a++;
            }
            else {
               b++;
            }
         }
      }
   }
   
   array3[0] = a;
   array3[1] = b;
} 

// 找尋陣列中是否已有指定數字
bool FindNumber(int array[], int length, int index, int number) {
   for (int i = 0; i < length; i++) {
      if (i == index) {
         continue;
      }
        
      if (array[i] == number) {
         return true;
      }
   }
    
   return false;
}

// 建立猜數字遊戲答案的函數
int RandomNumber(int array[], int length) {
   srand(time(0));

   int m;
   int i = 0;
   int base = pow(10, length - 1);
   int result = 0;
    
   // 建立不重複的四位數
   while (i < length) {
      m = rand() % 10;
      
      // 若第一位數為 0 則重來
      if (i == 0 && m == 0) {
         continue;
      }
        
      // 將答案儲存在陣列
      array[i] = m;

      // 有重複,這一輪重來
      if (FindNumber(array, length, i, m)) {
         continue;
      }
      // 沒重複,將該數字加進四位數之中
      else { 
         result += m * base;
         base /= 10;
         i++;
      }
   }
    
   return result;
}

int main(void) {
   // 建立答案
   int answer_array[4];
   int answer = RandomNumber(answer_array, 4);
   
   int times = 0;
   while (true) {
      // 計算次數
      times++;
      
      // 接受猜測
      int guess;
      cin >> guess;
      int guess_array[4];
      ArrayNumber(guess_array, guess, 4);
      
      // 檢查使用者是否輸入四個不同數字
      bool state = false;
      for (int i = 0; i < 4; i++) {
         if (FindNumber(guess_array, 4, i, guess_array[i])) {
            state = true;
         }
      }
      
      if (state) {
         cout << "Please guess 4 different numbers!!" << endl;
         continue;
      }
      
      // 檢查使用者是否輸入過少或過多的數字
      if (guess <= 999 || guess >= 10000) {
         cout << "Please input 4 numbers!!" << endl;
         continue;
      }
      
      
      // 計算 A 、 B 值
      int ab_array[2];
      ABCounter(answer_array, guess_array, ab_array, 4);

      // 判斷使用者是否猜對
      if (answer == guess) {
         cout << "Right!! You guess " << times << " times!!" << endl;
         break;
      }
      else {
         cout << "Wrong!! " << ab_array[0] << "A" << ab_array[1] << "B!!" << endl;
      }
   }
}

/* 檔名: exercise1902.cpp 
   作者: Kaiching Chang 
   時間: 2014-5 */

the end

沒有留言: