- 博客(2)
- 收藏
- 关注
原创 Josephus ring
问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 … n-2, n-1, 0, 1, 2, … k-2 并且从k开始报0。现在我们把他们的编号做一下转换: k –> 0 k+1 –>
2016-12-22 00:07:15 255
原创 16-12-9 1601上机作业
1、编写一个程序,输入5个整数数字到一个一维数组中,所有数字输入后,显示输入的这些数字,并且显示数组的平均值,最大值,最小值。#include<stdio.h> void Findmax(int *a) { int max=a[0]; int i; for(i=0;i<5;i++) { if(max<a[i]) max=a[i]; }
2016-12-09 14:17:33 379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人