排列（1-9排列为1：2：3的3位数）

骑猪看日落 2022-05-19 05:39 68阅读 0赞

**题目叙述**：  
用1,2,3,…,9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解。  
解题思路：  
1、这道题的问题关键在于每个数字使用一次，如何去编写才能达到目的。  
2、1-9个数字都使用且只使用一次，故可以用循环完成，对每三个三位数进行判断。  
3、考虑到对使用过的数字进行标识，所以采用数组去记录1-9每个数字出现的次数，出现则标为1，否则为0；  
4、在判断三个数字（1：2：3）时，把数组1-9号元素的值相加，看是否 等于9，若是，则在数字中每个数字只出现了一次，将其输出。  
否则，不满足。

代码如下：

#include<stdio.h>
    int main(){ 
        int s[10];         //定义数组，记录1-9出现的次数
        for(int i=123;i<333;i++){  //循环初始最小值为123，最小值结束时为333
            for(int j=0;j<10;j++){ 
                s[j]=0;           //起始时，1-9出现的次数均置为0
            }
            s[i/100]=1;         //判断百位
            s[i/10%10]=1;       //判断十位
            s[i%10]=1;          //判断个位
    
            int b=2*i;
            s[b/100]=1;
            s[b/10%10]=1;
            s[b%10]=1;
    
            int c=3*i;
            s[c/100]=1;
            s[c/10%10]=1;
            s[c%10]=1;
    
            int sum=0;
            for(int k=0;k<10;k++){ 
                sum+=s[k];
            }
            if(sum==9){       //1-9刚好出现了一次
                printf("%d %d %d\n",i,b,c);
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，68人围观）

还没有评论，来说两句吧...

相关阅读

相关 python3 排列组合

*运行环境 : python 3.6.0** **一、python 自身内置就有这种工具，模块名为 itemtools 。** **所有结果 :** ...

亦凉/ 2024年04月20日 10:25/ 0 赞/ 111 阅读

相关字符串的排列

567. 字符串的排列 > 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 >

待我称王封你为后i/ 2024年04月06日 09:18/ 0 赞/ 91 阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 108 阅读

相关排列算法，生成排列C++permutation

排列算法生成序列的字典序排序，通过算法重排序列来生成字典序的下一个或上一个序列，返回一个bool值来指出是否还有下一个或上一个排列。 // next_permutat

r囧r小猫/ 2022年06月04日 00:40/ 0 赞/ 222 阅读

相关字符串的排列

![这里写图片描述][70] 一、分析 ![这里写图片描述][70 1] 二、解法 import java.util.; public class

心已赠人/ 2022年05月25日 06:19/ 0 赞/ 197 阅读

相关排列（1-9排列为1：2：3的3位数）

题目叙述：用1,2,3,…,9组成3个三位数abc,def,ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出

骑猪看日落/ 2022年05月19日 05:39/ 0 赞/ 69 阅读

相关字符串的排列

时间限制：1秒空间限制：32768K 热度指数：322561 本题知识点：字符串算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的

我不是女神ヾ/ 2022年03月09日 10:46/ 0 赞/ 237 阅读

相关 Next Permutation Algorithm，取得全排列中当前排列的下一个排列

Next Permutation算法给定一个整数数组，数组中的每一个元素均为0~9之间的整数，如下算法能够高效取得在该数组按数字从小到大排列的全排列中的下一个排列。给定

清疚/ 2022年03月01日 04:12/ 0 赞/ 247 阅读

相关字符串的排列

题目描述给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1: > 输

待我称王封你为后i/ 2022年01月22日 15:43/ 0 赞/ 293 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 489 阅读