阿白| 2021-11-30 23:49 采纳率: 91.7%
浏览 146
已结题

pta数组褶子找错(代码很清晰,别害怕)

题目是这样的:
2-3 一维数组的褶子
在一个整型的一维数组中,如果在遍历数组的过程中发生递增变递减或递减变递增,我们认为这是一维数组的一个褶子。给定一个整型的一维数组,请你判断有几个褶子。

输入格式:
多实例测试,第一行输入一个整数T(0<T<10),表示有T组测试数据。 每组测试数据有二行,第一行输入一个整数n(0<n<100), 表示一维数组元素的个数; 第二行输入n个整数,用空格隔开。

输出格式:
对应每个测试实例,在一行中输出一个整数,表示一维数组中褶子的个数。

输入样例:
1
5
1 5 6 2 7
结尾无空行
输出样例:
在这里给出相应的输出。例如:

2
结尾无空行

我的问题:试了许多组代表性的实例都没问题,但是pta不给过
我的代码:

#include<stdio.h>
int main()
{
    int t,n,i;
    int stateo,statet;
    int derta,sum;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        scanf("%d",&n);
        if(n==0||n>=100) return 0;
        else if(n>0)
        {
            int num[n];
            stateo=statet=1;//初始化状态
            sum=0;
            for(int j=0;j<n;j++)
                scanf("%d",&num[j]);
            if(n<=2) printf("0");//特殊情况
            else if(n>2&&n<100)
            {
                derta=num[0]-num[1];//变化值
                for(int k=2;k<n;k++)
                {
                    if(derta>0) stateo=1;
                    else if(derta<0) stateo=0;//上一次的状态
                    derta=num[k-1]-num[k];
                    if(derta>0) statet=1;
                    else if(derta<0) statet=0;//这一次的状态
                    if(stateo!=statet) sum++;//两状态不相等,褶子
                }
                printf("%d",sum);
            }
            if(i<t-1) printf("\n");//结尾无空行
        }
    }
    return 0;
}

求指点!!!

  • 写回答

3条回答 默认 最新

查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 12月9日
  • 已采纳回答 12月1日
  • 创建了问题 11月30日

悬赏问题

  • ¥15 2024-五一综合模拟赛
  • ¥15 下图接收小电路,谁知道原理
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度
  • ¥30 关于#r语言#的问题:如何对R语言中mfgarch包中构建的garch-midas模型进行样本内长期波动率预测和样本外长期波动率预测
  • ¥15 ETLCloud 处理json多层级问题
  • ¥15 matlab中使用gurobi时报错
  • ¥15 这个主板怎么能扩出一两个sata口
  • ¥15 不是,这到底错哪儿了😭