小猴编程

‘壹’ C语言编程题，关于猴子分桃问题

高质量不允许参考补充内容，这种打回的管理员需要回炉培训。

‘贰’ C语言编程：一只猴子摘了若干个桃子，已知第1天猴子吃了所摘桃子的一半多一个；

#include<stdio.h>
int f(int n)
{
int x=0;
int i=0;

while(n>0)
{
x=2*x+1;
i++;
if(i==2)
{x=4;}
n--;
}
return x;
}
void main()
{
int n;
scanf("%d",&n);
printf("%d",f(n));
}

‘叁’ C语言编程 小猴吃了5个桃子，大猴吃的是小猴的3倍少1，编程并输出他们共吃多少桃

……这还要编程
#include<stdio.h>

void main()
{
int a=5;
printf("一共吃了%d个桃\n",a+3*a-1);
}

‘肆’ 一个有关猴子吃桃子的编程题，用c语言循环语句怎么做

1、首先在电脑中打开vc6.0，新建一个项目，添加头文件，如下图所示。

‘伍’ 猴子选大王的编程，数据结构方法

如果给好评的话，麻烦写一句：
章鱼桶是个好人

不确定具体题目，从网上摘抄来的题目：

山上有n只猴子要选大王,选举办法如下：所有猴子从1到n进行编号并围坐一圈,从第一号开始按顺序1,2,...m继续报数,凡是报m号的猴子都退出到圈外,照此循环报数,直到圈内只剩下一只猴子时,这只猴子就是大王.输出大王的编号。

这个题目是循环链表的应用，循环链表参见：

http://ke..com/view/178643.htm

#include<stdio.h>
#include<stdlib.h>

