作业帮 > 综合 > 作业

POJ 1001水题求帮助

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/07 17:02:58
POJ 1001水题求帮助
不用分析代码,就想请大家看看为什么不能A那个数据不能通过呢?我自己找的测试数据都行了啊,格式问题也考虑了.为什么就是A不了呢.代码如下:(VS通过)
#include
#include
#include
#include
using namespace std;
string add(string str1,string str2)
{
\x05string str;
\x05stack sta;
\x05int length1 = (str1.length()>str2.length())?str1.length():str2.length();
\x05int length2 = (str1.length()>str2.length())?str2.length():str1.length();
\x05int add=0;
\x05int i,j;
\x05for(i=length2-1,j=length1-1;i>=0;i--,j--)
\x05{
\x05\x05int temp = (str2[i]-'0')+(str1[j]-'0');
\x05\x05sta.push((temp+add)%10);
\x05\x05add = (temp+add)/10;
\x05}
\x05while(j>=0)
\x05{
\x05\x05sta.push(((str1[j]-'0')+add)%10);
\x05\x05add=((str1[j]-'0')+add)/10;
\x05\x05j--;
\x05}
\x05if(add!=0)
\x05{
\x05\x05sta.push(add);
\x05}
\x05while(!sta.empty())
\x05{
\x05\x05str+=(sta.top()+'0');
\x05\x05sta.pop();
\x05}
\x05return str;
}
string mul(string str1,int n)
{
\x05stack sta;
\x05string str;
\x05int length = str1.length();
\x05int add=0;
\x05for(int i=length-1;i>=0;i--)
\x05{
\x05\x05int temp = (str1[i]-'0')*n+add;
\x05\x05sta.push(temp%10);
\x05\x05add=temp/10;
\x05}
\x05if(add!=0)
\x05{
\x05\x05sta.push(add);
\x05}
\x05while(!sta.empty())
\x05{
\x05\x05str+=(sta.top()+'0');
\x05\x05sta.pop();
\x05}
\x05return str;
}
string mul(string str1,string str2)
{
\x05string str;
\x05int length = str2.length();
\x05int time = 0;
\x05for(int i=length-1;i>=0;i--)
\x05{
\x05\x05string temp = mul(str1,(str2[i]-'0'));
\x05\x05for(int j=0;jindex)
\x05{
\x05\x05int n=0;
\x05\x05if(back=="0")
\x05\x05{
\x05\x05\x05cout
.00001 1
.12345 1
0001.1 1
1.1000 1
10.000 1
000.10 1
000000 1
000.00 1
.00000 0
000010 1
000.10 1
0000.1 1
题目讨论中的几个数据,可以试试