問題 B 組數總和

題目描述

lzy今天又突發奇想了，他想隨意給出兩個數字n和k，請你找出所有n個數字相加和為k的組合數量。組合中只含有1——9的數字，並且不允許重複。

輸入測試

樣例由多組測試資料組成。每組測試樣例第一行輸入兩個正整數n ( 1 <= n <= 9 ） 和 k < ( 1 <= k <= 45 ）。

輸出輸出所有符合題目要求的組合數量。如果組合不存在，請輸出 no list

樣例輸入 copy3 739

樣例輸出 copy131

#include

#include
#include
#include
using
namespace std;
vector<
int>temp;
int vis[10]
;//用來判斷是否使用過 
int n,k,flag=
0,ans=0;
//取k個數和為n ans代表總和 
void
dfs(vector<
int>
&temp,
int sum)
return;}
for(
int i=
1;i<=
9;i++)}
intmain()
else
}return0;
}

問題 B 組數總和

題目描述 lzy今天又突發奇想了，他想隨意給出兩個數字n和k，請你找出所有n個數字相加和為k的組合數量。組合中只含有1 9的數字，並且不允許重複。輸入 測試樣例由多組測試資料組成。每組測試樣例第一行輸入兩個正整數n 1 n 9 和 k 1 k 45 輸出 輸出所有符合題目要求的組合數量。如果組合不存...

3 3 訓練專題（一）問題 B 組數總和

lzy今天又突發奇想了，他想隨意給出兩個數字n和k，請你找出所有n個數字相加和為k的組合數量。組合中只含有1 9的數字，並且不允許重複。測試樣例由多組測試資料組成。每組測試樣例第一行輸入兩個正整數n 1 n 9 和 k 1 k 45 輸出所有符合題目要求的組合數量。如果組合不存在，請輸出 no li...

1999提高組 B 回文數

注意對16進製制字母進行操作 題目描述 若乙個數 首位不為零 從左向右讀與從右向左讀都一樣，我們就將其稱之為回文數。例如 給定乙個 10 進製數 56，將 56 加 65 即把 56 從右向左讀 得到 121 是乙個回文數。又如 對於 10 進製數 87 step1 87 78 165 step2 ...