冰墩墩666 xtuojexam

冰墩墩666
Accepted : 79		Submit : 467
Time Limit : 1000 MS		Memory Limit : 65536 KB
冰墩墩666 题目描述 冰墩墩666，YYDS！ 你想知道一个十进制整数在哪些进制下，会出现“666”这样的数码串。 输入格式 第一行输入一个整数T (1≤T≤1000)，表示样例的个数。 以后每行一个整数n (1≤n≤109) 输出格式 每行输出一个样例的结果，为若干个整数，按照进制从小到大排列，整数之间用一个空格隔开，行尾无空格。 如果不存在这样的进制，输出-1。 样例输入 3 666 2022 986037486 样例输出 10 -1 11 12 12819

 

Source Code

Problem: 1513		User: 202205567311
Memory: 1432K		Time: 187MS
Language: G++		Result: Accepted
Source Code

#include<stdio.h>
#include<string.h>
int jzstr[65];
int outram[20000];
int turnjz(int n, int jz)
{
    int ggb = 65;
    while (n > 0)
    {
        ggb--;
        jzstr[ggb] = n % jz;
        n /= jz;
    }
    return ggb;
}
int scanjz(int start)
{
    int i;
    for (i = start; i <= 62 ; ++i)
    {
        if (jzstr[i] == 6 && jzstr[i + 1] == 6 && jzstr[i + 2] == 6)
        {
            return 1;
        }
    }
    return 0;
}
int main()
{
    int k, i, n, cnt;
    scanf("%d", &k);
    while (k--)
    {
        cnt = -1;
        scanf("%d", &n);
        for (i = 7; ; ++i)//这里从7开始是因为2~6进制没有6
        {
            if (n < 6 * i * i + 6 * i + 6) break;//退出条件是当你用这个进制表示666时它的十进制数已经大于n了
            if (scanjz(turnjz(n, i)))
            {
                outram[++cnt] = i;
            }
        }
        if (cnt != -1)
        {
            for (i = 0; i < cnt; ++i)
            {
                printf("%d ", outram[i]);//对于这种不知道到什么时候打印最后一个字符的可以通过存在一个数组里的方式，这种方法最易行，也容易理解，但注意数组大小
            }
            printf("%d\n", outram[cnt]);
        }
        else
        {
            printf("-1\n");
        }

    }
    return 0;
}