acdream（18） Integration of Polynomial

来源：互联网发布：c语言心形图案编辑：程序博客网时间：2024/04/28 18:27

题目链接：点击打开链接

简单定积分，注意求gcd时要保证两个数都非负不然会出问题。。

代码：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;int gcd(int a,int b){    return b?gcd(b,a%b):a;}int a[1010];int e[1010];int c[1010];void solve(int n){    for(int i=1;i<=n;i++){        c[i]=e[i]+1;    }}int main(){    int n;    while(~scanf("%d",&n)){           for(int i=1;i<=n;i++){             scanf("%d%d",&a[i],&e[i]);           }           solve(n);           for(int i=1;i<=n;i++){             int k=a[i];             a[i]=a[i]>0?a[i]:-a[i];             int t=gcd(a[i],c[i]);             if(k<0) printf("-");             if(a[i]%c[i]==0){                printf("%d ",a[i]/c[i]);             }             else{                a[i]/=t;                c[i]/=t;                printf("%d/%d ",a[i],c[i]);             }             printf("%d",e[i]+1);             if(i==n) printf("\n");             else printf(" ");           }    }    return 0;}

0 0