UVa 498 - Polly the Polynomial

最新推荐文章于 2021-06-21 12:54:09 发布

原创最新推荐文章于 2021-06-21 12:54:09 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

解题报告同时被 3 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

数论

191 篇文章

订阅专栏

本文详细解析了一个用于处理多项式计算和输入解析的算法实现，包括从输入中读取多项式系数并根据给定x值进行计算的过程。

题目：一直多项式的系数，求不同的x对应多项式的值。

分析：数学题，简单题。直接代入多项式计算即可。

说明：注意输入格式。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

int temp,c[10000]; 

int main()
{
	int n;
	while ((temp = getchar()) != EOF) {
		int count = 0;
		while (temp != '\n') {
			if (temp == '-' || temp >= '0' && temp <= '9') {
				ungetc(temp, stdin);
				scanf("%d",&c[count ++]);
			}
			temp = getchar();
		}
		int flag = 0,data,sum;
		temp = getchar();
		while (temp != '\n') {
			if (temp == '-' || temp >= '0' && temp <= '9') {
				ungetc(temp, stdin);
				scanf("%d",&data);
				sum = 0;
				for (int i = 0 ; i < count ; ++ i) {
					sum *= data;
					sum += c[i];
				}
				if (flag) printf(" ");
				printf("%d",sum);
				flag = 1;
			}
			temp = getchar();
		}
		printf("\n");
	}
	return 0;
}