摘要： View Code 1 //将一个十进制的数转化为二进制，并输出二进制数中0的个数，第一个有效字符前的零不算 2 #include <iostream> 3 using namespace std; 4 5 void invert(int num) 6 { 7 int arr[20]; 8 int i=0,count=0,k=0; 9 10 while(num)11 {12 arr[i++]=num%2;13 num=num/2;14 }15 i--;16 do17 {18 if... 阅读全文

摘要： 约瑟夫环问题，从某个人开始报数，到某个数，该人出列，继续从下一个开始，直到全部人员出列 1 #include <iostream> 2 using namespace std; 3 4 void Joseph(int n,int m,int s) 5 { 6 int i,j=n; 7 int k=s-1,tmp; 8 int a[20]={0}; 9 for(i=0;i<n;++i)10 a[i]=i+1;11 12 while(n>=2)13 {14 k=(k+m-1)%n;15 tmp=a[k... 阅读全文