东华OJ第85题 计算多项式的值
85 计算多项式的值
作者: Turbo时间限制: 1S章节: 循环
问题描述 :
计算并输出当x<0.97时下列多项式的值,直到最后一项的绝对值小于threshold(该项不包括在多项式的结果中)为止。
image.png
输入说明 :
可输入多组测试数据,每组一行,每组包括两个实数,第一个为x(0.2≤x <0.97),第二个为threshold(≥0.000001),中间以空格分隔。
输出说明 :
对于每组测试数据,输出一行,为计算出的结果,保留6位小数。输出的结果前后均无空格。两组运算结果之间为空行。
输入范例 :
0.2 0.000001
0.21 0.000001
输出范例 :
1.095445
1.100000
代码如下:
#include <stdio.h>
#include <math.h>
int main(){double x,threshold;while(scanf("%lf%lf",&x,&threshold)!=EOF){double e=1;double s=1;//求和 double f=1;//阶乘 double t=1;//上面的数 double z;//求绝对值的 if(1<threshold){printf("0.000000\n");//特殊情况printf("\n");}else {for(int i=1;i>=0;i++){t*=(0.5-i+1);e=1;//记得赋值 for(int j=1;j<=i;j++){e*=x;//x的n次方项 }f*=i;//阶乘z=(t*e)/f;if(fabs(z)<threshold){printf("%.6lf\n",s);printf("\n");break;}else s+=z;}}}return 0;
}
借鉴别的博主代码:
将函数的功能进行拆分,提高程序的可读性
#include <stdio.h>
#include <math.h>
double fac(int n){//递归阶乘 if(n==0||n==1)return 1;else return n*fac(n-1);
}
double getnum(int n){if(n==0)return 0.5;else return (0.5-n)*getnum(n-1);
}
int main(){double x,threshold;while(scanf("%lf%lf",&x,&threshold)!=EOF){double sum=1;double item,n;if(threshold>1){printf("%lf\n\n",0);continue;}n=1;while(1){item=getnum(n-1)/fac(n)*pow(x,n);if(fabs(item)<threshold){printf("%lf\n\n",sum);break;}sum+=item;n++;}}return 0;
}
东华OJ第85题 计算多项式的值相关推荐
- 第 n 小的质数 与 7 无关的数 计算多项式的值 三道水题(深学思维)
前言: 额此篇没有前言太水了 First.第 n 小的质数 输入一个正整数 n, 求正整数范围中第 n 小的质数. 输入描述 一个不超过 30000 的正整数 n. 输出描述 第 n 小的质数. 用例 ...
- 1.5 编程基础之循环控制 36 计算多项式的值 python
http://noi.openjudge.cn/ch0105/36/ """ 1.5 编程基础之循环控制 36 计算多项式的值 http://noi.openjudge. ...
- 信息学奥赛一本通 1012:计算多项式的值 | OpenJudge NOI 1.3 07
[题目链接] ybt 1012:计算多项式的值 OpenJudge NOI 1.3 07:计算多项式的值 [题目考点] 1. 计算表达式书写 了解*的运算优先级比+高. 了解()可以改变运算优先级 2 ...
- 信息学奥赛一本通(1093:计算多项式的值)
1093:计算多项式的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 36753 通过数: 16786 [题目描述] 假定多项式的形式为xn+xn−1+ ...
- 信息学奥赛一本通(1012:计算多项式的值)
1012:计算多项式的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 67156 通过数: 41769 [题目描述] 对于多项式f(x)=ax3+bx2 ...
- POJ NOI0105-36 计算多项式的值
问题链接:POJ NOI0105-36 计算多项式的值. 总时间限制: 1000ms 内存限制: 65536kB 描述 假定多项式的形式为xn+xn-1+-+x2+x+1,请计算给定单精度浮点数x和正 ...
- 1093:计算多项式的值
1093:计算多项式的值 时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 假定多项式的形式为xn+xn−1+-+x2+x+1xn+xn−1+-+x2+x+1,请计算给定单精度浮 ...
- 计算多项式的值——基于C语言程序
方法一:直接法 计算多项式的值最容易想到的方法就是直接法,直接把多项式的每一项相加起来. double f2(int n , double a[] , double x){int i;double p ...
- 信息学奥赛一本通——1012:计算多项式的值
大家好 今天给大家带来<信息学奥赛一本通--1012:计算多项式的值> 看题目: 1012:计算多项式的值 时间限制: 1000 ms 内存限制: 65536 KB 提交数 ...
最新文章
- java juel表达式_activiti 自定义函数解析juel表达式
- 通过URL判断文件是否有存在
- BeanUtils解决日期问题
- mysql悲观锁 更新_MySQL学习笔记(四)悲观锁 for update
- html h1转换为行内,css中转换为行内样式的解决方案(css-inline)
- ibatis学习笔记
- 分库分表的事务处理机制
- UNIX(多线程):28---双buffer “无锁” 设计
- ubuntu之录屏软件kazam的安装
- 初试SpringStateMachine框架实现状态机
- 好程序员分享如何看待CSS中BEM的命名方式?
- Haproxy-1.5.x SSL配置
- 登录服务器信息怎么删除,服务器端删除了用户,怎么通知客户端浏览器删除cookie...
- 关于stdafx.h的错误
- iec104点号_IEC104规约报文说明(104报文解释的比较好的文本)
- MySQL(一)-MySQL安装、数据库的创建和操作、CRUD、MySQL常用函数、MD5加密
- 小米pro15拆机_小米笔记本Pro 15增强版值得买吗 小米笔记本Pro 15增强版拆解+评测...
- 完全不懂SEO怎样入手做网站优化
- python 追加写文件_python怎么追加写入文件
- 名帖194 米芾 行书《珊瑚帖》