约瑟夫数学解法(从1开始报数的代码问题C++)

问题描述

约瑟夫数学解法(从1开始报数的代码问题C++)
/*说明:网上的都是从0开始报数,所以他们的s=0输出是s+1.我是从1开始的,为什么输出错误呢?*/

#include
using namespace std;
int main()
{
int totalnumber;
cout<<""please input total and number:""< cin>>total>>number;
int s=1;//从1开始排序1.2.3...n.
for(int i=2;i<=total;i++)
s=(s+number)%i;
cout<<""The last one is: ""<<s<<endl;
return 0;
}

解决方案

约瑟夫问题数学解法
约瑟夫问题的数学解法
约瑟夫问题的数学解法

解决方案二:
约瑟夫环算法设计

解决方案三:
http://blog.csdn.net/evankaka/article/details/38734849
两种方法

解决方案四:
s=((s+number-1)%i)+1;
取模运算返回 0..(i-1),和你要求的范围 1..i 不符啊。

时间: 2024-09-27 14:54:30

约瑟夫数学解法(从1开始报数的代码问题C++)的相关文章

Shell脚本编程中常用的数学运算实例_linux shell

这部分主要讨论数学相关的shell脚本编程. 加法运算 新建一个文件"Addition.sh",输入下面的内容并赋予其可执行的权限. 复制代码 代码如下: #!/bin/bash echo "Enter the First Number: " read a echo "Enter the Second Number: " read b x=$(expr "$a" + "$b") echo $a + $b =

从原理到代码:大牛教你如何用 TensorFlow 亲手搭建一套图像识别模块 | AI 研习社

自 2015 年 11 月首次发布以来,TensorFlow 凭借谷歌的强力支持,快速的更新和迭代,齐全的文档和教程,以及上手快且简单易用等诸多的优点,已经在图像识别.语音识别.自然语言处理.数据挖掘和预测等 AI 场景中得到了十分广泛的应用. 在所有这些 AI 应用场景中,或许是源于视觉对人类的直观性和重要性,图像识别成为其中发展速度最快的一个.目前,该技术已经逐渐趋于成熟,并在人脸和情绪识别.安防.医疗筛查和汽车壁障等诸多领域都取得了重大成功. 在这种情况下,对于绝大多数的 AI 开发者而言

EXCEL表格中逻辑运算符用法详解

EXCEL 中的逻辑判断,我们经常用到,但逻辑运算符我们却很少用到,大概是因为我们不太尽兴多条件判断的原因吧.因为接触的表格越来越复杂所以就恶补了一下 EXCEL 的一些相关知识,就包括 EXCEL 的逻辑运算符, 'AND'.'OR'.'+'.'*'. 逻辑运算符逻辑运算符在其他的变成语言中一般分为(AND)与.(OR)或两种, 在 EXCEL 中也不例外,只不过多了两个简写(个人认为),而这种简写的语法格式也不太一样. AND 逻辑与 逻辑与, 所有参数的逻辑值为真时,返回 TRUE:只要一

腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法【原】

有个同学去了腾讯,他说面试时有这么一道思维题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法? 我的思路:  我的思维比较直线简单: 1,求出走上去可能有的方式,这里的方式是指:共走多少个1步,多少个2步.比如说,你走了2个1步,其余走2步,要走24个2步,用对象存起来就是:{one:2,two:24} 2,每个方式的走法是可以通过排列组合公式算出来的.如下是排列组合公式:        3,用到的公式是c(n,r)=n!/r!(n-r)!;这个比较好实现,无非就是阶乘除阶乘. 代码

php Smarty 模板使用方法详解

一.模板中的注释 每一个Smarty模板文件,都是通过Web前台语言(xhtml,css和javascript等)结合Smarty引擎的语法开发的.  用到的web前台开发的语言和原来的完全一样,注释也没有变化       Smarty注释语法是'左结束符变量值*'和'*右结束符变量值',在这两个定界符之间的内容都是注释内容,可以包含一行或多行,并且用户浏览网页查看原代码时不会看到注释,它只是模板内在的注释,以下是注释小例子.     $smarty->left_lelimiter = '<{

JavaScript自定义日期格式化函数详细解析

 下面的一个例子就是以独立函数写出的JavaScript日期格式化函数,独立的format函数.回到格式化的这一知识点上,我们考查的是怎么实现的.运用了哪些原理 我们对 JavaScript 扩展其中一个较常的做法便是对 Date.prototype 的扩展.因为我们知道,Date 类只提供了若干获取日期元素的方法,如 getDate(),getMinute()--却没有一个转换为特定字符串的格式化方法.故所以,利用这些细微的方法,加以封装,组合我们想要的日期字符串形式.一般来说,该格式化函数可

深度学习入门:投身深度学习你需要哪些准备?

更多深度文章,请关注:https://yq.aliyun.com/cloud 我想回答一些我经常被问到的问题:我需要什么样的电脑来进行深度学习?为什么fast.ai推荐Nvidia GPU?你为初学者推荐什么深度学习库?你如何把深度学习引入生产?我认为这些问题都属于一个总的主题:你需要什么(硬件.软件.背景和数据)来进行深入学习? 这篇文章是针对那些新进入这个领域的,并且对入门感兴趣的人. 你需要的硬件 我们感谢游戏业 电子游戏行业(收入方面)大于电影和音乐行业的总和. 在过去的20年里,视频游

畅销榜上的机器学习、深度学习书单!

机器学习是一门多领域交叉学科,涉及概率论.统计学.逼近论.凸分析.算法复杂度等多门学科,专门研究计算机怎样模拟或实现人类的学习行为.机器学习是人工智能的核心,是使计算机具有智能的根本途径. 近年来,机器学习领域受到越来越多的关注,相关的机器学习算法开始成为热点,知乎上同类问题同样不少,如机器学习该怎么入门?机器学习.数据挖掘 如何进阶成为大神?普通程序员如何向人工智能靠拢?学习人工智能该看什么书? 今天小编整理了一些机器学习.深度学习.人工智能相关图书,涉及到的关键词如下:深度学习.Tensor

[经典面试题]二分查找问题汇总

[算法]二分查找算法 1.[给定一个有序(非降序)数组A,可含有重复元素,求最小的i使得A[i]等于target,不存在则返回-1.] [题目] 给定一个有序(非降序)数组A,可含有重复元素,求最小的i使得A[i]等于target,不存在则返回-1. [分析] 此题也就是求target在数组中第一次出现的位置.这里可能会有人想先直接用原始的二分查找,如果不存在直接返回-1, 如果存在,然后再顺序找到这个等于target值区间的最左位置,这样的话,最坏情况下的复杂度就是O(n)了,没有完全发挥出二