数据结构28——高精度计算PI值

题目：输入n,输出PI精确到小数点后n位的PI值。

#include<stdio.h>
#include<stdlib.h>typedef struct node {int data;struct node*next;struct node*pre;
}node,*list;int n;void init(list &l)
{list tail = l, p;int i = 0;p=(list)malloc(sizeof(node));tail->next = p;p->pre = tail;tail = p;p->data = 2;tail->next = NULL;
}void destorylist(list &l)
{list p=l->next;list q;while (p->next){q = p->next;free(p);p = q;}free(l);l = NULL;
}
void insert(list &l, int data)
{list p = l;if(p == NULL){return;}else{while (p->next)  p = p->next;list temp = (list)malloc(sizeof(node));p->next = temp; temp->data = data;temp->pre = p;temp->next = NULL;        }
}void tran(list l)
{printf("%d.",l->next->data);l=l->next;list p;p=l->next;while(p!=NULL&&n){printf("%d",p->data);p=p->next;n--;}printf("\n");
}int main()
{   list p,sum1;int i;scanf("%d",&n);p=(list)malloc(sizeof(node));sum1=(list)malloc(sizeof(node));p->next = NULL;sum1->next=NULL;p->pre = NULL;sum1->pre=NULL;init(p);init(sum1);for(i=1;i<=1000;i++){insert(p,0);insert(sum1,0);}list q,sum;int ret,tmp,cnt=3,num=1;int flag=1;while(flag){          q=p->next;sum=sum1->next;ret=0;while(q->next){q=q->next;            }while (q){tmp=q->data*num+ret;q->data=tmp%10;ret=tmp/10;if(q->pre==NULL)break;else{q=q->pre;}}ret=0;q=p->next;while (q){tmp=q->data+ret*10;q->data=tmp/cnt;ret=tmp%cnt;if(q->next==NULL)break;else{q=q->next;}}q=p->next;sum=sum1->next;while(q->next&&sum->next){q=q->next;sum=sum->next;}flag=0;while (q&&sum){tmp=sum->data+q->data ;sum->data=tmp%10;if(sum->pre==NULL||q->pre==NULL){break;}else{sum->pre->data+=tmp/10;flag |= q->data;sum=sum->pre;q=q->pre;}}num++;cnt+=2;}tran(sum1);destorylist(p);destorylist(sum1);return 0;
}

数据结构28——高精度计算PI值相关推荐

高精度计算PI值 C语言思路,高精度计算pi
高精度计算PI值题目描述使用双向链表作为存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后 500 位),高精度计算PI值.提示:可以利用反三角函 ...
高精度计算PI值 C语言思路,高精度计算PI值
高精度计算PI值高精度计算PI值所用公式: #include #include typedef struct list{ int data; struct list *next; struct l ...
数据结构实验1.2—高精度计算PI值（西工大）
这是数据结构第二题的题目,是让我们根据用户的需求来计算派的值这是题目的详细描述,刚看到这道题的时候,我是真的头大,完全没有思路,于是查找了一些大佬的笔记后才开始编写这是我在写这些代码是所运用到的数 ...
西工大NOJ数据结构实验——1.2高精度计算PI值
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> typ ...
【算法】高精度计算π(pi)值
高精度计算Π的值（C语言）
题目要求限制使用双向链表作存储结构,请根据用户输入的一个整数(该整数表示精确到小数点后的位数,可能要求精确到小数点后500位),高精度计算PI值.可以利用反三角函数幂级展开式来进行计算. 输入5 输 ...
核苷酸pi值计算方法
核苷酸pi值计算方法哈喽,今天小编给大家分享的是核苷酸pi值计算方法,主要是介绍序列比对(MEGA和MZAFFT版的两种方法)计算pi值(dnasp)的两个步骤,有兴趣大家可以瞅瞅. 一．序列比对 ...
Java循环案例-求PI值
30天! 题目一: PI=4/1-4/3+4/5-4/7+4/9-4/11+4/13-4/15+4/17- 1.这个算式的结果会无限接近于圆周率的值,我国古代数学家祖冲之计算出,圆周率在3.14159 ...
linux多线程计算pi,使用蒙特卡洛方法多线程计算pi值
我正在尝试使用montecarlo方法和使用并行C代码来查找PI的值.我已经写了serail代码并且工作正常.但是,并行代码给我一些时间0或PI错误的值负值使用蒙特卡洛方法多线程计算pi值我的代码 ...

数据结构28——高精度计算PI值

数据结构28——高精度计算PI值相关推荐

最新文章

热门文章