//--石子合并問題
/*問題描述：在一個圓形操場的四周擺放著n堆石子，先要將石子有序的合并為一堆。規定每次只能選相鄰的石子合并成一堆，并將新一堆的石子數
????????????記錄為該次合并的得分。試設計一個算法，記錄n堆石子合并的最大和最小得分。
??數據輸入：由文件input.txt輸入，第一行是正整數n，表示有n堆石子。第二行有n個正整數，分別表示每堆石子的個數，
??結果輸出：將計算結果輸出到文件output.txt中，文件中第一行是最小得分，第二行是最大得分
??解題思路：類似于矩陣連乘問題，可以用動態規劃的方法來解決：
????????????（1）定義一個n*n的數組A來存儲合并石子的最小合并方式，由一開始的只有兩堆石子要合并慢慢向上遞歸得到n堆石子合并的最小得分。
			（2）定義另一個于A同秩的矩陣B來存儲各個合并中間的剖分
			*/
#include
using??namespace?std;
int?read（int?A[][100]int?B[][100]int?C[]）
{????FILE?*fp;
	//讀取文件的函數，從文件中得到A的值并且初始化B
	if（（fp=fopen（“input.txt““r“））==NULL）
	{
		//?文件讀取失敗就直接退出程序
	????cout<<“文件讀取失敗！\n“;
		exit（0）;
	}
	else
	{
		//文件讀取成功的話就開始得到n堆石子的個數放到A[i][i]（0		int?n;
		fscanf（fp“%d\n“&n）;
		for（int?i=1;i<=n;i++）
		{
			//初始化A和B
????????????????for（int?j=1;j<=n;j++

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????????11??2010-11-29?12:36??石子合并問題\input.txt

?????文件??????74752??2010-11-30?00:57??石子合并問題\Debug\vc60.idb

?????文件?????110592??2010-11-30?00:56??石子合并問題\Debug\vc60.pdb

?????文件????2002664??2010-11-30?00:47??石子合并問題\Debug\石子合并.pch

?????文件?????553025??2010-11-30?00:56??石子合并問題\Debug\石子合并.exe

?????文件????1123328??2010-11-30?00:56??石子合并問題\Debug\石子合并.pdb

?????文件?????156452??2010-11-30?00:56??石子合并問題\Debug\石子合并.obj

?????文件?????792004??2010-11-30?00:56??石子合并問題\Debug\石子合并.ilk

?????文件??????41984??2010-11-30?00:57??石子合并問題\石子合并.ncb

?????文件????????758??2010-11-30?00:56??石子合并問題\石子合并.plg

?????文件?????????10??2010-11-30?00:57??石子合并問題\output.txt

?????文件???????3427??2010-11-30?00:08??石子合并問題\石子合并.dsp

?????文件????????524??2010-11-30?00:47??石子合并問題\石子合并.dsw

?????文件???????3977??2010-11-30?00:56??石子合并問題\石子合并.cpp

?????文件??????48640??2010-11-30?00:57??石子合并問題\石子合并.opt

?????目錄??????????0??2010-11-29?12:40??石子合并問題\Debug

?????目錄??????????0??2010-11-29?10:31??石子合并問題

-----------?---------??----------?-----??----

??????????????4912148????????????????????17