杭州電氣ACM2023，求助！！

這是過去很揉的空調**不知道能不能幫到你。

#include

int main()

int i,j,n,m,t,a,k,count,flag;

double sum1;

double p[51][6],a1[6],a2[51];

t=0;k=0;count=0;

for(i=0;ifor(j=0;jscanf("%lf",&p[i][j]);

for(j=0;jsum1=0;

for(i=0;isum1+=p[i][j];

a1[k++]=sum1/n;}

for(i=0;isum1=0;

for(j=0;jsum1+=p[i][j];

a2[t++]=sum1/m;}

for(i=0;iflag=1;a=0;

for(j=0;jif(p[i][j]if(flag) count++;

for(i=0;iprintf("%",a2[i],32);

printf("%",a2[n-1]);

for(j=0;jprintf("%",a1[j],32);

printf("%",a1[m-1]);

printf("%d",count);

printf("");}

現在我們知道了起點 m 和終點 n，我們現在需要找到乙個一般規則來盡快將 m 變成 n。

從圖中可以看出，假設起點位於三角形的頂部，例如 1、2、4、5、7、9 等

那麼從它到它下面的某一層點的距離是相同的，比如 1 到 2 和 1 到 4。 例如，2 到 10 和 2 到 12 和 2 到 14。 等一會。

根據這個定律，我們可以想象，如果 n 在以 m 為頂點的三角形下方，那麼只要找出中間有多少層，問題就解決了。

如果 m 不是三角形的頂點，我們可以找到 m 所在的最小三角形，例如 6 是 2,8 是 4,13 是 7......

如何判斷它是否低於某個點，我們首先知道終點n的值，我們可以計算出它所在的層數。

然後我們知道 m 和 n 之間層數的差異，我們可以計算出頂點的左右邊界，以及如何判斷它。

如果你在那裡，模式很容易找到。 如果沒有，則在左右邊界中找到最近的邊界點 n 並計算差值，即額外的步數加上到該圖層的步數。

如果要找到乙個模式，假設頂點 f（x） 在 x 層中，那麼它與下一層 x+1 層的右邊界是 f（x）+2*x-1，左邊界是 f（x）+2x+1，依此類推，從頂點到邊界的步數每隔一層加 2。

當然，你也可以找到通用表示式，我不會那樣做。

純手工玩，可能表達不清，可以一起**。

在那個**上，你想輸出最短的通道，例子是6 12

也就是說，6-》7-》13-》12，通道3或6-》5-》11-》12，通道也是3

2031年基數轉換：

理念：遞迴演算法。 例項分析：

得到 （746）10 = （1352）8

由此，只需要看到數字到r的商不斷四捨五入，把結果放到堆疊中，輸出堆疊中的元素，就可以了！！ ^

2032年楊輝三角：

1. 每個數字等於其上面兩個數字的總和。

2.每行中的數字從左到右對稱，從1開始逐漸變大。

3. 第 n 行中的數字有 n 個專案。

4. 第 n 行中的數字之和為 2 n-1。

5.第n行的m個數與n-m+1數相等，即c（n-1，m-1）=c（n-1，n-m）（組合數的性質。

6. 每個數字等於上一行的左數字和右數字之和。 整個陽輝三角形都可以用這個屬性來寫。 即 n+1 行的第 i 位數等於 i-1 數和第 n 行的第 i 位數之和，這也是組合數的性質之一。

即 C（n+1，m）=c（n，m）+c（n，m-1）。 參考。