洛谷p1018 乘積最大
題意：給乙個長度為n的數字串，在這個數字串中插入k個乘號，使得表示式的乘積最大
分析一下：
算了，懶得分析了，**中有詳細注釋，直接看**吧…
**君：
#include
using namespace std;
const
int maxn =45;
struct biginteger
biginteger
(ll num =0)
biginteger
(string s)
biginteger &operator=
(long
long num)
while
(num >0)
;return
*this;
} biginteger &operator=
(const string &str)
return
(*this)
.clean()
;}biginteger operator+
(const biginteger &b)
const
return c;
} biginteger operator-
(const biginteger &b)
const
else
g =0;
c.s.
push_back
(x);
}return c.
clean()
;}biginteger operator*
(const biginteger &b)
const
return c.
clean()
;}biginteger operator/
(const biginteger &b)
const
return c.
clean()
;}biginteger operator%
(const biginteger &b)
const
//方法與除法相同
return m;
}int
bsearch
(const biginteger &b,
const biginteger &m)
const
else
r = x;}}
biginteger &operator+=(
const biginteger &b)
biginteger &operator-=(
const biginteger &b)
biginteger &operator*=(
const biginteger &b)
biginteger &operator/=(
const biginteger &b)
biginteger &operator%=(
const biginteger &b)
bool operator<
(const biginteger &b)
const
bool operator>
(const biginteger &b)
const
bool operator<=
(const biginteger &b)
const
bool operator>=
(const biginteger &b)
const
bool operator!=
(const biginteger &b)
const
bool operator==
(const biginteger &b)
const};
ostream &operator<<
(ostream &out,
const biginteger &x)
return out;
}istream &operator>>
(istream &in, biginteger &x)
inline biginteger max
(const biginteger &a,
const biginteger &b)
// 以上全為高精度板子...
biginteger dp[maxn][10
], a[maxn]
[maxn]
;//dp[i][j]表示前i位數用了j個乘號的最大值
//a[i][j]表示第i位到第j位數字連在一起組成的數
intmain()
for(
int i =
1; i <= n;
++i)
dp[i][0
]= a[1]
[i];
//初始化dp陣列
for(
int i =
1; i <= k;
++i)
for(
int j = i +
1; j <= n;
++j)
for(
int v = i; v < j;
++v)
cout << dp[n]
[k]<< endl;
return0;
}
洛谷 P1018 乘積最大
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...
洛谷 P1018 乘積最大
今年是國際數學聯盟確定的 20002000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰 9090 周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友 xzxz 也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為 nn 的數字串...
洛谷 P 1018 乘積最大 Codevs
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...