C++ 模拟算法

zltzlt

模拟算法

模拟算法是指用句计算机的某些操作，模拟现实世界中事物的变化，从而完成相应任务的算法。

模拟算法举例

例 1

将十进制数 n 转化为二进制数。

输入一行，为十进制整数 n；输出一行，为 n 转化为二进制数的结果。

程序如下：

1. // 二进制转换
   
2. 
   
3. #include <iostream>
   
4. #include <string>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main()
   
9. {
   
10.     int n;
    
11.     string res = "";
    
12.     cin >> n;
    
13.     while (n)
    
14.     {
    
15.         if (n % 2)
    
16.             res = "1" + res;
    
17.         else
    
18.             res = "0" + res;
    
19.         n /= 2;
    
20.     }
    
21.     cout << res;
    
22.     return 0;
    
23. }

复制代码

执行结果：

1. 68
   
2. 1000100

复制代码

例 2

将十进制整数 n 转化为 r 进制数。

输入两行，第一行为 n，第二行为 r（r 的范围为 2 ~ 16）。

输出一行，为十进制数 n 转化为 r 进制数的结果。

程序如下：

1. // r 进制转换
   
2. 
   
3. #include <iostream>
   
4. #include <string>
   
5. 
   
6. using namespace std;
   
7. 
   
8. int main()
   
9. {
   
10.     int n, r;
    
11.     string res = "", hex = "0123456789abcdef";
    
12.     cin >> n;
    
13.     cin >> r;
    
14.     while (n)
    
15.     {
    
16.         res = hex[n % r] + res;
    
17.         n /= r;
    
18.     }
    
19.     cout << res;
    
20.     return 0;
    
21. }

复制代码

执行结果：

1. 185
   
2. 16
   
3. b9

复制代码

模拟算法总结

模拟算法其实就是将程序完整走一遍。题目怎么叙述的，程序就怎么执行。