測試資料整數搜尋 Ny 90 整數劃分

2021-09-09 04:57:55 字數 1970 閱讀 5596

在改章節中,我們主要介紹測試資料整數的內容,自我感覺有個不錯的建議和大家分享下

1)

目題整數分別

時光制限:

3000

ms  |  

存內制限:

65535kb

難度:3

描述

將正整數

n表現成一系列正整數之和:

n=n1+n2+…+nk,其中

n1≥n2≥…≥nk≥1

,k≥1

。正整數

n的這類表現稱為正整數

n的分別。求正整數n的不

同分別個數。

例如正整數

6有如下

11種不同的分別:6;

5+1;

4+2,

4+1+1

;3+3

,3+2+1

,3+1+1+1

;2+2+2

,2+2+1+1

,2+1+1+1+1

;1+1+1+1+1+1。

輸入

每日一道理

試試看——不是像企鵝那樣靜靜的站在海邊,翹首企盼機會的來臨,而是如蒼鷹一般不停的翻飛盤旋,執著的尋求。 試試看——不是面對峰迴路轉、雜草叢生的前途枉自嗟嘆,而是披荊斬棘,舉步探索。 試試看——不是拘泥於命運的禁錮,聽憑命運的擺布,而是奮力敲擊其神秘的門扉,使之洞開乙個新的天地。微笑著,去唱生活的歌謠。

第一行是測試據數的數目m(

1<=m<=10

)。以下每行均包括乙個整數n(

1<=n<=10)。

輸出

輸出每組測試據數有多少種分法。

例樣輸入1

6例樣輸出11

2)

題意不再贅述。

3)

據數範圍

測試據數數和n的值最大為10,據數量很小,手算都很輕易。

4)

演算法搜尋法為了免避搜尋到重複的分別法方,定規:

分別序列a1+a2+…+an,ai>=ai+1, 1<=i如下圖是分別整數6的一棵搜尋樹。兩方格內的字數是分別出的兩個數。如6可以分別為5+1,4+2,3+3。

圖中以紅色字數為根節點一棵樹,即為該紅色字數的分別搜尋樹。

5)

**

#include #include #include using namespace std;

int count;

//num為要分別的數,minn為許允分別出的最小數

void backtrack(int num, int minn) }}

int main(void)

return 0;}/*

#includeusing namespace std;

int q(int n,int m)

{ if((n<1)||(m<1) )return 0;

if(n==1||m==1) return 1;

if(n>a;

while(a--)

{ int n;

cin>>n;

cout<6)

測試據數

7)

提交結果

第一次,沒有按輸入式格來,心粗。

構造測試資料 對比測試資料

正確 include using namespace std typedef long long ll const int max n 1e6 10 intmain return0 author max n date 2019 10 04 15.03.21 description 正確 錯誤 inc...

常用測試資料

程式或應用編寫好了之後,通常要輸入一些測試資料,我們懶人一般的做法就是,輸入 asdf,愛上對方,阿道夫。之類的隨手打的字元。這裡,我收集了一點點資料供測試時候使用,應該可以作為常用的測試資料。1.常用的姓名 平時,很多系統比如員工名字需要,但是又怕洩露隱私,所以這裡從網上收集了中國50個最常用的姓...

oracle training 測試資料

sqlplus sys zhou215 as sysdba startup connect oracle oracle 由於虛擬機器是linux的 plsql沒有linux的版本,需要通過本機連上虛擬機器 配置檢視ip sbin ifconfig a 192.168.81.128 將虛擬機器的ip填...