西工大NOJ数据结构实验——1.2高精度计算PI值

#include
#include
#include
#include
typedef struct NODE{int n;int power;struct NODE* pre;struct NODE* next;
}NODE;
void PiCreateAndInitial(NODE* head,int m) {//创建双向循环链表&＃xff0c;并且初始化链表 int tempx&＃61;m;NODE* temp &＃61; head;for (;m>&＃61;0;m--){NODE* p &＃61; (NODE*)malloc(sizeof(NODE));if (p) {if(m&＃61;&＃61;tempx){p->n&＃61;1;}else{p->n&＃61;0;}p->power&＃61;m-tempx;temp->next &＃61; p;p->pre&＃61;temp;temp &＃61; p;}}temp->next&＃61;head;head->pre&＃61;temp;
}
void PiOutput(NODE* head,int m) {//链表的遍历 char s[520]&＃61;{0};char *sp&＃61;s;NODE* p &＃61; head->next;while ((m--)>&＃61;0) {*sp&＃61;(p->n)&＃43;48;sp&＃61;sp&＃43;1;if((p->power)&＃61;&＃61;0){*sp&＃61;&＃39;.&＃39;;sp&＃61;sp&＃43;1;}p &＃61; p->next;}printf("%s\n",s);
}
void PiMultiply(NODE* head,int n){//大数乘一个整数 int Cin&＃61;0;NODE* p&＃61;head->pre;while(p!&＃61;head){p->n&＃61;(p->n)*n&＃43;Cin;Cin&＃61;(p->n)/10;p->n&＃61;(p->n)%10;p&＃61;p->pre;}
}
void PiDivide(NODE* head,int n){//大数除一个整数 int temp&＃61;0;NODE* p&＃61;head->next;while(p!&＃61;head){temp&＃61;(p->n)%n;p->n&＃61;(p->n)/n;(p->next)->n&＃61;(p->next)->n&＃43;10*temp;p&＃61;p->next;}
}
void PiAdd(NODE* head1,NODE* head2){//把累加的结果保存下来 NODE* p1&＃61;head1->pre;NODE* p2&＃61;head2->pre;int Cin&＃61;0;while(p1!&＃61;head1){p2->n&＃61;(p2->n)&＃43;(p1->n)&＃43;Cin;Cin&＃61;(p2->n)/10;p2->n&＃61;(p2->n)%10;p1&＃61;p1->pre;p2&＃61;p2->pre;}
}
int main(){int m;scanf("%d",&m);//完成题目的唯一输入要求 NODE* head1&＃61;(NODE*)malloc(sizeof(NODE));NODE* head2&＃61;(NODE*)malloc(sizeof(NODE));head1->next&＃61;head1->pre&＃61;NULL;head2->next&＃61;head2->pre&＃61;NULL;if(head1&&head2){PiCreateAndInitial(head1,750);PiCreateAndInitial(head2,750);for(int n&＃61;1;n<&＃61;5000;n&＃43;&＃43;){int temp&＃61;2*n&＃43;1;PiDivide(head1,temp);PiMultiply(head1,n);PiAdd(head1,head2);}PiMultiply(head2,2);PiOutput(head2,m);}return 0;
}