2021-01-20

最新推荐文章于 2023-06-07 20:18:25 发布

信息小学生

最新推荐文章于 2023-06-07 20:18:25 发布

阅读量453

点赞数

分类专栏： C++算法文章标签： c语言程序设计

本文链接：https://blog.csdn.net/qq_35916858/article/details/112908340

版权

C++算法专栏收录该内容

45 篇文章 0 订阅

订阅专栏

这篇博客包含了多个编程题目，包括计算18岁生日的天数、找到数组中的第二小数字、判断三角形类型以及打印ASCII码。解题思路涉及日期逻辑、排序算法、几何条件判断以及简单的ASCII码映射。这些题目覆盖了基础的数据处理和算法应用。

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

问题 B: 18岁生日

解题思路：

这道题难度并不大，先考虑这个人没有18岁生日的情况。显然只有可能是2月29日出生的，而且出生后的第18年一定不是闰年（18不是4的倍数）。因此，2月29日出生的人没有18岁生日，输出-1。

再考虑不是2月29日出生的情况，当年生日到第二年生日所经过的天数，不是365天，就是366天。之所以有时候会经过366天，是因为闰年的2月多出了一天。

如果此人生日是在3月份及以后，那么如果第二年是闰年，他会经过366天到第二年生日（因为经过了第二年2月29日），否则就是经过365天；如果此人生日在3月份之前，那么如果当前年是闰年，到第二年生日，就会经过366天（因为经过了当前年的2月29日），否则经过365天。

于是，再此人生日不是2月29日的前提下，先判断此人生日的月份是在3月之前，还是在3月之后，生日月份在3月前，则当前年的天数，就是到第二年生日经过的天数。生日月份在3月后，则后一年的天数，就是到第二年生日经过的天数。

#include <stdio.h>
int leapyear(int year)
{
	if(year%4==0 && year%100!=0 || year%400==0) return 1;
	else return 0;
}
//自定义函数，判断年份是闰年还是平年
 
int main()
{
	int t,y,year,month,day;
	int sum;
	//变量sum统计从出生到18岁所经过的天数
 
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d-%d-%d",&year,&month,&day);
		//输入生日的年，月，日
		if( month==2 && day==29) printf("-1\n");  //2月29日出生，则输出-1
		else
		{
			sum=0;
			if(month>=3)  //月份大于2，该年后一年的平或润 决定过一岁度过的天数
			{
				for(y=year+1;y<=year+18;y++)  //注意for循环中的范围，都是向后移一年
				{
					if(leapyear(y)) sum+=366;
					else sum+=365;
				}
			}
			else if(month<=2)           //月份小于等于2，该年的平或润 决定过一岁度过的天数
			{
				for(y=year;y<=year+17;y++)  //注意for循环中的范围，当前年份
				{
					if(leapyear(y)) sum+=366;
					else sum+=365;
				}
			}
			printf("%d\n",sum);
		}
	}
	return 0;
}

问题 C: 寻找第二小的数

#include<cstdio>
#include<algorithm>
using namespace std;
 
int main()
{
    int c,n,i,a[10];
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(i=1;i<n;i++)
            if(a[i]!=a[0])
            {
                printf("%d\n",a[i]);
                break;
            }
        if(i==n)
            puts("NO");
    }
    return 0;
}

问题 D: 判断三角形形状

#include<stdio.h>
 
int main()
{
    int t,a,b,c;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&a,&b,&c);
        if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)
            printf("good\n");
        else if(a==b||a==c||b==c)
            printf("perfect\n");
        else
            printf("just a triangle\n");
    }
    return 0;
}

问题 E: ASCII码


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include<stdio.h>
 
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            printf("%c",a);
        }
    }
    return 0;
}

问题 F: 字符排序

#include <iostream>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
 
int main()
{

    int t;
    cin >> t;
    while (t--) {
        string s;
        cin>>s;
        sort(s.begin(),s.end());
        cout<<s<<endl;
    }
    return 0;
}