P1025-数的划分

痛定思痛。 2021-11-09 07:42 283阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 typedef long long ll;
     4 using namespace std;
     5 int rnt = 0;
     6 int N,K;
     7 inline ll read()
     8 {
     9     ll ans = 0;
    10     char ch = getchar(), last = ' ';
    11     while(!isdigit(ch)) last = ch, ch = getchar();
    12     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    13     if(last == '-') ans = -ans;
    14     return ans;
    15 }
    16 inline void write(ll x)
    17 {
    18     if(x < 0) x = -x, putchar('-');
    19     if(x >= 10) write(x / 10);
    20     putchar(x % 10 + '0');
    21 }
    22 
    23 void dfs(int st,int le,int fi)
    24 {
    25     if(st==K && le>=fi)
    26     {
    27         rnt ++;
    28         return ;
    29     }
    30     
    31     _for(i,fi,le-(K-st)+1)
    32         dfs(st+1,le-i,i);
    33 }
    34 int main()
    35 {
    36     N = read();// sum
    37     K = read();// div
    38     dfs(1,N,1);
    39     write(rnt);
    40     return 0;
    41 }

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

发表评论取消回复

表情：

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

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

相关阅读

相关 A1025

rogramming Ability Test (PAT) is organized by the College of Computer Science and Tec...

Myth丶恋晨/ 2024年04月17日 05:22/ 0 赞/ 80 阅读

相关划分数白书

1 include <iostream> 2 include <cstdio> 3 4 using namespace std;

系统管理员/ 2023年07月12日 05:05/ 0 赞/ 11 阅读

相关 P1025-数的划分

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

快来打我*/ 2023年06月01日 08:49/ 0 赞/ 7 阅读

相关集合划分问题（贝尔数）

集合划分问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submi

傷城~/ 2022年08月21日 11:56/ 0 赞/ 170 阅读

相关洛谷 P1205数的划分

P1025 数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1

谁借莪１个温暖的怀抱￠/ 2022年07月15日 11:17/ 0 赞/ 183 阅读

相关洛谷 P1205数的划分

P1025 数的划分题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1

迈不过友情╰/ 2022年07月15日 11:17/ 0 赞/ 234 阅读

相关算法训练数的划分

问题描述　　将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。　　例如：n=7，k=3，下面三种分法被认为是相同的。　　1，1，5; 1，5，1

╰+哭是因爲堅強的太久メ/ 2022年05月31日 05:51/ 0 赞/ 188 阅读

相关洛谷P1025 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1

迈不过友情╰/ 2022年05月29日 03:24/ 0 赞/ 217 阅读

相关 leetcode1025

1 public class Solution 2 { 3 public bool DivisorGame(int N)

喜欢ヅ旅行/ 2021年12月19日 04:11/ 0 赞/ 166 阅读

相关 P1025-数的划分

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

痛定思痛。/ 2021年11月09日 07:42/ 0 赞/ 284 阅读