題目：
思路：將n個字元分割為k個數並相乘，可劃分為m個字元組成的數，乘以將n-m的字元分割為k-1個數。
題解：
/* 1017 乘積最大 */
#include
#define debug
#define toint(x) (x-'0') /* 將字元轉換為整型 */
#define maxn 41 /* 最大字串長度 */
#define maxk 7 /* 最大分割數 */
int k, n; /* 長度，分割數 */
int ksize[maxk]; /* 分割長度 */
char str[maxn]; /* 字串 */
long
long max; /* 最大乘積 */
/* 獲取擷取的值 */
int get_val(int start, int len)
return n;
} /* 計算各種分割方案下的乘積 */
void div_str(int remain, int depth)
}if(m > max)
break;
}/* 未分割指定數量的數字，用剩餘字串繼續分割 */
else
/* 還原剩餘字元長度 */
remain = remain + j;
}} /* 主函式入口 */
int main(int argc, char *argv)
#endif
/* 獲取總長度，和分割數 */
#ifdef debug
fscanf(fp, "%d %d", &n, &k);
#else
scanf("%d %d", &n, &k);
#endif
/* 獲取字串 */
#ifdef debug
fscanf(fp, "%s", str);
#else
scanf("%s", str);
#endif
/* 分割字串 */
div_str(n, k);
printf("%lld", max);
#ifdef debug
fclose(fp);
#endif
return
0;}
Codevs 1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...
CodeVS 1017 乘積最大
2000年noip全國聯賽普及組noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友x...
codevs1017 乘積最大
2000年noip全國聯賽普及組noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友x...