在改章節中,我們主要介紹測試資料整數的內容,自我感覺有個不錯的建議和大家分享下
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填...