Acm入门1:模拟、枚举、递推、递归(第二篇博客)

一、模拟

模拟:顾名思义,写程序来模拟题目中所要求的操作,只要按照题目意思来写即可。

例1:回文串

输入一个字符串,判断这个字符串是不是回文串,如果是,输出Yes,否则输出No。

回文串是一个正读反读都一样的字符串。

比如level、noon,但是windows不是。

/*输入一个字符串，判断这个字符串是否是回文串*/
#include <bits/stdc++.h>//万能头文件
using namespace std;//命名空间
int main(int argc, char** argv) {
	string s;
	cin>>s;
	int n=s.length(); 
	bool is=true;//先假设对称
	for(int i=0;i<n;i++){
       if(s[i]s[n-1-l]){
ok = false;
	/*s[i]s[n-1-i]
    s[0]s[n-1]
    s[1]s[n-2]*/
		}
	}
	cout<<(is?"Yes":"No")<<"\n";
	return 0;
}

例2:旋转吧! 雪花。

给出一个大小为n的数组,输出以第m个数为起点,循环遍历数组一周的结果。

如:数组a为2 4 3 1 5,起点为第2个数,那么循环遍历的结果为: 4 3 1 5 2

#include<iostream>
using namespace std;
int main() {
	freopen("in.txt", "r", stdin);
	int n;
	cin >> n;
	int