牛客练习赛14-D比较月亮的大小

最新推荐文章于 2024-03-18 21:02:27 发布

轨轨123

最新推荐文章于 2024-03-18 21:02:27 发布

阅读量440

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客竞赛文章标签：牛客练习赛14 比较月亮大小

本文链接：https://blog.youkuaiyun.com/qq_40129237/article/details/79766679

牛客竞赛专栏收录该内容

20 篇文章

订阅专栏

点点是一只观察月亮变化的狼人，30天为一轮回，月亮大小呈特定周期性变化。点点记录了一段连续的月亮大小，并希望得知这段记录结束后的第二天，月亮是变大（UP）还是变小（DOWN）。问题关键在于处理周期结束边界条件，特别是n=1时的特殊情况。

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

链接： https://www.nowcoder.com/acm/contest/82/D
来源：牛客网

题目描述

点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。

同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 然后又再一次循环。

今年夏天点点很无聊，于是开始看月亮。由于点点很忙，所以他只选择一段连续的时间看月亮，并把月亮的大小记录了下来。

现在，他告诉你他记录下东西，让你告诉他下一天(即点点记录下的最后一天的第二天)的月亮是比前一天(即点点记录下的最后一天)大还是小。

输入描述:

给你一个正整数n表示点点记录下的时间个数。
下一行n个自然数表示点点记录下的月亮大小。

输出描述:

一个字符串。
如果下一天的比前一天的大则输出"UP"
如果下一天的比前一天的小则输出"DOWN"
如果无法判断则输出"-1"

解题思路：这里不容易考虑的情况是当n为1时，如果a[0]=0,输出UP，如果a[0]=15,输出DOWN。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int a[103];
int main()
{
    cin>>n;
    if(n<=0) 
    {
        cout<<"-1"<<endl;
        return 0;
    }
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    if(n==1)
    {
        if(a[0]==15)
        {
            cout<<"DOWN"<<endl;
            return 0;
        }
        else if(a[0]==0)
        {
            cout<<"UP"<<endl;
            return 0;
        }
        else 
        {
            cout<<"-1"<<endl;
            return 0;
        }
    }
    else 
    {
        if(n==1&&a[n]==0)
        {
           cout<<"UP"<<endl;
           return 0;
        }
        else if(a[n-1]==15&&a[n-2]==14)
        {
           cout<<"DOWN"<<endl;
           return 0;
        }
        else if(a[n-1]==0&&a[n-2]==1)
        {
           cout<<"UP"<<endl;
           return 0;
        }
        else if(a[n-1]>a[n-2]&&a[n-1]<15)
        {
           cout<<"UP"<<endl;
           return 0;
        }
        else if(a[n-1]<a[n-2]&&a[n-1]>0)
        {
           cout<<"DOWN"<<endl;
           return 0;
        }
    }
}

每次都写两边。。。。