| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:庆祝1001题AC!!附加上BT的测试数据~~~~都通过了你就AC啦!In Reply To:Re:庆祝1001题AC!!附加上BT的测试数据~~~~都通过了你就AC啦! Posted by:bigeyex at 2010-03-11 16:11:36 > 超级要顶这个。这题好无聊~
>
>
你的测试数据我也试了,可是为什么还是wrong answer??下面是代码
// usestok2.cpp -- use the Stock class
// compile with stock2.cpp
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
class ans//求s^n
{
private:
string s;
int n;
int r;//小数点位数
private:
string result(int n)
{
if(n == 0)return "1";
if(n == 1)
return s;
if(n%2 == 0)
return mul(result(n/2), result(n/2));
else
return mul(mul(result(n/2),result(n/2)), result(1));
}
void erase()
{
s.erase(s.find_first_of('.'),1);
}
void ltrim()
{
for(int i = 0; i < s.length(); i++)
{
if(s[i] == '0')
{
s.erase(i,1);
i--;
}
else
break;
}
if(s.length() == 0)
s = "0";
}
void rtrim()
{
for(int i = s.length() - 1; i >= 0; i--)
{
if(s[i] == '0')s.erase(i,1);
else
break;
}
}
string rtrim(string s)
{
for(int i = s.length() - 1; i >= 0; i--)
{
if(s[i] == '0')
s.erase(i,1);
else
break;
}
return s;
}
public:
ans(string ss,int an):n(an),s(ss)
{
//s = ::rtrim(ss);
if(s.find_first_of('.') != string::npos)
{
r = s.length() - s.find_first_of('.') - 1;
erase();
}
else
r = 0;
ltrim();
}
string add(string s1,string s2)
{
if(s1.length() < s2.length())
{
swap<string>(s1,s2);
}
int k = s2.length() - 1;
int len = s1.length();
int t,c = 0;
for(int i = len - 1, j = 0; i >= 0; i--, j++)
{
if(k - j >= 0)
{
t = s1[i] - '0' + s2[k-j] - '0' + c;
c = 0;
if(t >= 10) c = 1;
s1[i] = t%10 + '0';
}
else
{
t = s1[i] - '0' + c;
c = 0;
if(t >= 10) c = 1;
s1[i] = t%10 + '0';
}
}
if(c == 1)
s1.insert(0,"1");
return s1;
}
string mul(string s,int n)//0 <= n <= 9
{
if(n == 0)return "0";
int c = 0,t = 0;
for(int i = s.length() - 1; i >= 0; i--)
{
t = (s[i] - '0')*n + c;
s[i] = t%10 + '0';
c = t/10;
}
if(c > 0)
s.insert(0,1,char(c+'0'));
return s;
}
string mul(string s1,string s2)
{
string ts="0",result="";
for(int i = 0; i < s1.length(); i++)
{
ts = mul(s2, s1[i] - '0');
result.insert(result.length(),1,'0');
result = add(result, ts);
}
return result;
}
string mul()
{
return mul(s,s);
}
string result()
{
string s = result(n);
int x = r * n;
if(s.length() >= x)
s.insert(s.length() - r * n,1,'.');
else
{
s.insert(0,x - s.length(),'0');
s.insert(0,1,'.');
}
s = rtrim(s);
if(s[s.length() - 1] == '.')
s.erase(s.length() - 1,1);
if(s.length() == 0)
s = "0";
return s;
}
};
int main()
{
string s;
int n;
freopen("in.txt","r",stdin);
while(cin>>s>>n)
{
ans as(s,n);
cout<<as.result()<<endl;
}
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator