阿阿阿阿阿阿阿122 2023-10-13 20:55 采纳率: 0%
浏览 8

约瑟夫环问题自己测试的结果是对的但是提交显示wrong answer


#include<stdio.h>
int main()
{
    int arr[10000];
    int n, m;
    while (scanf("%d%d", &n, &m) != EOF)
    {

        for (int i = 0; i < n; i++)
        {
            arr[i] = 1;
        }
        int i = 0; int num = 1; int out = 0;
        while (out < n - 1)
        {
            if (num == m)
            {
                out += 1;
                arr[i] = 0;
                num = 0;
            }
            i = (i + 1) % n;
            num += arr[i];
        }
        for (int j = 0; j < n; j++)
        {
            if (arr[j] == 1)
                printf("%d", j + 1);
        }
        printf("\n");
    }
    return 0;
}

chatgpt给的错误原因,但是没看懂

img


题目要求

img


求各位佬们帮忙看看代码吧梆梆邦给您磕头了
@_@

  • 写回答

2条回答 默认 最新

  • 爱编程的鱼 2023-10-13 21:05
    关注
    
    #include<stdio.h>
    int main()
    {
        int arr[10000];
        int n, m;
        while (scanf("%d%d", &n, &m) != EOF)
        {
            for (int i = 0; i < n; i++)
            {
                arr[i] = 1;
            }
            int i = 0; int num = 1; int out = 0;
            while (out < n - 1)
            {
                if (num == m)
                {
                    out += 1;
                    arr[i] = 0;
                    num = 0;
                }
                i = (i + 1) % n;
                num += arr[i];
            }
            int first = 1;  // 标记是否为第一个输出的数字
            for (int j = 0; j < n; j++)
            {
                if (arr[j] == 1)
                {
                    if (first)
                    {
                        printf("%d", j + 1);
                        first = 0;
                    }
                    else
                    {
                        printf(" %d", j + 1);
                    }
                }
            }
            printf("\n");
        }
        return 0;
    }
    
    评论

报告相同问题?

问题事件

  • 创建了问题 10月13日

悬赏问题

  • ¥15 C#中的编译平台的区别影响
  • ¥15 软件供应链安全是跟可靠性有关还是跟安全性有关?
  • ¥15 电脑蓝屏logfilessrtsrttrail问题
  • ¥20 关于wordpress建站遇到的问题!(语言-php)(相关搜索:云服务器)
  • ¥15 【求职】怎么找到一个周围人素质都很高不会欺负他人,并且未来月薪能够达到一万以上(技术岗)的工作?希望可以收到写有具体,可靠,已经实践过了的路径的回答?
  • ¥15 Java+vue部署版本反编译
  • ¥100 对反编译和ai熟悉的开发者。
  • ¥15 带序列特征的多输出预测模型
  • ¥15 Python 如何安装 distutils模块
  • ¥15 关于#网络#的问题:网络是从楼上引一根网线下来,接了2台傻瓜交换机,也更换了ip还是不行