哈理工OJ 1926 函数式计算

函数式计算

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 247(54 users)

Total Accepted: 62(50 users)

Rating:

Special Judge: No

Description

小辉是一个游戏天才，但是数学不太好，一天他遇到一个难题，请你帮他解决。这道题是这样，给你一个函数式 4*x^4+3*x^3+2*x^2+x=y 然后给出y，求x的值。

Input

有多组测试数据，输入的第一行是一个整数T(T<=1000)代表着测试数据的数量，接下来是T组测试数据。
接下来T行，每行一组输入整数y，0<=y<=100

Output

输出结果x（保留4位小数），如果答案有一个，则输出答案并换行；如果有多个，按从大到小的顺序输出，每个答案中间用空格隔开，最后换行。

Sample Input

1
1

Sample Output

0.3971 -0.8764

Source

新生练习赛（2013.11.9)

Author

hrbust

Submit

Statistic

Discuss

Sharedcodes

典型的二分题目、但是这里x的范围没有给定、需要我们自行琢磨、另外其中的解也需要我们自己琢磨、、、因为我们这里x不可能大于y所以我们定y为区间边界、

通过样例中y=1的时候我们求解发现，从0~y的区间内的x解只有一个、所以我们这里就想到负值x解、相反考虑了一波、对应就知道这个解怎么求了。

正x解要在前边输出，负x解要在后边输出、

这里注意有一个小坑：当y=0的时候，需要特别照顾一下输出。这里直接上AC代码：

#include<stdio.h>
#include<string.h>
using namespace std;
double f(double x)
{return 4*x*x*x*x+3*x*x*x+2*x*x+x;
}
int main()
{int t;scanf("%d",&t);while(t--){int y;scanf("%d",&y);if(y==0){printf("0.0000 -0.6058\n");continue;}double l=0;double r=y;double mid;while(r-l>=1e-5){mid=(l+r)*1.0/2;if(f(mid)>y){r=mid;}elsel=mid;}printf("%.4lf",l);l=-y;r=0;while(r-l>=1e-5){mid=(l+r)*1.0/2;if(f(mid)>y){l=mid;}elser=mid;}printf(" %.4lf\n",l);}
}

哈理工OJ 1926 函数式计算相关推荐

C. 啊对对对（南阳理工oj—21第二次招新赛）
解法找到最长的公共前后缀以后,我们可以先输出t,然后t中的最长公共前后缀无需再输出(重复),只输出不重复的部分即可. 比如 aba公共前后缀为a ,不重复的部分为ba,所以你只需要先输出t(aba) ...
hrbust 哈理工oj 1418 夏夜星空【带权并查集】
夏夜星空 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 43(20 users) Total Accepted: 19(18 user ...
Kindelia-Chain+HVM：点对点函数式计算网络
1. 引言开源代码见: https://github.com/Kindelia/Kindelia-Chain(Rust) https://github.com/kindelia/hvm(Rust) ...
山东理工oj答案java_众数问题（山东理工OJ）
题目描述给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数.多重集S中重数最大的元素称为众数.例如,S={1,2,2,2,3,5}.多重集S的众数是2,其重数为3.对于给定的由n ...
swust oj#160促销计算
SWUST OJ#160 题目描述某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...
华为OJ: 公共字符串计算
有几个需要注意的地方,这个问题是不是大写和小写之间的区别.这样你就输入字符串大写或小写转换的计算前. 第二个,定要清晰.先将s1从[i]处開始与s2的[j]開始匹配,不相等则j++直到j等于s2.le ...
一本通OJ 1034：计算三角形面积
1034:计算三角形面积时间限制: 1000 ms 内存限制: 65536 KB 提交数: 39036 通过数: 11764 [题目描述] 平面上有一个三角形,它的三个顶点坐 ...
hrbust 1424 哈理工oj 1424 Hrbust的校车【水题】【思维】
Hrbust的校车 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 573(179 users) Total Accepted: 176 ...
C语言oj罚时计算,罚时计算器（字符处理，结构，指针数组）.c
//目前还存在许多bug 题目描述一般 ACM程序设计比赛都是五个小时.但是比赛结束时,DB(DataBase)发现总罚时很大,DB就想知道这总罚时算得对不对.但由于DB数学不是很好,想让你写个程序 ...
哈理工OJ 1192 追逐（贪心算法）
追逐 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 140(68 users) Total Accepted: 75(64 users ...

哈理工OJ 1926 函数式计算

哈理工OJ 1926 函数式计算相关推荐

最新文章

热门文章