[算法设计与分析]3.2.3数组记录状态信息(互不相同的9位数+圆圈报数游戏)

#include<stdio.h>
#include<iostream>
#include<string.h>

using namespace std;

void Different();
void CircleGame();
int main()
{
Different();
CircleGame();
}

void Different()
{
long y1, y2;
int p[10], num = 0, t, k;
for(long x = 10000; x < 32000; x++)
{
for(int i = 0; i <= 9; i++)
{
p[i] = 1;
}
y1 = x * x;
y2 = y1;
k = 0;
for(int i = 1; i <= 9; i++)
{
t = y2 % 10;
y2 /= 10;
if(p[t] == 1)
{
k++;
p[t] = 0;
}
else
break;
}
if(k == 9)
{
num++;
cout << "No." << num << ":    n=" << x << "      n^2=" << y1 << endl;
}
}
}

void CircleGame()
{
int n = 4;//假设12个小孩
int interval = 2;//假设每七个数除去一人 即报7的人出圈
int a[100];
int k = 0;//k表示开始报数的人的编号及状态数组的下标变量
int p;//表示已退出圈外的人数

for(int i = 1; i <= n; i++)
{
a[i] = 1;//表示该位置上的孩子参与计数 对全部元素进行初始化
}
p = 0;
int x;//x表示正在报的数
while(p < n - 1)//因为p代表退出圈外的人数因此当p=n-1时结束循环 此时圈中还剩下一个人
{
x = 0;//每次都要对x进行初始化
while(x < interval)//x<7的时候
{
k++;//代表下一个人开始报数
if(k > n)//构成一个圈
k = 1;
x += a[k];//若是a[k]上对应的已经出圈 则a[k]=0此时对x无影响
}
printf("%d  ", k);
a[k] = 0;
p++;
}
for(int i = 1; i <= n; i++)
{
if(a[i] == 1)
printf("\n\nwinner is %d", i);
}
}