T丿X 2021-08-11 16:59 采纳率: 0%
浏览 34

##1005 继续(3n+1)猜想 为啥只有第一个测试点过了

代码:


#include <iostream>
using namespace std;
int main()
{
    int n,a;
    cin >> n;
    int arr[100] = { 0 };
    int arr1[100] = { 0 };
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
        if (arr[i] >= 1 && arr[i] <= 100)
        {
            arr1[i] = arr[i];
        }
        else
            arr1[i] = 1;
    }
    for (int i = 0; i < n && arr[i] != 1; i++)
    {
            if (arr[i] % 2 == 1)
                arr[i] = (3 * arr[i] + 1) / 2;
            else
                arr[i] = arr[i] / 2;
            for (int j = 0; j < n; j++)
            {
                if (arr[i] == arr1[j])
                    arr1[j] = 1;
            }
    }
    for (int i = 0; i < n-1; i++)
    {
        for (int j = i+1; j < n; j++)
        {
            if (arr1[i] < arr1[j])
            {
                a = arr1[i];
                arr1[i] = arr1[j];
                arr1[j] = a;
            }
        }
    }
    cout << arr1[0];
    for (int i = 1; i < n; i++)
    {
        if (arr1[i] != 1)
            cout << ' ' << arr1[i];
    }
    return 0;
}

测试结果:只有第一个测试点过了

img

  • 写回答

2条回答 默认 最新

  • 黑马星云 2021-08-11 19:36
    关注

    题呢?

    评论

报告相同问题?

问题事件

  • 创建了问题 8月11日

悬赏问题

  • ¥20 用c++完成两道大题,要求提供.h和.cpp,以及用来测试的main.cpp
  • ¥15 2024电赛H题指导
  • ¥15 第三方如何控制E8a进行烧录
  • ¥15 关于lua调用DLL的c/c++动态库(相关搜索:数据库)
  • ¥15 openwrt结合智能家居(相关搜索:路由器)
  • ¥15 求一款免费的pdf编辑js,web端用的
  • ¥15 求分析下图晶体与三极管组成的振荡电路
  • ¥100 多线程+连接池+代理 运行一段时间线程阻塞
  • ¥15 关于#单片机#的问题:求一个使用C语言将重力加速度gx,gy,gz积分获取到速度的代码(相关搜索:c语言)
  • ¥15 matlab导致电脑重启问题