P1118-数字三角形

淡淡的烟草味﹌ 2023-06-01 08:48 29阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = a;i < b;i ++)
     3 #define maxn 20
     4 #define INF 0x3f3f3f3f
     5 using namespace std;
     6 
     7 int n,num;
     8 int b[maxn][maxn];
     9 int a[maxn];
    10 void db()
    11 {
    12     b[0][0] = 1;
    13     _for(i,1,15)
    14     {
    15         b[i][0] = 1;
    16         _for(j,1,i)
    17         {
    18             b[i][j] = b[i-1][j] + b[i-1][j-1];
    19         }
    20         b[i][i] = 1;
    21     }
    22 }
    23 int main()
    24 {
    25     scanf("%d%d",&n,&num);
    26     memset(a,0,sizeof(a));
    27     _for(i,0,n)
    28         a[i] = i+1;
    29     int flag = 0;
    30     db();
    31     do
    32     {
    33         int sumt = 0;
    34         _for(i,0,n)
    35         {
    36             sumt += b[n-1][i]*a[i];
    37             if(sumt>num)
    38                 break;
    39         }
    40         if(sumt==num)
    41         { 
    42             flag = 1; 
    43             break;
    44         } 
    45     }
    46     while(next_permutation(a,a+n));
    47     if(flag)
    48     {
    49         _for(i,0,n)
    50         printf("%d ",a[i]);
    51     }
    52     return 0;
    53 }

转载于:https://www.cnblogs.com/Asurudo/p/11245901.html

发表评论取消回复

表情：

评论列表（有 0 条评论，29人围观）

还没有评论，来说两句吧...

相关阅读

相关数字三角形

数字三角形给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最

ゝ一世哀愁。/ 2024年03月30日 01:33/ 0 赞/ 174 阅读

相关数字三角形

![707e1f04e331a2967263ea5a5377aada.png][] 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面

柔光的暖阳◎/ 2024年03月25日 14:02/ 0 赞/ 191 阅读

相关数字三角形

题目描述给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大；三角形的第i行有i个数(i=1...n),对于

矫情吗；*/ 2023年10月18日 12:33/ 0 赞/ 143 阅读

相关 P1118-数字三角形

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = a;i < b;i ++) 3

淡淡的烟草味﹌/ 2023年06月01日 08:48/ 0 赞/ 30 阅读

相关数字三角形

给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 ![Image 1][] 参考代码： in

心已赠人/ 2022年08月02日 06:40/ 0 赞/ 284 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

Myth丶恋晨/ 2022年07月13日 01:52/ 0 赞/ 306 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

Myth丶恋晨/ 2022年07月12日 02:46/ 0 赞/ 304 阅读

相关数字三角形问题

Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。

悠悠/ 2022年07月12日 02:46/ 0 赞/ 336 阅读

相关洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1

朴灿烈づ我的快乐病毒、/ 2022年05月30日 02:09/ 0 赞/ 295 阅读

相关洛谷P1216数字三角形

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7

冷不防/ 2022年04月15日 05:05/ 0 赞/ 321 阅读