gyyy111 2021-10-28 17:45 采纳率: 100%
浏览 36
已结题

PAT乙级1005(继续3n+1)的四、五检查点为什么过不了

自认为算法应该没有没有什么问题,c语言初学者,写的代码有点杂乱,恳求大家耐心观看,找出我的疏忽和纰漏

#include<stdio.h>


void xuanzhe(int *a,int b);
int main()
{
    int n =0;
    int j =0;
    scanf("%d",&n);
    int call[n];
    int test[9000]={0,};
    int key[100]={0,};
    int iskey =1;
    int o =0;
    for (int i = 0; i < n; ++i) {
        scanf("%d",&call[i]);
    }
    for (int i = 0; i < n; ++i) {
        int t =call[i];
        while (t!=1){
            if(t%2==0){
                t /=2;
            } else{
                int b =3*t+1;
                t =b;
                t /=2;
            }
            test[j++]=t;
        }
    }
    for (int i = 0; i < n; ++i) {
        iskey =1;
        for (int k = 0; k < j; ++k) {
            if(test[k]==call[i]){
                iskey =0;
            }

        }
        if(iskey==1){
            key[o]=call[i];
            o++;
        }

    }
    xuanzhe(key,o);
    for (int i = 0; i <= o; ++i) {
        int f =o;
        printf("%d",key[--o]);
        if(o){
            printf(" ");
        }

    }

    return 0;
}



void xuanzhe(int *a, int b) {
    for (int l = 0; l < b/2+1; ++l) {
        int t = 0;
        int o = 1;
        int u = 0;
        for (int i = 0; i < b - 1; i++) {
            if (a[t] > a[o]) {
                u =a[t];
                a[t] =a[o];
                a[o] =u;
                //TODO
            }
            o++;
            t++;
        }
        t = b-1;
        o = b-2;
        for (int i = 0; i < b - 1; i++) {
            if (a[t] < a[o]) {
                u =a[t];
                a[t] =a[o];
                a[o] =u;
                //TODO
            }
            o--;
            t--;

        }

    }
}


  • 写回答

3条回答 默认 最新

  • gyyy111 2021-11-03 19:18
    关注

    已解决,在最近的循环中不小心修改了o

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 11月11日
  • 已采纳回答 11月3日
  • 创建了问题 10月28日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效