PTA非零返回的解决办法java
Posted 两条鱼h
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了PTA非零返回的解决办法java相关的知识，希望对你有一定的参考价值。
应该不止我一个是在PTA做题遇到了 非零返回 导致不能AC，结果网上搜了一大堆相关资料按照步骤说的来改后依然没什么用的倒霉蛋吧。。这是一件很无助的事情，而且改代码真的很烦……
造成非零返回的原因很多，但是多数情况下或许并不是你的代码有问题，只是你跳的太快PTA跟不上你的速度罢了……文章只讲这种情况下的解决方法：
对此，你只需要回去从头到尾看一下你的代码，是不是有哪些地方太过聪明、复杂、睿智，或者容易造成歧义，找出这部分代码，然后把他们改成简单语句就OK了
另外了解一下什么是非零返回
非零返回是指：我们的程序的一些语法，在PTA执行的过程中抛出了异常，导致程序没能运行到最后一步return，就导致了非零返回。
但是这些语法在其他编译器上是可以通过的，就是在PTA上不行，反正我在IDE上是可以正确运行出结果的
附上实例↓↓↓
这是我修改之前的代码：
import java.util.Scanner;
public class Mainpublic static void main(String[] args)
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int num=in.nextInt();
for(int i=0;i<num;i++)
if(in.nextInt()==0)
Student s=new Student(in.nextInt(),in.next(),in.nextInt(),in.next(),in.nextDouble());
System.out.println(s.toString());
if(in.nextInt()==1)
Teacher t=new Teacher(in.nextInt(),in.next(),in.nextInt(),in.next(),in.nextDouble());
System.out.println(t.toString());
in.close();
class Person
int id;
String name;
int bir;
Person(int id,String name,int bir)
this.id=id;
this.name=name;
this.bir=bir;
class Student extends Person
String major;
double score;
public Student(int id,String name,int bir,String major,double score)
super(id,name,bir);
this.major=major;
this.score=score;
@Override
public String toString()
return "Student [id="+id+", name="+name+", bir="+bir+", major="+major+", score="+score+"]";
class Teacher extends Person
String title;
double salary;
public Teacher(int id,String name,int bir,String title,double salary)
super(id,name,bir);
this.title=title;
this.salary=salary;
@Override
public String toString()
return "Teacher [id="+id+", name="+name+", bir="+bir+", title="+title+", salary="+salary+"]";
PTA显示“非零返回”
这是我把一步拆解成两步修改简单后的代码
import java.util.Scanner;
public class Mainpublic static void main(String[] args)
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
int num=in.nextInt();
for(int i=0;i<num;i++)
int input=in.nextInt();
if(input==0)
Student s=new Student(in.nextInt(),in.next(),in.nextInt(),in.next(),in.nextDouble());
System.out.println(s.toString());
if(input==1)
Teacher t=new Teacher(in.nextInt(),in.next(),in.nextInt(),in.next(),in.nextDouble());
System.out.println(t.toString());
in.close();
class Person
int id;
String name;
int bir;
Person(int id,String name,int bir)
this.id=id;
this.name=name;
this.bir=bir;
class Student extends Person
String major;
double score;
public Student(int id,String name,int bir,String major,double score)
super(id,name,bir);
this.major=major;
this.score=score;
@Override
public String toString()
return "Student [id="+id+", name="+name+", bir="+bir+", major="+major+", score="+score+"]";
class Teacher extends Person
String title;
double salary;
public Teacher(int id,String name,int bir,String title,double salary)
super(id,name,bir);
this.title=title;
this.salary=salary;
@Override
public String toString()
return "Teacher [id="+id+", name="+name+", bir="+bir+", title="+title+", salary="+salary+"]";
PTA显示答案正确。
PTA 02-线性结构2 一元多项式的乘法与加法运算
PTA 02-线性结构2 一元多项式的乘法与加法运算
题目描述
设计函数分别求两个一元多项式的乘积与和。
输入格式
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入输出样例
输入样例#1
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例#1
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
题目思路
注意零多项式输出0 0，不用的动态空间要释放。
#include<iostream>
using namespace std;
typedef struct node {
int a[2];
node* next;
}node;
void attach(int e, int c, node** rear)
{
node* p = (node*)malloc(sizeof(node));
p->a[0] = e;
p->a[1] = c;
p->next = NULL;
(*rear)->next = p;
*rear = p;
}
node* add(node* p1, node* p2)
{
node* p = (node*)malloc(sizeof(node));
p->next = NULL;
node* rear = p;
p1 = p1->next;
p2 = p2->next;
while (p1 && p2) {
if (p1->a[1] > p2->a[1]) {
attach(p1->a[0], p1->a[1], &rear);
p1 = p1->next;
}
else if (p1->a[1] < p2->a[1]) {
attach(p2->a[0], p2->a[1], &rear);
p2 = p2->next;
}
else {
if (p1->a[0] + p2->a[0])
attach(p1->a[0] + p2->a[0], p1->a[1], &rear);
p1 = p1->next;
p2 = p2->next;
}
}
while (p1) {
attach(p1->a[0], p1->a[1], &rear);
p1 = p1->next;
}
while (p2) {
attach(p2->a[0], p2->a[1], &rear);
p2 = p2->next;
}
return p;
}
node * mul(node* p1, int e, int c)
{
int e1, c1;
node* p = (node*)malloc(sizeof(node));
node* rear = p;
//p1 = p1->next;
while (p1->next) {
e1 = p1->next->a[0] * e;
c1 = p1->next->a[1] + c;
if (e1 == 0 && c1 == 0) {
node* t = p1->next;
p1->next = t->next;
free(t);
}
else {
rear->next = (node*)malloc(sizeof(node));
rear->next->a[0] = e1;
rear->next->a[1] = c1;
rear->next->next = NULL;
rear = rear->next;
p1 = p1->next;
}
}
return p;
}
int main()
{
int T, K, e, c;
node* nmul, * nadd,* tnmul,* fnmul;
node* rear1 = (node*)malloc(sizeof(node));
node* p1 = rear1;
node* rear2 = (node*)malloc(sizeof(node));
node* p2 = rear2;
cin >> T;
for (int i = 0; i < T; i++) {
cin >> e >> c;
attach(e, c, &rear1);
}
cin >> K;
for (int i = 0; i < K; i++) {
cin >> e >> c;
attach(e, c, &rear2);
}
nadd = add(p1, p2);
nmul = (node*)malloc(sizeof(node));
nmul->next = NULL;
for (node* tmp = p2->next; tmp; tmp = tmp->next)
{
tnmul = add(nmul,mul(p1, tmp->a[0], tmp->a[1]));
while (nmul) {
fnmul = nmul;
nmul = nmul->next;
free(fnmul);
}
nmul = tnmul;
}
nmul = nmul -> next;
if(!nmul)
cout <<"0 0"<<endl;
else{
while (nmul->next) {
cout << nmul->a[0] << " " << nmul->a[1] << " ";
nmul = nmul->next;
}
cout << nmul->a[0] << " " << nmul->a[1] << endl;
}
nadd = nadd->next;
if(!nadd)
cout << "0 0"<<endl;
else{
while (nadd->next) {
cout << nadd->a[0] << " " << nadd->a[1] << " ";
nadd = nadd->next;
}
cout << nadd->a[0] << " " << nadd->a[1] << endl;
}
return 0;
}
以上是关于PTA非零返回的解决办法java的主要内容，如果未能解决你的问题，请参考以下文章
PTA 数据结构 一元多项式的乘法与加法运算 （仅供参考，请勿粘贴）