上海网站建设网络公司百度招聘电话

模拟

模拟，顾名思义，就是题⽬让你做什么你就做什么，考察的是将思路转化成代码的代码能⼒

P1067 [NOIP 2009 普及组] 多项式输出 - 洛谷

模拟+分类讨论，对于⼀元n次⽅程的的最终结果，我们仅需按照顺序，考虑每⼀项的三件事情：符号+系数+次数。

• 处理「符号」：
  • 如果系数⼩于0 ，直接输出"-"；
  • 如果系数⼤于0 ，除了⾸项不输出"+“，其余全部输出”+"
• 处理「系数」：
  • 先取⼀个绝对值，因为正负的问题已经处理过了；
  • 当系数不等于1 ，直接输出这个数；
  • 但是当系数为1 ，且是最后⼀项的时候，这个1也是需要输出的；其余情况下的1不需要输出。
• 处理「次数」：
  • 次数⼤于1 ，输出"x^"+对应的次数；
  • 次数等于1 ，输出"x"；
  • 次数⼩于1 ，什么也不输出。

#include <bits/stdc++.h>
using namespace std;int main()
{ios::sync_with_stdio(false);cin.tie(0);int n; cin >> n;for (int i = n; i >= 0; i--){int a; cin >> a;if (a == 0) continue;if (a < 0) cout << '-';else{if (i != n) cout << '+';}a = abs(a);if (a != 1 || (a == 1 && i == 0)) cout << a;if (i == 0) continue;else if (i == 1) cout << 'x';else cout << "x^" << i;}return 0;
}

P5731 【深基5.习6】蛇形方阵 - 洛谷

模拟填数的过程。
在⼀个矩阵中按照⼀定规律填数的通⽤解法：

• 定义⽅向向量，⽐如本题⼀共四个⽅向，分别是右、下、左、上，对应：(0, 1)、(1, 0)、(0, -1)、(-1, 0)
• 循环填数的规则：
  • 朝⼀个⽅向⾛，⼀边⾛⼀边填数，直到越界；
  • 越界之后，结合定义的⽅向向量，求出下⼀轮应该⾛的⽅向以及应该到达的正确位置；
  • 重复上述过程，直到把所有的数填完为⽌。

#include <bits/stdc++.h>
using namespace std;const int N = 15;// 定义右下左上四个方向
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};int arr[N][N];int main()
{ios::sync_with_stdio(false);cin.tie(0);int n; cin >> n;//模拟填数过程int x = 1, y = 1;//初始位置int cnt = 1;     //当前位置要填的数int pos = 0;     //当前的方向while (cnt <= n * n){arr[x][y] = cnt;//计算下一个位置int a = x + dx[pos], b = y + dy[pos];//判断是否越界if (a < 1 || a > n || b < 1 || b > n || arr[a][b]){//更新出正确的该走的位置pos = (pos + 1) % 4;a = x + dx[pos], b = y + dy[pos];}x = a, y = b;cnt++;}for (int i = 1; i <= n; i++){for (int j = 1; j <= n; j++){printf("%3d", arr[i][j]);        }puts("");}return 0;
}

P1098 [NOIP 2007 提高组] 字符串的展开 - 洛谷

#include <bits/stdc++.h>
using namespace std;int p1, p2, p3, n;
string s;
string ret;//判断是否是数字
bool isdig(char ch)
{return ch >= '0' && ch <= '9';
}
//判断是否是小写字母
bool islet(char ch)
{return ch >= 'a' && ch <= 'z';
}//把left和right之间的字符展开
void add(char left, char right)
{string t;for (char ch = left + 1; ch < right; ch++){char tmp = ch;//处理p1if (p1 == 2 && islet(tmp)) tmp -= 32;else if (p1 == 3) tmp = '*';//处理p2for (int i = 0; i < p2; i++){t += tmp;        }}//处理p3if (p3 == 2) reverse(t.begin(), t.end());ret += t;
}int main()
{ios::sync_with_stdio(false);cin.tie(0);cin >> p1 >> p2 >> p3 >> s;n = s.size();for (int i = 0; i < n; i++){char ch = s[i];if (s[i] != '-' || i == 0 || i == n - 1) ret += ch;else{char left = s[i - 1], right = s[i + 1];// 判断是否展开if (isdig(left) && isdig(right) && right > left || islet(left) && islet(right) && right > left){add(left, right);}else{ret += ch;}}}cout << ret << endl;return 0;
}