【蓝桥云课】回文日期

该程序通过暴力循环检查从给定年份开始到9999年之间的日期,判断是否为合法日期,并查找特定模式的日期。它首先定义了一个月份数组,然后检查每个日期,如果日期非法则跳过。当找到日期的各个部分与年份的对应位数相等时,程序会打印该日期。若找到同时满足年份和月份位数相等的日期,程序将结束循环并打印该日期。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目
暴力循环+判断

#include <iostream>
using namespace std;
int months[]={0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
bool check(int y,int m,int d) //判断是否是合法日期
{
    if (d<=0||m<=0||m>=13)
		return false;
    if (m!=2){
        if(d>months[m])
			return false;    	
	}else{
        int days=months[2]+(y%4==0&&y%100!=0||y%400==0);
        if(d>days) 
			return false;
    }
    return true;
}
int main(){
    int i,n,a,b,c,d,e,f,g,h;
    int j=0;
    scanf("%d",&n);
    for(i=n+1;i<=99991231;i++)
    {
        a = i%10;
        b = (i/10)%10;
        c = (i/100)%10;
        d = (i/1000)%10;
        e = (i/10000)%10;
        f = (i/100000)%10;
        g = (i/1000000)%10;
        h = (i/10000000)%10;
        int yy,mm,dd;
        yy=h*1000+g*100+f*10+e;
        mm=d*10+c;
        dd=b*10+a;
        if(!check(yy,mm,dd))continue;
        if((a==h)&&(b==g)&&(c==f)&&(d==e))
        {
            if(j==0)
            {
                printf("%d\n",i);
                j++;
            }
        }
        if((a==h)&&(b==g)&&(c==f)&&(d==e)&&(a==c)&&(b==d))
        {
            printf("%d",i);
            break;
        }
    }
  return 0;
}
### 关于基数排序的实现方法 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数进行比较。具体来说,它通过多次分配和收集操作完成排序过程。 以下是基于 Python 的基数排序实现方式: ```python def radix_sort(arr): max_num = max(arr) # 找到数组中的最大值 exp = 1 # 初始指数为1(个位) while max_num // exp > 0: # 当还有更高位时继续循环 buckets = [[] for _ in range(10)] # 创建桶 # 将元素按照当前位放入对应的桶中 for num in arr: digit = (num // exp) % 10 buckets[digit].append(num) # 收集桶中的元素回到原数组 index = 0 for bucket in buckets: for num in bucket: arr[index] = num index += 1 exp *= 10 # 处理下一位 return arr ``` 上述代码展示了如何利用桶的概念来实现基数排序[^2]。该算法的时间复杂度通常为 \(O(nk)\),其中 \(n\) 是待排序数组长度,\(k\) 是数值的最大位数。 --- ### 如何在蓝桥云课上学习基数排序? 蓝桥云课是一个提供编程教育的学习平台,在上面可以找到许多有关数据结构与算法的内容。要学习基数排序的具体实现及相关知识,可以通过以下途径获取相关内容: 1. **课程分类检索**:进入蓝桥云课官网后,导航至“算法”或“数据结构”的课程模块,寻找专门讲解排序算法的部分。 2. **视频教程观看**:部分高级课程会详细介绍各种排序算法的工作机制及其应用场景,其中包括基数排序的实际案例分析[^3]。 3. **在线练习环境**:尝试使用蓝桥云课内置的编码器运行示例程序,并调整参数观察不同输入下的行为变化。 如果未能直接发现针对基数排序的教学单元,则建议查阅其他公开资源补充理解后再回过头巩固所学知识点。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值