模拟与高精度算法#1
模拟
模拟就是用计算机来模拟题目中要求的操作。
模拟题目通常具有码量大、操作多、思路繁复的特点。由于它码量大,经常会出现难以查错的情况,如果在考试中写错是相当浪费时间的。
理解就是模拟就相当于建模。
技巧:
P2670 扫雷游戏做法
#include<bits/stdc++.h> using namespace std; bool a[101][101]; int n,m;//n行m列 int main(){ cin>>n>>m; char tmp; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>tmp; a[i][j]=tmp=='*'?true:false; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ a[i][j]?printf("*"):printf("%d",a[i-1][j-1]+a[i-1][j]+a[i-1][j+1] +a[i][j-1]+a[i][j+1] +a[i+1][j-1]+a[i+1][j]+a[i+1][j+1]); } printf("\n"); } return 0; }
高精度
对于 P1601 等一系列要求输入输出精度范围高的题目的做法,采取 列竖式、开数组 的方法。
java、python等语言的高精度特性在这不多赘述,下面用c来呈现
#include<bits/stdc++.h> using namespace std; int main(){ return 0; }
声明:本文来自网络,不代表【好得很程序员自学网】立场,转载请注明出处:http://haodehen.cn/did238143