填数

翻译 2015年11月19日 18:48:21
0 1 2 3 4 5 6 7 8 9
  _ _ _ _ _ _ _ _ _ _

在横线上填写数字,使之符合要求。
要求如下:对应的数字下填入的数,代表上面的数在下面出现的次数,比如3下面是1,代表3要在下面出现一次。

正确答案是:0 1 2 3 4 5 6 7 8 9

                       6 2 1 0 0 0 1 0 0 0


这个问题下面的结果肯定等于n,上面乘下面的和也是为n的,所以用搜索

可以剪枝,其实最后两个数肯定会是0,此问题感觉并没有完全解决,下次

在更新吧。


#include <stdio.h>
const int maxn = 15;
int a[maxn], vis[maxn], ans[maxn], n;
int is_ok ( )
{
    for ( int i = 0; i < n; i ++ )
        if ( ans[i] != vis[i] )
            return 0;
    return 1;
}
void print ( )
{
    for ( int i = 0; i < n; i ++ )
        printf ( "%d ", ans[i] );
    printf ( "\n" );
}
void dfs ( int k, int n, int s )
{
    if ( s > n )    //剪枝
        return ;
    if ( k == n )
    {
        if ( s == n && is_ok ( ) )
            print ( );
        return ;
    }
    for ( int i = 0; i < n; i ++ )
    {
        ans[k] = i;
        vis[i] ++;
        dfs ( k+1, n, s+i );
        vis[i] --;  //回溯
    }
}
int main ( )
{
    n = 13; //其实最后两个数肯定是0
    dfs ( 0, n, 0 );
    return 0;
}



相关文章推荐

C++蛇形填数

  • 2013年07月24日 00:21
  • 2KB
  • 下载

2016蓝桥杯C/C++省赛B组第6题 方格填数 DFS

方格填数 如下的10个格子    +--+--+--+    |  |  |  | +--+--+--+--+ |  |  |  |  | +--+--+--+--+ |  | ...

2016第七届蓝桥杯-方格填数

方格填数 如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可...
  • kavu1
  • kavu1
  • 2016年04月06日 18:49
  • 1233

Java笔记(例1:蛇形填数) 边走边聊

(2013-7-17) 今天先复习一下昨天的成果,来一道小小的设计题---蛇形填数: 在n*n的方阵中填入1,2,...,n*n;要求填成蛇形。例如n=4时的方阵为: 10  11  12  1   ...

蓝桥杯-第七届省赛javaB组-方格填数

方格填数 如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】) 填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻) 一共有多少种可...

nyoj 852 蛇形填数(二)【循环+数组】

蛇形填数(二) 时间限制:2000 ms  |  内存限制:65535 KB 难度:3 描述 1 2 3 4 5 12 13 14 6 11 15 7 10 8 9 ...
  • dxx_111
  • dxx_111
  • 2015年08月31日 16:39
  • 473

蓝桥杯决赛 方块填数

【编程题】(满分33分)     “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。     如图[1.jpg]所示:6x6的小格被分为6个部分(...
  • yjjxwx
  • yjjxwx
  • 2013年05月31日 20:08
  • 464

有关蛇形填数的问题

最常见的蛇形填数问题是:在n*n方阵里填入1,2,3,......,n*n,要求填成蛇形。 下面我就直接上代码了,代码都是可以直接在编译器上运行的。 #define _CRT_SECURE...

【蓝桥杯】【六角填数】

标题:六角填数     如图【1.png】所示六角形中,填入1~12的数字。     使得每条直线上的数字之和都相同。     图中,已经替你填好了3个数字,请你计算星号位置所代表的数字是多少?...

简单递归之蛇形填数

时间限制:1000 ms  |  内存限制:65535 KB 【问题描述】 peter喜欢玩字母游戏,于是他编写了一个有趣的游戏。游戏规则是在一个 (N-1) * N的表格里填写字母,规则:对于每...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:填数
举报原因:
原因补充:

(最多只允许输入30个字)