dev-c++写程序

来源：百度知道 编辑：UC知道 时间：2024/05/23 10:37:00
用dev-c++写！`急要~

1、狐狸捉兔子
【问题】围绕着山顶有10个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，
我就藏身于这十个洞中，你从10号洞出发，先到1号洞找，第二次隔1个
洞找，第三次隔2个洞找，以后如此类推，次数不限。”但狐狸从早到晚进
进出出了1000次，仍没有找到兔子。问兔子究竟藏在哪个洞里？

答案：2.4.7.9

2、约瑟夫问题。m个人围成一圈，从第一个人开始报数“1、2、…”，数到n的人出圈，再由下一个人开始报数，数到n的人出圈，……。输入m和n，输出依次出圈的人的编号。

1、狐狸捉兔子

#include <stdio.h>
#include <conio.h>
int hole [11];
int main()
{
int i,j,k;
for(i=1;i<=10;i++)hole[i]=0;
j=1;
k=2;
for(i=1;i<=1000;i++)
{
hole[j]=1;
j=j+k;
if(j>10)j=j%10;
k++;
}
for(i=1;i<=10;i++)
{
if(hole[i]==0)printf("%d ",i);
}
getch();
return 0;
}

2、约瑟夫问题

#include <iostream>
#include <conio.h>

#define Max_int 32767
#define Max_n 30
#define Int_len 5
#define Empty -1
#define Overflow -2

using namespace std;

typedef struct LCycle{
int num,data;
LCycle *next;
} LCycle,*LinkList;

int init_cycle(LinkList &L);
void delete_cycle(LinkList &L,int n);
void Input(int &e,int min,int max);

int main(void){
int n;
LinkList L;
w