PTA 年龄最小

作者 zzuli

单位 郑州轻工业大学

输入n个学生的姓名和对应的生日(格式:年-月-日),输出年龄最小的学生的姓名(假设该学生是唯一的)。

输入格式:

输入整数n,然后输入n个人的姓名(字符个数不超过30)和对应的生日(格式:年-月-日,年月日都是整数)。

输出格式:

年龄最小的学生的姓名。

输入样例:

4
zhang 2000-12-11
wang 2000-12-2
li 2000-12-1
zhao 2000-12-3

输出样例:

zhang

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

代码如下:

#include<stdio.h>

struct stu{
    char name[30];
    int year;
    int month;
    int day;
};

int main(){
    int n;
    scanf("%d",&n);
    struct stu s[n];
    for(int i=0;i<=n-1;i++){
        scanf("%s %d-%d-%d",s[i].name,&s[i].year,
              &s[i].month,&s[i].day);
    }
    int min=0;
    for(int i=1;i<=n-1;i++){
        if(s[i].year>s[min].year){
            min=i;
        }else if(s[i].year==s[min].year&&s[i].month>s[min].month){
            min=i;
        }else if(s[i].year==s[min].year&&s[i].month==s[min].month&&s[i].day>s[min].day){
            min=i;
        }
    }
    printf("%s",s[min].name);
    return 0;
}

### PTA平台 C语言实现最小回文素数 #### 定义与理解 在解决这个问题之前,先要明确定义什么是回文数和素数。回文数是指正读反读都相同的整数;而素数则是指大于1且仅能被1和自身整除的自然数。 #### 解决方案设计 为了找到最小的回文素数,程序需要遍历所有可能的候选者并验证其是否满足条件。具体来说: - 对于每一个待检验数值,首先要确认它是不是一个回文数; - 如果是,则进一步测试该数是否为素数; - 当找到第一个既是回文又是素数的数字时即停止搜索,并将其作为最终答案输出。 以下是具体的C语言代码实现方式[^2]: ```c #include <stdio.h> #include <stdbool.h> // 判断是否为素数的功能函数 bool isPrime(int p) { if (p <= 1) return false; for (int i = 2; i * i <= p; ++i) { if (p % i == 0) return false; } return true; } // 检查字符串s是否为回文串的帮助函数 bool checkPalindrome(char* s, int length){ for(int i=0;i<length/2;++i){ if(s[i]!=s[length-i-1])return false; } return true; } // 将整数转换成字符数组形式以便检查是否为回文 void numToString(int n,char str[]){ sprintf(str,"%d",n); } int main(){ char tempStr[7]; // 足够容纳最大范围内的整数转字符串后的长度 for(int candidate=2;;++candidate){ // 开始从2起查找符合条件的第一个数 numToString(candidate,tempStr); // 整形数据转化为字符串 if(checkPalindrome(tempStr,strlen(tempStr)) && isPrime(candidate)){ printf("%d\n",candidate); break; } } return 0; } ``` 这段代码通过不断尝试更大的整数来寻找既满足回文特性又属于质数序列中的成员。一旦找到了这样的数就会立即打印出来并结束执行流程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值