POJ 1492

最新推荐文章于 2016-07-22 20:05:48 发布

nianiajr

最新推荐文章于 2016-07-22 20:05:48 发布

阅读量674

点赞数

分类专栏：数学模拟 poj

本文链接：https://blog.csdn.net/liangjiaruifighting/article/details/14436637

版权

poj 同时被 3 个专栏收录

29 篇文章 0 订阅

订阅专栏

数学

7 篇文章 0 订阅

订阅专栏

模拟

3 篇文章 0 订阅

订阅专栏

细节模拟题，分清情况就好，不过POJ好坑啊，我拿G++提交%lf居然WA，废了我两小时蛋疼了。

思路：大概就是枚举比较，然后统计，不过要注意中间环节，不要出错。

#include<stdio.h>
#include<stdlib.h>
#include<cstring>
int main(){
     int s[50];
     while(1){
         int n,len=0;
         memset(s,0,sizeof(s));
         scanf("%d",&n);
         if(n==0)break;
         s[len++]=n;
         while(1){
             scanf("%d",&n);
             if(n==0)break;
             s[len++]=n;
         }
         int up=0, down=0, flag=0;;
         double len1=0, len2=0, sum1=0, sum2=0; 
         for(int i=0; i<len-1; i++){
              if(s[i]>s[i+1]){
                   if(flag!=0)sum2+=len2;
                   len2=0;
                   if(flag!=1)down++;
                   flag=1;
                   len1++; 
              }
              if(s[i]<s[i+1]){
                   if(flag!=0)sum1+=len1;
                   len1=0;
                   if(flag!=2)up++;
                   flag=2;
                   len2++;
              } 
              if(s[i]==s[i+1]){
                   if(flag==1)len1++;
                   if(flag==2)len2++;
                   if(flag==0){
                       len1++;  len2++;
                   }
              }
         }
         if(flag){ sum1+=len1; sum2+=len2; } 
         if(down)sum1=sum1/down;
         if(up)sum2=sum2/up;
         printf("Nr values = %d:  %.6f %.6f\n",len,sum2,sum1);
     } 
     return 0;
}