PAT (Basic Level) Practice 1010 一元多项式求导

乙级1010

输入肯定是成对出现的，所以检索的时候可以根据指数项进行检索。
写这篇文章的时候突然发现自己并没有考虑到负指数的情况，但也A了，原题在表达的时候应该更明确一下全是正数（原题写的是绝对值不超过1000）

代码实现：

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
int main(){
	int f[2002];
	for(int i = 0;i<2002;i++){
		f[i] = 0;
	}
	int count = 0;
	int c = 0; 
	while(scanf("%d",&f[count++])!=EOF){
		c = getchar();
		if(c == '\n')
			break;
	} 
	int isfirst = 1;
	for(int i = 1;i<count;i+=2){
		f[i-1] = f[i-1] * f[i];
		f[i]--;
		if(f[1]==-1){
			cout<<"0 0";
			break;
		}
		if(f[i]>=0){
			if(isfirst){
			cout<<f[i-1]<<' '<<f[i];
			isfirst = 0;
		}else{
			cout<<' '<<f[i-1]<<' '<<f[i];
		}
		}
	}
	cout<<endl;
	return 0;
	
} 

简单说一下负指数的实现和代码修改处（如有问题欢迎指正）：

for(int i = 1;i<count;i+=2){
		f[i-1] = f[i-1] * f[i];
		f[i]--;
		if(f[1]==-1){
			cout<<"0 0";
			break;
		}
		if(f[i]>=0){
			if(isfirst){
			cout<<f[i-1]<<' '<<f[i];
			isfirst = 0;
		}else{
			cout<<' '<<f[i-1]<<' '<<f[i];
		}
		}
	}

主要是这里需要修改，if全部去掉，按部就班输出，注意f[i]==-1的时候，输出“0 0”，然后continue;就行