符號三角形的 第1行有n個由「+」和」-「組成的符號 ,以後每行符號比上行少1個,2個同號下面是」+「,2個異 號下面是」-「 。計算有多少個不同的符號三角形,使其所含」+「 和」-「 的個數相同 。 n=7時的1個符號三角形如下:
+ + - + - + +
+ - - - - +
- + + + -
- + + -
- + -
- -+
input
每行1個正整數n <=24,n=0退出.
output
n和符號三角形的個數.
sample input
15sample output1619
200
15 1896這道題一共就24個資料,所以我們完全可以暴力搜尋列印所以的可能,存到陣列裡,直接用就行16 5160
19 32757
20 59984
//打表
#include#includeusing namespace std;
int ans[30];
int m[30][30];
int count;
void dfs(int n)
if(count*2==n*(n+1)/2)//右邊是那個直角三角形的元素個數
ans[n]++;
dfs(n+1);//下乙個
count-=i;
for(int j=2;j<=n;j++) }}
int main();
int main()
return 0;
}
HDU 2510 符號三角形 深搜打表
題意 符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個,2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形,使其所含 和 的個數相同 n 7時的1個符號三角形如下 想法 列舉第一排的情況,下面的情況就都清楚了,普通dfs。include includeusing n...
hdu 2510 符號三角形
題目描述 problem description 符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個,2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形,使其所含 和 的個數相同 n 7時的1個符號三角形如下 input 每行1個正整數n 24,n 0退出.outpu...
符號三角形 HDU 2510
符號三角形的 第1行有n個由 和 組成的符號 以後每行符號比上行少1個,2個同號下面是 2個異 號下面是 計算有多少個不同的符號三角形,使其所含 和 的個數相同 n 7時的1個符號三角形如下 input每行1個正整數n 24,n 0退出.outputn和符號三角形的個數.sample input15...