首页 > 其他 > 详细

CodeForces 719A Vitya in the Countryside 思维题

时间:2016-10-05 15:24:51      阅读:307      评论:0      收藏:0      [点我收藏+]

题目大意:月亮从0到15,15下面是0、循环往复。给出n个数字,如果下一个数字大于第n个数字输出UP,小于输出DOWN,无法确定输出-1.

题目思路:给出0则一定是UP,给出15一定是DOWN,给出其他的一个数字(n==1)无法确定,其他的情况比较后两位。

技术分享
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<vector>
 5 #include<stdio.h>
 6 #include<stdlib.h>
 7 #include<queue>
 8 #include<math.h>
 9 #include<map>
10 #define INF 0x3f3f3f3f
11 #define MAX 1000005
12 #define Temp 1000000000
13 
14 using namespace std;
15 
16 int a[MAX];
17 int main()
18 {
19     int n,op;
20     while(scanf("%d",&n)!=EOF)
21     {
22         for(int i=1;i<=n;i++)
23             scanf("%d",&a[i]);
24         if(n==1)
25         {
26             if(a[n]==15)
27                 op=-1;
28             else if(a[n]==0)
29                 op=1;
30             else
31                 op=0;
32         }
33         else
34         {
35             if(a[n]==15)
36                 op=-1;
37             else if(a[n]==0)
38                 op=1;
39             else if(a[n] > a[n-1])
40                 op=1;
41             else if(a[n] < a[n-1])
42                 op=-1;
43         }
44         if(op==0)
45             printf("-1\n");
46         else if(op==1)
47             printf("UP\n");
48         else
49             printf("DOWN\n");
50     }
51     return 0;
52 }
View Code

 

CodeForces 719A Vitya in the Countryside 思维题

原文:http://www.cnblogs.com/alan-W/p/5932225.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!