填数

翻译 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;
}



NYOJ---蛇形填数(方块填数+三角填数)

NYOJ -- 蛇形填数,模拟题
  • jsjliuyun
  • jsjliuyun
  • 2014年06月01日 13:51
  • 1151

使用jQuery将数据快速填充到表单

作为WEB程序员,我们经常与表单打交道。例如在通过表单编辑一些数据时,读取后台数据并填充到表单是一件繁琐的事情,尤其是表单域很多而且包含radio,checkbox,select等的时候。你一定见过下...
  • lenovouser
  • lenovouser
  • 2016年08月31日 13:59
  • 2277

填充数据到word模板中

昨天写了一篇博客,是导出word模板的。 今天来说一下如何填充数据到模板中。 先上图,合同: 需要在指定需要填充数据的位置,添加标识,这只是初步的标识, 然后,另存为xml格式...
  • u012246342
  • u012246342
  • 2016年06月17日 10:55
  • 2083

C++蛇形填数

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

第七届蓝桥杯b组第六题-方格填数

方格填数如下的10个格子 (如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。 (左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目...
  • sb_Ihateyou
  • sb_Ihateyou
  • 2017年03月28日 15:32
  • 2173

腾讯 2015秋招笔试题 编程题2:九宫格填数

腾讯 2015秋招笔试题 题目: 2. 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案。 九宫格配合加减乘除,横竖都等于4 请你将1—8这八个数字填入方格中,在...
  • yanglr2010
  • yanglr2010
  • 2016年05月13日 15:37
  • 2601

快速算法实现----挖坑填数

快速排序作为时间复杂度为o(nlogn)的算法,在实际中经常用到。下面简单的讲解一下快速排序算法的实现思路。 看到网上http://www.cnblogs.com/morewindows/archi...
  • ivyvae
  • ivyvae
  • 2014年04月05日 21:11
  • 1025

2016 蓝桥杯省赛C语言B组 第六题 方格填数

方格填数 如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ ...
  • qq_27437781
  • qq_27437781
  • 2017年03月10日 21:06
  • 396

2016年蓝桥杯A组第三题 方格填数

方格填数如下的10个格子 +–+–+–+–+ | # | ? | ? | ? | +–+–+–+–+ | ? | ? | ? | ? | +–+–+–+–+ | ? | ...
  • f_zyj
  • f_zyj
  • 2016年04月05日 14:34
  • 1694

NYOJ 33 蛇形填数

蛇形填数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为: 10 1...
  • u014493693
  • u014493693
  • 2014年10月26日 14:57
  • 293
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:填数
举报原因:
原因补充:

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