栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

初见三数之和

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

初见三数之和

@@@ + @@@ = @@@ 此算式使用数字1-9,并且每个数字用且仅用1次。输出所有可能的结果。

上学期学的c语言,到了指针部分。本学期才开始上java课程,老师刚讲到数组。

初看到这道题是懵的,反应了好一会,尝试了几种不同的想法,最终确定了用一个数组来做。

具体的做法是,建立一个含有九个元素的数组,定义九个变量,用来记录九个数的数值。

int[] num = new int[9];
        int i, j, k, l, m, n, o, p, q, num1, num2, num3, count = 0;
        boolean flag;
        for (i = 1; i <= 9; i++) {
            num[0] = i;
            for (j = 1; j <= 9; j++) {
                num[1] = j;
                for (k = 1; k <= 9; k++) {
                    num[2] = k;
                    for (l = 1; l <= 9; l++) {
                        num[3] = l;
                        for (m = 1; m <= 9; m++) {
                            num[4] = m;
                            for (n = 1; n <= 9; n++) {
                                num[5] = n;
                                for (o = 1; o <= 9; o++) {
                                    num[6] = o;
                                    for (p = 1; p <= 9; p++) {
                                        num[7] = p;
                                        for (q = 1; q <= 9; q++) {
                                            num[8] = q;

数会从111111111开始一直遍历到999999999,是个非常笨的方法。听说过算法世界里有一个叫“时间复杂度”的东西,不懂我这种方法是不是最复杂的方法。。。。

flag = true;
for (int sum1 = 0; flag && sum1 < 9; sum1++)
    for (int sum2 = sum1 + 1; sum2 < 9; sum2++)
    if (num[sum1] == num[sum2]) {
            flag = false;
            break;
        }
        if (flag) {
            num1 = i * 100 + j * 10 + k;
            num2 = l * 100 + m * 10 + n;
            num3 = o * 100 + p * 10 + q;
            if (num1 + num2 == num3) {
                System.out.println(num1 + "+" + num2 + "=" + num3);
                count++;
            }

初始化flag为真,用sum1和sum2对比数组内的每一对数,如果有重复的flag就为假,同时退出。

如果flag为真,就分别算出三个数,如果三个数满足条件就输出。

^^

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/779772.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号