C++ 模拟算法
本帖最后由 zltzlt 于 2020-2-3 15:06 编辑模拟算法
模拟算法是指用句计算机的某些操作，模拟现实世界中事物的变化，从而完成相应任务的算法。
模拟算法举例
例 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 + res;
n /= r;
}
cout << res;
return 0;
}
执行结果：
185
16
b9
模拟算法总结
模拟算法其实就是将程序完整走一遍。题目怎么叙述的，程序就怎么执行。
页:
[1]