摘要:
约瑟夫环问题的具体描述是:设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 阅读全文
摘要:
约瑟夫环问题的具体描述是:设有编号为1,2,……,n的n(n>0)个人围成一个圈,从第1个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。 阅读全文
摘要:
1 阅读全文
摘要:
求数组中的最大值成员和最小值成员 阅读全文
摘要:
//这个稍微有点问题,待修改。 阅读全文
摘要:
1 //递归实现求任意次最值 2 //求数组元素中第N大的元素 3 4 5 /*优化版本*/ 6 int getMax(int *p, int len,int num)//在当前所有项中得到比num小的最大数 7 { int max = 1 66 int main(void) 67 { 68 int arr[] = {10,1,8,28,11,20,9}; 69 ... 阅读全文
摘要:
1 #include 2 3 int func(int *coin,int m)//返回的是计算完当前面值硬币需要多少张之后抛去,还剩多少钱。 4 { 5 /*//写法1: 6 if(*coin == 10) 7 { 8 printf("%d need: %d\n",*coin,m/(*coin)); 9 return m%... 阅读全文
摘要:
1 #include 2 //逆序打印数组所有元素,四个写法 3 void func1_1(int* p,int i)//每个层递归的功能:打印第i下标上的元素(前需打印i+1下标上的元素)。 4 //多层合起来的功能就是打印了第a[0]-a[9]元素的逆序 5 { 6 if(i == 9) 7 prin... 阅读全文
摘要:
猴子第一天摘了若干个桃子,当即吃了一半,还不解馋,又多吃了一个;第二天,吃剩下的桃子的一半,还不过瘾,又多吃了一个;以后每天都吃前一天剩下的一半多一个,到第10天想再吃时,只剩下一个桃子了。问第一天共摘了多少个桃子? 阅读全文
摘要:
有5个人坐一起,问第5个人多少岁?他说比第4个人大2岁。问第4个人岁数。他说比第3个人大2岁。问第3个人,他说比第2个人大2岁。问第2个人,他说比第1个人大2岁。最后问第1个人,他说是10岁。请问第5个人多大? 阅读全文