01字符串和日期||蓝桥杯真题（蓝桥杯基础知识）

注意

1.字符运算时需强制转换（char型在运算时会转成int型）。

例：cout<<（char）（'A’+j-1）

2.字符串以“\0”结束，否则算字符串数组。

3.for（int i=0；i<str.len;i++)每次都会计算str.len长度，会增加事件复杂度。

4.字符串中用cin或cout时遇到空格就结束。gets存在内存越界风险异常。多采用fgets读取字符串（可读入换行）。

格式：fgets（字符串，长度，输入流）

例：fgets（s，1000，stdin）

5.判断闰年

( year % 400 == 0 ||( year % 100 != 0 && year % 4 == 0));

6.输出“yyyy-mm-dd”格式（输出时自动用0补齐）

printf("%04d-%02d-%02d",y,m,d);

函数

字符串相关头文件在<string.h>中

1.char strcpy（char *destiin，char *source）：将source中的字符串赋值到destin中

2.char strcat（char *destiin，char *source）：将source字符串拼接到destin后面

3.int strcmp（char *str1，char *str2）：逐个比较ASCII码，完全相等返回0

4.strlen：只能用char做参数，不包含“\0”，返回值为字符个数。字符串可用strlen(string.c_str)格式。

5.sizeof：可用类型做参数，包含“\0”，返回值为字节（占内存空间大小）

6.getline（cin，str）：输入一个字符串，可以输入空格并输出。

7.memset（s, int c, size）：初始化函数，作用是将某一块内存中的全部设置为指定的值。其中s指向要填充的内存，c为要设置的值，size为要被设置该值的字符数。

8.sscanf（(const char *str, const char *format, ...)）：解析并转换字符串。

char：待解析字符串；format：字符串格式描述。

9.sprintf（char *buffer, const char *format [, argument] … ）：格式化字符串。

10.strchr：在一个串中查找给定字符的第一个匹配之处。（区分大小写）

11.strstr(str1,str2) ：在一个字符串中找另一个字符串(查找字符串)。用于判断字符串str2是否是str1的子串。如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。

12.substr（string,a,b）：截取字符串。string表示需要截取的字符串，a 截取字符串的开始位置（注：当a等于0或1时，都是从第一位开始截取），b 要截取的字符串的长度。

题目

翻硬币【第四届】【省赛】【B组】

小明正在玩一个“翻硬币”的游戏。
　　桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。
　　比如，可能情形是：**oo***oooo
　　如果同时翻转左边的两个硬币，则变为：oooo***oooo
　　现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？
　　我们约定：把翻动相邻的两个硬币叫做一步操作。

输入格式

两行等长的字符串，分别表示初始状态和要达到的目标状态。

输出格式

一个整数，表示最小操作步数

数据范围

输入字符串的长度均不超过100。数据保证答案一定有解。

输入样例1

**********
o****o****

输出样例1

5

输入样例2

*o**o***o***
*o***o**o***

输出样例2

1

代码

#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;
string s1,s2;
int sum;
int main()
{
	cin>>s1;
	cin>>s2;
	for(int i=0;s1[i]!='\0';i++)
	{
		if(s1[i]!=s2[i])
		{
			if(s1[i]=='*') s1[i]='o';
			else s1[i]='*';
			if(s1[i+1]=='*') s1[i+1]='o';
			else s1[i+1]='*';
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}

回文日期【第十一届】【省赛】【B组】

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入格式

输入包含一个八位整数 N，表示日期。
对于所有评测用例,10000101≤ N≤89991231，保证N是一个合法日期的 8 位数表示。

输出格式

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入样例

20200202

输出样例

20211202
21211212

数据范围

对于所有评测用例，10000101 ≤ N ≤ 89991231，保证 N 是一个合法日期的 8 位数表示。

 代码

#include<iostream>
using namespace std;
int n, y, m, d, tem, i;
int b[8] = {0};
int flag = 0;
int a[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int def() {
    if ((y % 4 == 0 && y % 100 != 0) || y % 400 == 0) {
        a[2] = 29;
    } else {
        a[2] = 28;
    }
    if (m <= 0 || m >= 13 || d > a[m]) return 0;
    return 1;
}

int main() {
    cin >> n;
    for (int num = n + 1; num <= 99991231; num++) {
        y = num / 10000;
        m = num / 100 % 100;
        d = num % 100;
        if (def() == 0 || num < 10000101) continue;
        tem = num;
        i = 7;
        while (tem) {
            b[i] = tem % 10;
            tem = tem / 10;
            i--;
        }
        if (b[0] == b[7] && b[1] == b[6] && b[3] == b[4] && b[2] == b[5]) {
            if (flag == 0) {
                for (int i = 0; i < 8; i++) {
                    cout << b[i];
                }
                cout << endl;
                flag = 1;
            }
            if (b[0] == b[2] && b[1] == b[3]) {
                for (int j = 0; j < 8; j++) {
                    cout << b[j];
                }
                return 0;
            }
        }
    }
    return 0;
}