早教吧 育儿知识 作业答案 考试题库 百科 知识分享

石子合并问题在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,

题目详情
石子合并问题
在一个圆形操场的四周摆放着n堆石子.现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分.试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分.
最好能写出整个程序还要有图形界面
▼优质解答
答案和解析
给,已经编译运行确认:#include#includevoid main() { \x05 int n,i,j,k,p,sum=0,m,max=0,min,*a,**f,t;\x05 printf("请输入石子的堆数:"); \x05 scanf("%d",&n);;\x05 \x05 a=new int[2*n];//动态数组存储单元 \x0...
看了石子合并问题在一个圆形操场的四...的网友还看了以下:

用23.55立方米的沙子铺一条10米,厚2厘米的路面,能铺多长?如果将这些沙子堆成高2.5米的圆锥  2020-05-14 …

一堆沙子,堆成圆锥形,底面周长是157m,高是2.7m.如果每立方沙子重2吨,用一辆载重8吨的汽车  2020-05-17 …

学校开运动会运来一堆沙子堆成圆锥形小学题学校开运动会运来一堆沙子堆成圆锥形,它的底面周长是25.1  2020-06-12 …

圆锥形应用题有一堆圆锥形的沙子,高是1.08米,底面半径是2米,如果把这堆沙子堆成底面直径是3米的  2020-06-20 …

一辆货车的车厢是一个长方体,里面装满沙子,从里面量,车厢的长是6米,宽是1.5米,高是3米.卸下后  2020-06-20 …

从传送带上卸下来的沙子堆成圆锥形,因沙粒与沙粒间的动摩擦因数U可看作一个定值,所以无论卸下来多少沙  2020-06-20 …

黑、白两种棋子堆成一堆,黑棋子是白棋子的2倍.现从这堆棋子中每次取黑棋子4个、白棋子3个,若干次后  2020-07-16 …

6、一个卖水果的小贩将他的桃子堆成如图所示的金字塔形,其底为正方形.但是他堆的有6层高,那么他堆的桃  2020-11-11 …

有一堆沙子堆成圆锥形量得底面周长是12.56厘米2米要把这堆沙子装到长4米宽3.14米高60厘米的长  2020-11-28 …

某堆盒子这样堆放:从上往下数,第一层放1*2个,第二层放2*3个,第三层放3*4个……请用字母N表示  2020-12-30 …