o.boj 1440 取石子
来源:互联网 发布:汕头公车实时软件 编辑:程序博客网 时间:2024/05/09 16:01
注:最近这一系列ACM的内容,都是2年多之前的代码,自己回顾一下。
Description
一天wangkun在玩一个很古老的游戏,叫做“合并石子”,游戏是这样的,有N堆(1<=N<=200)石子排成一条线,每堆有若干个不同的石子(个数不超过int范围),每次可以选择相邻的两堆石子,合并成一堆石子。并且重复合并过程,直到只剩一堆石子为止,求如何合并,使得每次合并的石子数加在一起的总数最小。输出总数。
Input
每次输入一个N,下面接着有N个数,表示不同堆的石子数量。当N为0时,结束。
Output
每行输出一个数,为合并过程中的最小总数。答案保证小于2^31
Sample Input
1
100
3
3 4 3
4
1 1 1 1
0
Sample Output
0
17
8
Hint
第二组样例中先合并最左边的两堆石子,变为 7 3 , 再合并这两堆石子,得到 10. 于是总的花费是7 + 10 = 17
Source
wangkun
一天wangkun在玩一个很古老的游戏,叫做“合并石子”,游戏是这样的,有N堆(1<=N<=200)石子排成一条线,每堆有若干个不同的石子(个数不超过int范围),每次可以选择相邻的两堆石子,合并成一堆石子。并且重复合并过程,直到只剩一堆石子为止,求如何合并,使得每次合并的石子数加在一起的总数最小。输出总数。
Input
每次输入一个N,下面接着有N个数,表示不同堆的石子数量。当N为0时,结束。
Output
每行输出一个数,为合并过程中的最小总数。答案保证小于2^31
Sample Input
1
100
3
3 4 3
4
1 1 1 1
0
Sample Output
0
17
8
Hint
第二组样例中先合并最左边的两堆石子,变为 7 3 , 再合并这两堆石子,得到 10. 于是总的花费是7 + 10 = 17
Source
wangkun
#include <iostream>using namespace std;int main(){ long n[202][202]; int len, j; long min, i_to_j; long num[202] = {0}; cin >> len; while (len) { for (int i = 1; i <= len; i++) cin >> num[i]; for (int i = 1; i <= len; i ++) n[i][i] = 0; for (int l = 2; l <= len; l++) for (int i = 1; i <= len - l + 1; i++) { j = i + l - 1; n[i][j] = 2147483647; i_to_j = num[i]; for (int k = i + 1; k <= j; k++) i_to_j += num[k]; for (int k = i; k <= j - 1; k++) { min = n[i][k] + n[k+1][j]; if (min < n[i][j]) n[i][j] = min; } n[i][j] += i_to_j; } cout << n[1][len] << endl; cin >> len; } return 0;}
- o.boj 1440 取石子
- o.boj 1022 Steps
- o.boj 1047 MODULO
- o.boj 1051 SIBICE
- o.boj 1053 R2
- o.boj 1059 PATULJCI
- o.boj 1066 SPOJ
- o.boj 1078 牛税
- o.boj 1099 Plant
- o.boj 1120 Rounders
- o.boj 1301 Game
- o.boj 1436 门牌号
- o.boj 1438 服装节
- o.boj 1439 选举
- o.boj 1446 冰淇淋
- 数论练习2:O - 取石子游戏(威佐夫博弈)
- 取石子
- 取石子
- syntax error before '{' token
- android菜单详解一:概述
- BitmapData.setPixels() Error #2030: 遇到文件尾
- VB6.0对全角半角字符串进行混合截位
- Rails 3.0.9 遇到readline (LoadError)时的解决方法
- o.boj 1440 取石子
- 本文是独立应用商店GetJar创始人兼CEO Ilja Laurs对2012年移动领域发展趋势的看法。
- FUPPES服务器,PS3客户端上音乐和电影的播放
- vb6.0对全角半角字符串进行混合截位(2)
- linux tar
- Java ibatis 中sqlmap的配置文件
- POJ 1018 通信设备购买方案的选择 贪心
- Ext输入成功后显示对勾
- 内地首个电子商务云端信用数据库在粤上线