2021.1 回文日期 + 2022.1 特殊回文数

小华的黑煤球

已于 2023-11-25 19:02:59 修改

阅读量47

点赞数

分类专栏：真题文章标签： c++ 算法数据结构

于 2023-11-24 15:31:03 首次发布

本文链接：https://blog.csdn.net/weixin_52062720/article/details/134600044

版权

真题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

文章讲述了两个C++程序，一个用于检查给定日期是否为回文，另一个则是生成并计数特殊回文数（由素数构成）。作者通过实例展示了如何利用循环和条件判断实现这两个功能。

摘要由CSDN通过智能技术生成

1. 2021.1 回文日期

自主命题什么破资料，一会儿输入4位数，一会儿例子中又给8位数

#include <iostream>
using namespace std;

const int N = 13;
int days[N] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
bool check(int date);
int main() {
    int date1, date2;
    while (cin >> date1 >> date2, date1 && date2) {
        int res = 0;
        for (int i = date1;i <= date2;i++) //哇，这里面有点厉害
        {
            int date = i, x = i;
            for (int j = 0;j < 4;j++) {  //直接求出该年份对应的回文年带进去判断是否合法
                date = date * 10 + x % 10;
                x = x / 10;
            }
            if (check(date)) {
                cout << date << endl;
                res++;
            }
        }
        cout << res << endl;
    }
    return 0;
}
bool check(int date)
{
    int year = date / 10000;
    int month = date % 10000 / 100;
    int day = date % 100;
    if (month == 0 || month > 12) return false;
    if (day == 0 || (month != 2 && day > days[month])) return false;
    if (month == 2)
    {
        int leap = (date % 4) && (date % 100 != 0) || (date % 400);
        if (day > 28 + leap) return false;
    }
    return true;
}

主要参考回文日期(枚举)_&玛玛哈哈&的博客-CSDN博客

2.2022.1 特殊回文数

啊啊啊啊啊啊不枉我上边的题做半天了，这不就来个一摸一样的题嘛哈哈哈哈哈一遍过！！

#include <iostream>
using namespace std;

int a[1000]; //判断前1000个数哪个是素数，1表示是素数，0不是素数
void fun(); //初始化数组
int main() {
	fun(); //调用函数，初始化数组
	int count = 0; //记录特殊回文数个数
	for (int i = 10; count < 50;i++) { //特殊回文数满50个就停止
		if (a[i]) { //若i为素数，则以i为前半部分，构造出右半部分，从而组成整个回文数
			int figure = i; //要构造的回文数
			int temp = i; //用于辅助构造回文数
			int right=0; //该回文数的后半部分，用于检查后半部分是否也是素数
			if (i >= 100) { //若i为三位数，则构造的数字为五位数
				right = right * 10 + temp % 10;
				temp /= 10; //最中间的一位舍掉
			}
			while (temp != 0) { //构造回文数
				right = right * 10 + temp % 10;
				figure = figure * 10 + temp % 10;
				temp /= 10;
			}
			if (a[right]) { //如果右半部分也是素数，则该回文数为特殊回文数
				count++;
				printf("%5d ", figure); //右对齐+空格
				if (count % 5 == 0) { //每行输出五个元素，换行
					cout << endl;
				}
			}	
		}
	}
	return 0;
}

void fun() {
	memset(a, 1, sizeof(a)); //问过了，memset可以用
	a[0] = 0; //0和1不是素数
	a[1] = 0;
	for (int i = 2;i < 1000;i++) {
		for (int j = 2; j <= i / j;j++) {
			if (i % j == 0) {
				a[i] = 0; //能整除则不是素数
				break;
			}
		}
	}
}