算法竞赛入门经典第二版 2-6 permutation

最新推荐文章于 2020-12-18 12:47:51 发布

Orange灬Fly

最新推荐文章于 2020-12-18 12:47:51 发布

阅读量249

点赞数

分类专栏：算法竞赛入门经典第二版文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_26937467/article/details/78574414

版权

算法竞赛入门经典第二版专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#include <string.h>
using namespace std;

int main()
{
    int count[10];

    for(int i = 123;i <= 333;i++) {
        memset(count,0,sizeof(count));
        bool f = true;                  
        int t1 = i,t2 = 2*i,t3 = 3*i;

        for(int j = 0;j < 3;j++){       //利用数组索引统计每个数字出现的次数
            count[t1%10]++;
            count[t2%10]++;
            count[t3%10]++;
            t1/=10;
            t2/=10;
            t3/=10;
        }

        for(int j = 0;j < 10;j++)
            if(count[j] > 1)
                f = false;

        if(f)
            printf("%d %d %d\n",i,2*i,3*i);
    }
    return 0;
}

如有错误，欢迎指正！