关闭

POJ NOI0105-36 计算多项式的值

标签: NOI0105-36计算多项式的值
1083人阅读 评论(0) 收藏 举报
分类:

问题链接POJ NOI0105-36 计算多项式的值

总时间限制:
1000ms
内存限制:
65536kB
描述

假定多项式的形式为xn+xn-1+…+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。

输入
输入仅一行,包括x和n,用单个空格隔开。x在float范围内,n <= 1000000。
输出
输出一个实数,即多项式的值,精确到小数点后两位。保证最终结果在float范围内。
样例输入
2.0 4
样例输出
31.00


问题分析

  等比数列求和问题,需要考虑特殊情况。

  循环计算那是浮云,正解应该是根据等比数列求和的通项公式,采用快速幂计算实现,才能快速计算。

程序说明

  (略)


参考链接:(略)

AC的C++语言程序:

#include <iostream>
#include <cstdio>

using namespace std;

// 快速幂函数
float quickpower(float a, int n)
{
    float res = 1.0;
    while(n) {
        if(n & 1L)
            res *= a;
        a *= a;
        n >>= 1;
    }
    return res;
}

int main()
{
    float x;
    int n;

    cin >> x >> n;

    if(x == 1.0)
        printf("%.2f\n", x * (n + 1));
    else
        printf("%.2f\n", (quickpower(x, n+1) - 1.0) / (x - 1.0));

    return 0;
}






0
0
查看评论

多项式运算C++版

设计要求: 具备一元多项式加、减、乘的运算功能。(多项式系数的输入和输出均按次数从高到低排列形式安排系数。,最右面的为零次项系数,从右向左依次增加。) 例如:多项式加法  输入: 2  -5  0  7  (表示多项式 2x3-5x2+7) ...
  • chenyangsocool
  • chenyangsocool
  • 2014-07-11 15:46
  • 1499

多项式求值的几个简单算法(C语言)

最近在读 Numerical Recipes in C++ ,上面给了些多项式求值的算法,很实用。放在这里备用。三个函数,分别是多项式求值,多项式求导数值,多项式求各阶导数值。下面的代码全都简单验算过,应该没什么问题,可以大胆的使用。/** * @brief dpoly 计算多项式的值和一阶导数值...
  • liyuanbhu
  • liyuanbhu
  • 2017-03-12 22:10
  • 2387

数据结构_写程序计算给定多项式在给定点处的值

#include "stdio.h" #include "time.h" #include "math.h" //clock()捕捉从程序开始运行到clock()被调用时所耗费的时间,clock_t为其数据类型(单位) clock_t s...
  • caonian_
  • caonian_
  • 2016-04-23 22:34
  • 564

36:计算多项式的值

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 假定多项式的形式为xn+xn-1+…+x2+x+1,请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。 输入输入仅一行,包括x和n,用单个空格隔开。x在...
  • mayuan2017
  • mayuan2017
  • 2017-09-08 09:55
  • 654

C++ 多项式计算器

多项式计算器 控制台项目
  • Z_J_Q_
  • Z_J_Q_
  • 2017-05-31 19:31
  • 324

用c语言实现数学多项式的计算

<br />#include"stdio.h"                  ...
  • tutb12345
  • tutb12345
  • 2011-02-10 20:22
  • 3134

java实现多项式计算器

java实现多项式计算器随手写的一个计算器,源码如下 package util;import java.text.DecimalFormat; import java.util.HashSet; import java.util.Scanner; import java.util.Set;p...
  • lanhaitun55
  • lanhaitun55
  • 2016-08-13 07:40
  • 1089

递归计算多项式的值

递归计算多项式的值 一个多项式可以拆分成许多一次多项式的嵌套相乘。 y = 1 + x + x^2 = 1 + (1 + x) * x 学过数学基本都会,这里就是利用递归来计算每一个嵌套的一次多项式的 值,从外到里递归,从里到到外计算输出结果#include <stdio.h>...
  • qq_22075977
  • qq_22075977
  • 2016-01-07 11:36
  • 1040

计算多项式的值

P(x)=x^4+ax^3+bx^2+cx+d
  • weiyanghuadi
  • weiyanghuadi
  • 2014-02-24 00:03
  • 353

常见算法-多项式计算(1)

最近在学算法,做做笔记,便于以后温习。 学习资源:《常用算法程序集》 一。多项式求值 1.一维多项式 问题描述:计算形如 的多项式在指定点x处的函数值。 问题分析:首先,将多项式表述成如下嵌套形式: 然后从里往外一层一层地进行计算。其递推计算公式如下: 最后得到的u即多项式值。 ...
  • hitwhylz
  • hitwhylz
  • 2013-09-02 21:21
  • 8104
    个人资料
    • 访问:974553次
    • 积分:22058
    • 等级:
    • 排名:第396名
    • 原创:1147篇
    • 转载:102篇
    • 译文:0篇
    • 评论:426条
    文章分类
    博客专栏
    最新评论