約瑟夫環(huán)問題(數(shù)組法)c語言實現(xiàn)
有N個編號為1~N的人圍成一圈，現(xiàn)在每隔兩個人（比如：1、4 之間隔了2、3）就將一個人淘汰出去，問最后剩下的是編號為幾的人？
算法代碼如下
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int people_count = 0;
int *peoples = NULL;
printf("please input people number: ");
scanf("%d", &people_count);
if (people_count < 2){
printf("can't do Joseph\n");
}
peoples = (int *)calloc(people_count, sizeof(int));
int i;
for(i = 0; i < people_count; i++){
peoples[i] = i+1;
}
i = 0;
int j = 0;
int rest = people_count;
while(rest){
if (i >= people_count){
i %= people_count;
}
if (peoples[i] == 0){
i++;
continue;
}
if (j++ % 3 ==0 && rest > 1){
printf("kill people NO. %d\n", peoples[i]);
peoples[i] = 0;
rest--;
}else if (rest==1){
printf("NO. %d is alive\n", peoples[i]);
rest--;
}
i++;
}
system("pause");
return 0;
}
相關(guān)文章
字符串分割是日常工作中比較常見的基礎(chǔ)函數(shù),通常大家會使用現(xiàn)成的基礎(chǔ)庫,基礎(chǔ)庫的性能是否是最佳的,本文主要和大家探討一下如何最大限度的提升字符串分割的性能,希望對大家有所幫助2023-10-10
今天小編就為大家分享一篇關(guān)于C++生成和解析XML文件的講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
C語言數(shù)據(jù)結(jié)構(gòu)線性表教程示例詳解
這篇文章主要為大家介紹了C語言數(shù)據(jù)結(jié)構(gòu)線性表的示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-02-02
memcpy函數(shù)用于把資源內(nèi)存(src所指向的內(nèi)存區(qū)域)拷貝到目標(biāo)內(nèi)存(dest所指向的內(nèi)存區(qū)域),下面這篇文章主要給大家介紹了關(guān)于C語言函數(shù)之memcpy函數(shù)用法的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-08-08
C語言數(shù)據(jù)結(jié)構(gòu)不掛科指南之隊列詳解
這篇博客主要介紹一下隊列的概念，并且采用 C 語言，編寫兩種存儲實現(xiàn)方式：順序存儲和鏈?zhǔn)酱鎯?，?dāng)然還有常規(guī)的隊列基本操作的實現(xiàn)算法2022-09-09
QML提供了MapPolyline用于在地圖上繪制線段，這篇文章主要為大家詳細(xì)介紹了QT如何使用QML實現(xiàn)在地圖上繪制虛線，需要的小伙伴可以參考一下2023-07-07
這篇文章主要為大家介紹了C++?二進制文件讀寫實現(xiàn)方式及示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04
C#?CLR學(xué)習(xí)?C++使用namespace實例詳解
這篇文章主要為大家介紹了C#?CLR學(xué)習(xí)?C++使用namespace實例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09
這篇文章主要為大家介紹了C語言教程之?dāng)?shù)組，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
C語言通過三步翻轉(zhuǎn)法實現(xiàn)單詞倒置詳解
這篇文章主要為大家分享了用三步翻轉(zhuǎn)法將一句話的單詞進行倒置的方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-05-05