openjudge 2739 测试了多组数据结果都是正确的,但是oj提交结果为WA,有人感兴趣的话看看
来源:互联网 发布:阿里云域名解析到端口 编辑:程序博客网 时间:2024/06/05 21:11
原题目地址:http://bailian.openjudge.cn/practice/2739/
main函数里主要是调用乘法,乘法里边就是一般的大数乘法
#include <iostream>
#include <cstring>#define MAX_LEN 200
using namespace std;
int isLarger(char *a,char *b){
int len1=strlen(a);
int len2=strlen(b);
int i,j;
if(len1>len2) return 1;
else if(len1<len2) return -1;
else {
for(i=0,j=0;i<len1;i++,j++){
if(a[i]>b[j]) return 1;
else if(a[i]==b[j]) continue;
else return -1;
}
}
if (i=len1) return 0;
}
void reverse(char *a){
int len,i;
char ch;
len=strlen(a);
for(i=0;i<len/2;i++){
ch=a[i];
a[i]=a[len-i-1];
a[len-i-1]=ch;
}
}
void mul(char *a,char *b){
int tmp=0,carry=0;
char sum[MAX_LEN];
memset(sum,'\0',sizeof(sum));
int len1,len2;
// memset(m,0,sizeof(m));
len1=strlen(a);
len2=strlen(b);
reverse(a);
reverse(b);
for(int i=0;i<len2;i++){
//carry=0;
for(int j=0;j<len1;j++){
tmp=sum[i+j]+(a[j]-'0')*(b[i]-'0');
sum[i+j]=tmp%10;
sum[i+j+1]=tmp/10;
}
}
//int i = 0;
if(sum[len1+len2-1]!='\0'){
for(int i=len1+len2-1;i>=0;i--){
sum[i]+='0';
}
}
else
for(int i=len1+len2-2;i>=0;i--){
sum[i]+='0';
}
//memcpy(a,sum,strlen(sum));
strcpy(a,sum);
reverse(a);
//]='\0';
}
int main()
{
int n,x=0;
char ch;
cin>>n;
char a[MAX_LEN],b[MAX_LEN],c[MAX_LEN];
while(n--){
x=0;
memset(c,'\0',sizeof(c));
memset(b,'\0',sizeof(b));
memset(a,'0',sizeof(a));
a[0]='1';
a[1]='\0';
cin>>c>>b;
int t;
// cout<<a<<"**"<<endl;
while((t=isLarger(a,b))<=0){
// cout<<t<<endl;
// cout<<a<<endl;
mul(a,c);
x++;
}
//cout<<a<<"----";
cout<<x-1<<endl;
}
//cin>>ch;
//memset(result,0,sizeof(result));
return 0;
}
0 0
- openjudge 2739 测试了多组数据结果都是正确的,但是oj提交结果为WA,有人感兴趣的话看看
- OJ提交结果的整理
- 测试一下,看看结果!
- oj提交结果整理
- oj提交结果整理
- oj提交结果整理
- 输出九就表(虽然输出了结果,但是没有九九表的正确格式)
- OJ平台太难受了,运行正确就是通不过,有大神的话看看咋改能通过
- js,ajax请求,springmvc都是正确的,为何自己看不到正确的结果?
- ajax提交表单或者其他数据的时候能拿到结果但是还是会走errot分支
- POJ3544 - 题看错了..结果WA了很久...
- OJ提交结果的整理(hdoj,poj)
- 运行结果钱一半是乱码,但是后面就正确 了,求解啊!!
- oj的评测结果
- 为破解FaceID有人花数千美元做面具 结果失败了 | 聚焦
- 结果都是一样的java
- 看看程序的输出结果
- 努力了不一定有结果,但是不努力一定没结果
- lua转换string到Table
- 几种简易APP制作方式!自留!
- 黑马程序员_9_Java创建对象的四种方式
- Word Break LeetCode
- error C2375: “WSACleanup”: 重定义;不同的链接 等
- openjudge 2739 测试了多组数据结果都是正确的,但是oj提交结果为WA,有人感兴趣的话看看
- LeetCode(3 Sum, 4sum, ksum)
- Heartbleed:更新-受影响的在线服务情况
- matlab学习笔记(一)
- 选择串口号STC串口收发通讯正常
- LeetCode(Path Sum and Path Sum 2)
- spring3+hibernate4配置事务管理以及session获取问题。
- jPBC 2.0.0配置与测试(补充版)
- Binary Tree Level Order Traversal II -- LeetCode