51Testing软件测试论坛

标题: PAT乙级1005测试点4答案错误，如何解决？(语言-c++) [打印本页]
作者: 测试积点老人    时间: 2022-1-20 09:49
标题: PAT乙级1005测试点4答案错误，如何解决？(语言-c++)
隔离联系C++，写PAT乙级题目，PAT1005的测试点4一直答案错误
题目：
[attach]136232[/attach]
[attach]136233[/attach]
我的代码：
  1. #include <iostream>

  3. using namespace std;

  5. typedef struct
  6. {
  7.     int a;
  8.     int num[100] = {0};
  9.     bool flag;
  10. } number;

  12. int fun(int m)
  13. {
  14.     if (m % 2 == 0)
  15.     {
  16.         m = m / 2;
  17.     }
  18.     else
  19.     {
  20.         m = (3 * m + 1) / 2;
  21.     }
  22.     return m;
  23. }
  24. //交换函数，用于排序
  25. void swap(number *stu1, number *stu2)
  26. {
  27.     number stu3;
  28.     stu3 = *stu1;
  29.     *stu1 = *stu2;
  30.     *stu2 = stu3;
  31. }

  33. int main()
  34. {
  35.     //共有x个数
  36.     int x;
  37.     cin >> x;
  38.     number num[x];
  39.     int i, j, k;
  40.     int m, n = 0;
  41.     int o = 0;
  42.     //输入x个数，存在num[i].a中
  43.     for (i = 0; i < x; i++)
  44.     {
  45.         cin >> num[i].a;
  46.         num[i].flag = true;
  47.     }
  48.     //从大到小排序
  49.     for (i = 0; i < x - 1; i++)
  50.     {
  51.         for (j = i; j < x - i - 1; j++)
  52.         {
  53.             if (num[j].a < num[j + 1].a)
  54.             {
  55.                 swap(num[j], num[j + 1]);
  56.             }
  57.         }
  58.     }
  59.     //将递推得到的每个数存在num[i].num[j]数组里面
  60.     for (i = 0; i < x; i++)
  61.     {
  62.         j = 0;
  63.         m = fun(num[i].a);
  64.         while (m != 1)
  65.         {
  66.             //大于100的数不输入进num[i].num[j]数组里面
  67.             if (m < 100)
  68.             {
  69.                 num[i].num[j] = m;
  70.                 j++;
  71.             }
  72.             m = fun(m);
  73.         }
  74.     }
  75.     //三层循环用flag标记关键数
  76.     for (i = 0; i < x; i++)
  77.     {
  78.         for (j = 0; j < x; j++)
  79.         {
  80.             for (k = 0; k < 100; k++)
  81.             {
  82.                 if (num[i].a == num[j].num[k])
  83.                 {
  84.                     num[i].flag = false;
  85.                 }
  86.             }
  87.         }
  88.     }
  89.     //计算共有多少个关键数，用来判断最后一个数不用输出空格
  90.     for (i = 0; i < x; i++)
  91.     {
  92.         if (num[i].flag == true)
  93.         {
  94.             n++;
  95.         }
  96.     }
  97.     //输出结果
  98.     for (i = 0; i < x; i++)
  99.     {
  100.         while (num[i].flag)
  101.         {
  102.             cout << num[i].a;
  103.             o++; //判断是否是最后一个数字
  104.             if (o != n)
  105.             {
  106.                 cout << " ";
  107.             }
  108.             break;
  109.         }
  110.     }
  111.     return 0;
  112. }
复制代码
只有测试点4一直过不了
对（3n+1）大于100的数也进行了排除，还是报错
已经很晚了，实在不行了，代码还没来得及简化，第一次提问，求帮助QAQ
作者: qqq911    时间: 2022-1-21 10:17
C++不太懂
作者: kallinr    时间: 2022-1-21 15:25
作者: kallinr    时间: 2022-1-21 15:29
有谁知道吗



欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/) Powered by Discuz! X3.2