C语言中组成不重复的三位数问题

 更新时间:2022年11月14日 10:38:45   作者:吧唧吧唧orz  
这篇文章主要介绍了C语言中组成不重复的三位数问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

C语言组成不重复的三位数

对于这个问题,我有两种解决思路

  • 第一种较为简单
  • 第二种较为复杂

(1)通用思路:根据数组中的数字自由组合成三位数

(2)找出最小数和最大数并以此为循环边界(目的在于缩小循环的范围,提高效率),之后根据不断循环,将不符合要求的数字排除,在某些题中会简便许多

·由1,2,3,4组成的不重复的三位数

(1)通用思路

#include <stdio.h>
 
int main()
{
    int a[4]={1,2,3,4};
    int i,j,k,count=0;
    for (i=0;i<4;i++)
    {
        for (j=0;j<4;j++)
        {
            for (k=0;k<4;k++)
                if (i!=j&&i!=k&&k!=j)
                printf("%d\n",a[i]*100+a[j]*10+a[k]); 
        }
    }
    return 0;
} 

(2)排除思路

#include <stdio.h>
 
int main()
{
    int a[3],i,j,k;
    for (i=123;i<=432;i++)
    {
        int word = 1;
        a[0]=i%10;a[1]=i/10%10;a[2]=i/100;
        for (j=0;j<3;j++)
        {
            if (a[j]==1||a[j]==2||a[j]==3||a[j]==4)
            {
            for (k=0;k<3&&j!=k;k++)
            {
                if (a[k]==a[j])
                {
                    word = 0;
                    break;
                }
            }
            }
           else
           {
                word = 0;
                break;
           }
        
        if (word == 0)
            break;
    }
 
        if (word)
        printf("%d\n",i);
    }
    return 0;
}

·某些题(适用于排除思路)

用1,2,3,.....,9组成三位数abc,def,ghi,每个数字恰好使用一次,要求 abc:def:ghi=1:2:3.按照“abc def ghi”的格式输出所有解,每行一个解。

#include <stdio.h>
 
int main()
{
    int abc,def,ghi;
    int i,k,a[9],word =1;
    for (abc=123;abc<=329;abc++)
    {
        def = abc * 2;
        ghi = abc * 3;
        a[0]=abc%10;a[1]=abc/10%10;a[2]=abc/100;
        a[3]=def%10;a[4]=def/10%10;a[5]=def/100;
        a[6]=ghi%10;a[7]=ghi/10%10;a[8]=ghi/100;
        for (k=0;k<9;k++)
        {
            word = 1;
            for (i=0;i<9&&i!=k;i++)
            {
                if (a[k]==a[i]||a[i]==0)
                {
                    word = 0;
                    break;
                }
            }
            if (word == 0)
            break;
        }
        if (word)
        printf("%d,%d,%d\n",abc,def,ghi);
        
    }
}

打印1234组成的不重复三位数

1、每位数都遍历一次,就是个位出现1234,十位出现1234,百位出现1234

2、去重复,个位十位百位不能相等

3、复合式遍历,统计这种遍历得到了多少回

var count = 0;
for(i=1;i<=4;i++){
    for(j=1;j<=4;j++){
        for(k=1;k<=4;k++){
            if(i!=j && j!=k && k!=i){
            count++;
            console.log(i+""+j+""+k);
            }
        }
    }
}
console.log("这样的三位数有"+count+"个");

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 用C语言实现三子棋游戏

    用C语言实现三子棋游戏

    这篇文章主要为大家详细介绍了用C语言实现三子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-07-07
  • C++归并排序算法详解

    C++归并排序算法详解

    大家好,本篇文章主要讲的是C++归并排序算法详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2022-01-01
  • 浅谈C++基类的析构函数为虚函数

    浅谈C++基类的析构函数为虚函数

    本文重点:应该为多态基类声明虚析构器。一旦一个类包含虚函数,它就应该包含一个虚析构器。如果一个类不用作基类或者不需具有多态性,便不应该为它声明虚析构器。
    2015-10-10
  • c语言动态数组示例

    c语言动态数组示例

    这是一个简单的动态分配数组大小的例子,需要的朋友可以参考下
    2014-04-04
  • C语言实现扫雷游戏详细代码

    C语言实现扫雷游戏详细代码

    这篇文章主要为大家详细介绍了C语言实现扫雷游戏的具体步骤和详细代码,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-11-11
  • Linux下用C++实现俄罗斯方块

    Linux下用C++实现俄罗斯方块

    这篇文章主要为大家详细介绍了Linux下用C++实现俄罗斯方块的相关资料,感兴趣的小伙伴们可以参考一下
    2016-08-08
  • 一个string类的简单实现案例

    一个string类的简单实现案例

    下面小编就为大家带来一篇一个string类的简单实现案例。小编觉得挺不错的现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-01-01
  • C++类的静态成员初始化详细讲解

    C++类的静态成员初始化详细讲解

    通常静态数据成员在类声明中声明,在包含类方法的文件中初始化.初始化时使用作用域操作符来指出静态成员所属的类.但如果静态成员是整型或是枚举型const,则可以在类声明中初始化
    2013-09-09
  • C语言指针超详细讲解上篇

    C语言指针超详细讲解上篇

    指针提供了对地址操作的一种方法,因此,使用指针可使得 C 语言能够更高效地实现对计算机底层硬件的操作。另外,通过指针可以更便捷地操作数组。在一定意义上可以说,指针是 C 语言的精髓
    2022-04-04
  • C++中cout的格式使用详细介绍

    C++中cout的格式使用详细介绍

    cout 是C++中 ostream 类型的对象,该类被封装在 < iostream > 库中,该库定义的名字都在命名空间 std 中,所以 cout 全称是 std::cout 。本文重点给大家介绍C++中cout的格式使用,需要的朋友参考下吧
    2021-06-06

最新评论