3.2数据结构之指针和链表 1748:约瑟夫问题

#include<iostream>
#include<cstring>
using namespace std;
int a[1001];
int b[1001];
int main()
{
    int flag=0;
    int tn=0;
    int n,m;
    while(true)
    {
    memset(a,0,sizeof(a));
    cin>>n>>m;
    if(n==0&&m==0)break;
    else
    {
    int tot=n;
    int now=0;
    int cur=0;
    while(tot!=1)
    {
        if(a[cur]==0)
        {
            now++;
        }
        if(now==m)
        {
        now=0;
        a[cur]=1;
        tot--;
        }
        cur++;
        if(cur==n)cur=0;
    }
    }
    for(int i=0;i<n;i++)
    if(a[i]!=1)
    {
    b[tn]=i+1;
    tn++;
    }
    }
    for(int i=0;i<=999;i++)
    {
        if(b[i]!=0)cout<<b[i]<<endl;
        else break;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏新智元

谷歌大规模机器学习:模型训练、特征工程和算法选择 (32PPT下载)

【新智元导读】在 ThingsExpo 会议上,谷歌软件工程师 Natalia Ponomareva 作了有关如何在大规模机器学习中取得成功的讲座。Natali...

427100
来自专栏新智元

在被算法取代前,程序员或将因为物理学家而更早消失

【新智元导读】你可能不知道,设计最早的计算机 ENIAC 的 John Mauchly 是物理学家,发明 C 语言的 Dennis Ritchie 也是物理学家...

36940
来自专栏新智元

【深度】小度VS最强大脑声纹识别战成平局,吴恩达详解技术原理

【新智元导读】 2016年1月13日晚,百度人工智能代表“小度”与最强大脑选手孙亦廷在声纹识别上展开人机大战,最终双方战平。本文带来百度首席科学家吴恩达对百度声...

36360
来自专栏新智元

Quora 精选:现代深度学习方法中,数据重要还是算法重要?

【新智元导读】你可能都认为数据更重要,但这个问题实际上非常复杂,不是简单的“是”或“不是”就能一言以概之。对于这个问题的理解,能够反映出对理论和实际应用问题把握...

45490
来自专栏Golang语言社区

Go语言实现的排列组合问题实例(n个数中取m个)

本文实例讲述了Go语言实现的排列组合问题。分享给大家供大家参考,具体如下: (一)组合问题 组合是一个基本的数学问题,本程序的目标是输出从n个元素中取m个的所有...

43550
来自专栏ml

关于梯度下降算法的的一些总结

目录:  1. 前言  2. 正文   2.1 梯度      2.2 梯度下降算法          2.2.1 批量梯度下降算法          2.2....

407110
来自专栏新智元

【重磅】AI 首次在德州扑克战胜人类职业玩家,新算法让机器拥有“直觉”(附论文)

【新智元导读】 2017年刚开年,人机大战激战正酣:从围棋上孤独求败的 Master 到人脸识别的小度,现在,国外科学家宣布,机器已经在一对一的无限注德州扑克中...

27680
来自专栏新智元

研究提出能够自我解释的 AI 算法,辅助理解机器决策过程

【新智元导读】加利福尼亚大学伯克利分校和马克斯普朗克信息学研究所的研究提出了一种能够自我解释的算法,有助于让人类理解机器学习的决策过程。这种被称为“指向和对齐”...

40090
来自专栏CDA数据分析师

如何用六点教会老婆写 Python ?

? 来源:代码湾 链接:http://codebay.cn/post/7965.html 什么是code? code就就是一种语言,一种计算机能读懂的语言。计...

50260
来自专栏CSDN技术头条

算法入门,其实可以像读小说一样有趣

我琢磨着目录,心想终于要把这些主题搞明白了。但那本书深奥难懂,看了几周后我就放弃了。直到遇到一位优秀的算法教授后,我才认识到这些概念是多么地简单而优雅。

49940

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励