C++ 模拟算法

zltzlt

模拟算法

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

模拟算法举例

例 1

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

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

程序如下：

// 二进制转换

#include <iostream>
#include <string>

using namespace std;

int main()
{
    int n;
    string res = "";
    cin >> n;
    while (n)
    {
        if (n % 2)
            res = "1" + res;
        else
            res = "0" + res;
        n /= 2;
    }
    cout << res;
    return 0;
}

执行结果：

68
1000100

例 2

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

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

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

程序如下：

// r 进制转换

#include <iostream>
#include <string>

using namespace std;

int main()
{
    int n, r;
    string res = "", hex = "0123456789abcdef";
    cin >> n;
    cin >> r;
    while (n)
    {
        res = hex[n % r] + res;
        n /= r;
    }
    cout << res;
    return 0;
}

执行结果：

185
16
b9

模拟算法总结

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