1. 程式人生 > >將1~9放入9個[]中,使得[][][]+[][][]=[][][]等式成立(dfs)

將1~9放入9個[]中,使得[][][]+[][][]=[][][]等式成立(dfs)

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <float.h>
using namespace std;

int book[10],total,a[10];

void dfs(int temp)
{
    if(temp==10)
    {
        if(a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9])
        {
            total++;
            printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
        }
    }
    for(int i=1;i<10;i++)
    {
        if(book[i]==0)
        {
            a[temp]=i;
            book[i]=1;
            dfs(temp+1);
            book[i]=0;
        }
    }
}

int main()
{
    dfs(1);
    printf("total=%d\n",total/2);
    return 0;
}
參考啊哈演算法P80.

相關推薦

1~99[]使得[][][]+[][][]=[][][]等式成立dfs

#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <math.h> #include <

如何Input標籤img標籤

<label for="buy_qqpay"> <img src="http://www.li

//去除list的重復元素到 hashsetl是 arrayList

array hset 重復元素 str 拼接 ash nbsp arraylist new //去除list中的重復元素放入到 hashset中,l是 arrayListHashSet<String> hs = new HashSet<String>

一維陣列重複的二維陣列組成新陣列

let a= [1,2,3,4,4,5,5,5];//源資料 let b = [];//目標資料 function fn(data,arr){ for(let i in data){ let add = true; if(arr.length>0){ for(let j in

1 2 3 4 5 6 7 8 9 =110 在左邊數字之間加入運算子+、-或不加使得等式成立

1 2 3 4 5 6 7 8 9 = 110; 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號(可以不填,但不能填入其它符號)。之間沒有填入符號的數字組合成一個數,例如:12+34+56+7-8+9 就是一種合格的填法;123+4+5+67-8

數字填空格使等式成立

 用1、2、3、4、5、6、7、8、9這9個數字,填入□ 中使等式□□×□□□ = □□□□ 成立,每個數字恰好只用一次。 以下是所有的7 個答案供參考: 12 ´ 483 =5796、18 ´ 29

計算多資料夾總檔案個數python

# -*- coding: utf-8 -*- # Time:2017.03.28 # Author:coplin # Function:Count the number of image file.

SpringMVCDemo遇到的問題

配置上mybatis,增加dao層後,重新寫查詢頁面,結果又遇到不少坑,全是學費。程式碼結構如下: 1、Invalid bound statement (not found) 報錯介面如下。mybatis好久不寫,重溫一下使用。明顯是Mapper.xml與同名的Dao介面映射出現問題導致。 排查

SpringMVCDemo遇到的問題 之分頁功能

1、背景:   線上經常出現因為研發程式碼編寫不規範,sql語句全表查詢,資料過多,硬生生把記憶體塞爆不斷GC,整個服務宕掉的情況。   引發這種場景的原因之一,歸咎在使用mybatis編寫sql語句時使用了萬能查詢語句。where 1=1之後,拼接的if條件都不符合條件。如下:   如果下面sql語句

JS複選框checkbox 選中按鈕button可用否則按鈕不可用

<body> <input type="checkbox" id="checkbox" onclick="check()"/>同意協議 <br /> <input type="button" id="button" value

隨機10100到200之間的整數這些數陣列列印陣列再使用 3種排序。

package com.paixu; public class Test_maopao { /** * @param args */ public static void main(String[] args) { // TODO Auto-generat

C# DataTable一行另一個DataTable

bst pre comm 表結構 一行 detail ron rod word http://blog.csdn.net/huyu107/article/details/53509171 概述 從一個DataTable中取一行放到另一個DataTable裏報錯: 該

AnaularJs的一鍵全選和全不選,且選中的資料到陣列

1.Js程式碼 //全選和全不全 $scope.box1 = function() { var aa = $scope.checkAll; if(aa == false) { for(var i = 0; i < $scop

洛谷OJP1980計數問題試計算在區間 1 到 n 的所有整數數字 x(0 ≤ x ≤ 9) 共出現了多少次?

題目描述 試計算在區間 1 到 n 的所有整數中,數字 x(0 ≤ x ≤ 9) 共出現了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,11中,數字 1 出現了 4 次。 輸入輸出格式 輸入格式: 2 個

SpringCloud | Docker 學習系列 | Kubernetes 學習 SpringCloud Eureka 服務註冊與發現部署到docker到Kubernetes管理

一、前言      很早之前就想寫這篇文章,終於有點時間來填坑了。之前都是在公司伺服器上搭建的,這次在自己的電腦上搭建好了環境,再來完善這篇部落格。二、環境準備     此次環境已經搭建完畢     kubernetes  v1.9.0     docker 17.03.2-

JAVA利用反射機制XML的內容實體物件

       上一章講到了將XML資料從DB2資料庫中讀出來,並轉換成org.w3c.dom.Document物件。今天這一章講述一下,利用JAVA反射機制將org.w3c.dom.Document物件Element中的內容放進其對應得實體類物件中。這裡需要注意的是,xml

取裝備名字變量

私有變量 pos 私有 str 人物 指定位置 查看 clas gpo GetUserItemName 的 命令的意思是:取指定位置的裝備名字 放入某個變量格式: GetUserItemName 位置(0-12) S變量(0-99)說明: S變量是人物私有變量(0-99)例

人工智能應用雲開發“碼農1號”要掀起IT界的一股浪潮

雲開發 人工智能 互聯網隨著人工智能的高速發展,隨處可見識AI技術在生活中的實踐。手機中的siri,家庭中的智能音箱,在醫療診斷上進行智能病例處理,以計算機視覺為核心的城市智能安防系統,以及最近熱議的無人駕駛。 最近有一款人工智能的新應用,在上線以後,就成為IT行業的關註焦點。“碼農1號”,將AI技術應用到雲