{
intposition;
CircularLinkedListElement*next;
};
intmain(void)
{
/*
变量声明
*/
intn,m;
inti;
CircularLinkedListElement*start;
CircularLinkedListElement*p;
CircularLinkedListElement*q;
intstep;
/*
读入猴子数量n，以及淘汰的号码m
注意输入的是正整数，为了满足一般从0开始计数的规律，读入后将n、m均减一
*/
printf("Pleaseentermonkeysnumbern:");
scanf("%d",&n);
n--;
if(n<=0)
{
fprintf(stderr,"**Error:Monkey'snumbershouldbepositive.
");
return1;
}
printf("Pleaseenterobsoletenumberm:");
scanf("%d",&m);
if(m<=0)
{
fprintf(stderr,"**Error:.
");
return1;
}
m--;

/*
创建循环链表
*/
start=(CircularLinkedListElement*)malloc(sizeof(CircularLinkedListElement));
if(start==NULL)
{
fprintf(stderr,"**Error:mallocerror.
");
return1;
}
start->position=0;
start->next=NULL;
p=start;
for(i=1;i<=n;i++)
{
q=(CircularLinkedListElement*)malloc(sizeof(CircularLinkedListElement));
if(q==NULL)
{
fprintf(stderr,"**Error:mallocerror.
");
return1;
}
q->position=i;
q->next=NULL;
p->next=q;
p=q;
}
p->next=start;

/*
开始淘汰猴子
*/
step=1;
while(start->next!=start)
{
printf("#step%d
",step++);
printf("Currentmonkeys:");
p=start;
while(p->next!=start)
{
printf("%d",p->position+1);
p=p->next;
}
printf("%d
",p->position+1);
p=start;
for(i=0;i<(m-1);i++)
p=p->next;
q=p->next;
p->next=q->next;
start=q->next;
printf("Obsoletemonkeyis:%d
",q->position+1);
free(q);
}
/*
输出猴王
*/
printf("Themonkeykingis%d.
",start->position+1);
return0;
}

英文系统，所以输出都写的是英文，见谅

‘陆’ c语言编程解决小猴爬山

上山下山应该是一样的，都是让电脑一个值一个值去判断。我的想法是让电脑先判断出所有可能的组合，比如2+3+5和3+2+5是一个概念，然后建立一个排列组合的函数，对组合进一步处理。上山为例：
#include<stdio.h>
intjc(inta)//阶乘
{
	inti,j=1;
	for(i=a;i>0;i--)
	{
j=j*i;
	}
	returnj;
}
intmain(intargc,char*argv[])
{
	intn;//方法数
	constintt=50;//台阶数
	inti,j,k;

	for(i=0;i<=25;i++)//2*25=50
	for(j=0;j<17;j++)//3*16=48
	for(k=0;k<13;k++)//4*12=28
	{
		if(2*i+3*j+4*k==t)//两步、三步或四步
		{
			n=n+jc(i+j+k)/(jc(i)*jc(k)*jc(j));
		}
	}
	printf("上山总数为：%d种
",n);
	return0;
}

这个程序计算出来上山有3731种

‘柒’ 猴子捞月，c语言编程

#include"stdio.h"
#include"conio.h"
#definemax30001
main()
{
inti,k,m,n,num[max],*p,h,count,c;
FILE*fp;
fp=fopen("LeftQueue.txt","w+");
printf("1Pleaseinputthetotalnumber(beginwithno.1)");
scanf("%d",&n);
printf("");
scanf("%d",&count);
printf("");
scanf("%d",&c);
fprintf(fp,"编号从1到%d，报%d者出列，每列存放%d个数据。
出列顺序如下:
",n,count,c);
p=num;
for(i=0;i<n;i++)
*(p+i)=i+1;
i=0;
k=0;
m=0;
h=0;
while(m<n-1)
{
if(*(p+i)!=0)k++;
if(k==count)
{
fprintf(fp,"%7d",*(p+i));
*(p+i)=0;
k=0;
m++;
h++;
if(h%c==0)fprintf(fp,"
");
}
i++;
if(i==n)i=0;
}
while(*p==0)p++;
printf("
1%disleft.%dnumberleftthequeue.",*p,h);
fprintf(fp,"
最后留下的数为：%d;共%d个数离开。",*p,h);
fclose(fp);
getch();
}

‘捌’ 计算机编程c++ 猴子分桃

#include<iostream>
#include<map>
usingnamespacestd;

longlongfastpow(inta,intb){
	longlongans=1;
	longlongtemp=a;
	while(b){
		if(b&1){
			ans*=temp;
		}
		temp*=temp;
		b>>=1;
	}
	returnans;
}

intmain(){
	intN,M;
	cin>>N>>M;
	longlongleft=(M-1)*(fastpow(M-1,N-1)-1);
	if(left==0){
		left=M-1;
	}
	cout<<left<<endl;
	for(inti=0;i<N;i++){
		if(left%(M-1)){
			cout<<"ERROR:"<<left;
		}
		else{
			left=left/(M-1)*M+1;
		}
	}
	cout<<left<<endl;
}

‘玖’ 编程 猴子吃桃问题 猴子第一天摘下若干个桃子当机吃了一半还不过瘾又吃了一个 以后每天早

先分析问题：用逆向思维来思考它，根据题意“以后每天早上吃前天剩下的一半零一个”，则我们可以用逆向思维来推导它，即从第十天往前推。已知第十天有一个，根据题意第九天应该就是(1+1）*2=4个，第八天应该就是(4+1)*2=10,第七天应该就是(10+1)*2=22,第六天应该就是(22+1)*2=46,
依此类推，直至第1天应该就是第2天(766+1)*=1534个桃子，即猴子第一天摘了1534个桃子。
为了验证这个推导的正确性，你可以按正常逻辑来把它(即此时由前往后)推导，即由第一天1534个桃子，第二天就是1534/2-1=766个桃子，依此类推，直至第十天，那么猴子此时就会发现只剩一个。

至此，我们由了推导的思想，再来编写的代码，就是小菜一碟的事情啦，实现的它方式无非就是那么两种，一种是简单的for循环，另一种是递归。这里我采用递归，因为解决此类问题往往用递归来思考它，会让问题变得更简单。按照数学思维来说 就是求未知数，则可以根据已知数出发进行求解(那么这里的已知数已经告诉了我们，它说第十天只有一个桃子)。

下面是我的递归算法来求解它的方法：

#include<iostream>
usingnamespacestd;
intrecurrent_monkey(intdays)//猴子吃桃递归
{
	intpeach;
	if(days==10)peach=1;//递归出口条件(已知条件第10天只有一个桃子)
	elsepeach=(recurrent_monkey(days+1)+1)*2;
	returnpeach;
}
intmain()
{
	intdays=1;
	cout<<recurrent_monkey(days)<<endl;
}

‘拾’ 用C++编程 猴子选大王

#include <iostream>
using namespace std;
template <class datatype> class LinkList;

template <class datatype>
class Node
{
friend class LinkList<datatype>;//友元类
private:
datatype data;//计猴子号
Node<datatype> *next;
};

template <class datatype>
class LinkList
{
public:
LinkList();
void monkey(int m); //建立有m个元素的单链表
datatype Get(int a); //取单链表中第i个结点的元素值
datatype Delete(int n); //在单链表中删除第n个结点
private:
Node<datatype> *head,*tail; //单链表的结构指针
};

template <class datatype>
LinkList<datatype>:: LinkList( )
{head=new Node<datatype>; head->next=NULL;}

template <class datatype>
void LinkList<datatype>::monkey(int m)
{
int i;//整型变量i，用于计数
Node<datatype> *p,*q;//声明结构指针
p=new Node<datatype>;//为p分配空间
p->data=1; //初始化p结点data域为1
p->next=NULL;//初始化p结点next域为空
head=p;//链表头指针head赋值为p
q=p; //q赋值为p
for (i=2; i<=m; i++) //用循环结构构造链表
{
p=new Node<datatype>;//为p配内存空间
p->data=i; //初始化p结点data域为i,表示猴子号
q->next=p; //将p点加到链表尾部
q=p; //让指向链表尾部结点
p->next=NULL; //链表尾部为空
}
tail=q;//链表尾
tail->next=head;//链表尾部指向链表头，形成循环链表
}

template <class datatype>
datatype LinkList<datatype>::Delete(int n)
{
Node<datatype> *p,*q;
int j=0;
q=tail; //指向循环链表尾部
cout<<"被删除的猴子号码依次为："<<endl;
while (q!=q->next) //剩余结点数不为1，则继续循环
{
p=q->next;//p赋值给下一个相邻结点
j++;
if(j%n==0)
{
cout<<p->data<<ends;
q->next=p->next;//删除此结点
delete p;//释放空间
p=NULL;
}
else q=p;//q指向相邻的下一个结点p
}
cout<<endl;
head=q;//head指向结点q,q为链表中剩余的一个结点
return head->data;
}

template <class datatype>
datatype LinkList<datatype>::Get(int a)
{
Node<datatype> *p;
int j;//计数器
p=head->next; j=1; //或p=head; j=0;
while (p && j<a)
{
p=p->next; //工作指针p后移
j++;
}
if (!p) throw "a值不合法";
else return p->data;
}

void main()
{
int m,n;
LinkList<int>mon;
cout<<"请输入猴子的总数："<<endl;
cin>>m;
cout<<"请输入要删除猴子的所报的数："<<endl;
cin>>n;
mon.monkey(m);
mon.Delete(n);
cout<<"猴王是："<<mon.Get(1)<<"号"<<endl;
}