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

原创

于 2018-03-22 20:45:37 发布 · 466 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#圆圈报数游戏 #互不相同的9位数

本文通过C++程序分别探讨了寻找互不相同的9位数平方后数字全不同的问题以及经典的圆圈报数游戏。在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[1