ZOJ Problem Set - 1338 Up and Down Sequences 解释 ac代码
2024-04-04 13:43:50
这道题目我一开始一头雾水，怎么都数不对，参考了下网上的博文，才弄懂。
题意是这样的，如果是上升序列，上升序列的长度不是所有上升数字的，是这么规定的，如果它与前一个数字构成上升，那么这个数字算上长度。所以说，比如1 2 3 4 5 ，这个长度为4。（这里感觉蛮奇怪的，理解了这里就基本ok了），举个例子：
1 2 3 2 3 4 5，上升序列有1 2 3 , 2 3 4 5 ，长度为2 + 3 = 5，个数为2，所以输出5.0/2.0 = 2.5
如果有重复数字，比如4 4 4 3 3 3 3 ，那么这整个是下降序列；
再如4 4 4 3 3 3 4 ，则前6个是下降，后俩是上升。
见ac代码
#include <stdio.h> int main()
{
int pre;
while(scanf("%d",&pre)!=EOF&&pre)
{
int now,up=,down=,num=,equ=,upNum=,downNum=,flag=;//flag标记分为0,1,2,3四种状态，0为初始状态 while(scanf("%d",&now)!=EOF&&now)
{ if(now>pre)
{
if(flag==)
{
up++;
}
else if(flag==||flag==)
{
up++;
flag=;
upNum++;
}
else if(flag==)
{
up+=equ;
up++;
equ=;
flag=;
upNum++;
}
}
else if(now<pre)
{
if(flag==||flag==)
{
down++;
flag=;
downNum++;
}
else if(flag==)
{
down++;
}
else if(flag==)
{
down+=equ;
down++;
equ=;
flag=;
downNum++;
}
}
else
{
if(flag==||flag==)
{
equ++;
flag=;
}
else if(flag==)
{
up++;
}
else if(flag==)
{
down++;
}
} num++;
pre=now;
} double uplen,downlen;
if(upNum==)
{
uplen=;
}
else
{
uplen=double(up)/upNum;
}
if(downNum==)
{
downlen=;
}
else
{
downlen=double(down)/downNum;
} printf("Nr values = %d: %.6lf %.6lf\n",num,uplen,downlen);
} return ;
}
最新文章
- android studio你可能忽视的细节——启动白屏？drawable和mipmap出现的意义？这里都有！！！
- SCNU ACM 2016新生赛决赛 解题报告
- cassandra.yaml介绍
- jsp脚本元素
- JS 获取服务器时间
- word双栏排版，最后一页由于分节符造成最后一页是空白页，删除分节符双栏就变成了单栏
- minicom/kermit捕捉日志
- 获取数组排序后的index算法实现
- IE浏览器兼容性问题解决方法
- 可以用 Python 编程语言做哪些神奇好玩的事情？
- 翻译连载 | 第 10 章：异步的函数式（上）－《JavaScript轻量级函数式编程》 |《你不知道的JS》姊妹篇
- springMVC系列之（三） spring+springMVC集成(annotation方式)
- vs2010 matlab混合编程调用matlab引擎
- PAT1043:Is It a Binary Search Tree
- gcd前缀和-蒜头君的数轴
- Linux 出现telnet: 127.0.0.1: Connection refused错误解决办法
- 洛谷P1135 奇怪的电梯 BFS例题
- vcf格式文件转化为Excel（csv）格式文件（R语言的write.csv，write.table功能，Excel表的文件导入功能）
- javaweb项目运行时生成的Servers项目作用
- canvas绘制直线