PAT (Advanced Level) Practice 1002 A+B for Polynomials

本文通过一个具体的C语言程序实例,展示了如何处理浮点数的加法运算,并特别强调了保留一位小数的输出格式。代码中使用了一维浮点型数组来存储不同位置的数值,并最终输出非零元素。

这题目的题设就是傻逼。

保留一位小数是系数保留一位小数,指数是整数,不存在小数的情况,所以不保留。

系数是整数也要保留一位小数。

别去想什么0.04应该化为0.0,0.05化为0.1。

这个傻逼输出坑死我了。

#include <stdio.h>
int main()
{
	float A[1002] = { 0 };
	float B[1002] = { 0 };
	float C[1002] = { 0 };
	int count_A, count_B;
	int i;
	int location;
	float add;
	int sum=0;
	scanf("%d", &count_A);
	for (i = 0; i < count_A; i++)
	{
		scanf("%d", &location);
		scanf("%f", &add);
		A[location] = A[location] + add;
	}
	scanf("%d", &count_B);
	for (i = 0; i < count_B; i++)
	{
		scanf("%d", &location);
		scanf("%f", &add);
		B[location] = B[location] + add;
	}
	for (i = 0; i < 1001; i++)
	{
		C[i] = A[i] + B[i];
		if(C[i]!=0)
			sum++;
	}
	if (sum == 0)
		printf("0");
	else
		printf("%d", sum);
	for (i = 1000; i >=0; i--)
	{
		if (C[i] != 0)
			printf(" %d %.1f", i, C[i]);
	}
}

 

1002 A+B for Polynomials 是一道编程题目,通常是在考察Java中处理多项式加法的问题。在这个问题中,你需要编写一个程序,让用户输入两个多项式的系数(如a_n*x^n + a_{n-1}*x^{n-1} + ... + a_1*x + a_0的形式),然后计算它们的和,并按照同样的形式表示出来。 在Java中,你可以创建一个`Polynomial`类,包含一个数组来存储系数和最高次数的信息。用户输入的每个多项式可以被解析成这样的结构,然后通过遍历并累加系数来完成加法操作。最后,将结果转换回字符串形式展示给用户。 以下是简化版的代码示例: ```java class Polynomial { int[] coefficients; int degree; // 构造函数,初始化数组 public Polynomial(int[] coeffs) { coefficients = coeffs; degree = coefficients.length - 1; } // 加法方法 Polynomial add(Polynomial other) { Polynomial result = new Polynomial(new int[coefficients.length + other.coefficients.length]); for (int i = 0; i < coefficients.length; ++i) { result.coefficients[i] += coefficients[i]; } for (int i = 0; i < other.coefficients.length; ++i) { result.coefficients[i + coefficients.length] += other.coefficients[i]; } result.degree = Math.max(degree, other.degree); return result; } @Override public String toString() { StringBuilder sb = new StringBuilder(); if (degree >= 0) { for (int i = degree; i >= 0; --i) { sb.append(coefficients[i]).append('*x^').append(i).append(" + "); } // 移除最后一个 " + " sb.setLength(sb.length() - 2); } else { sb.append("0"); } return sb.toString(); } } // 主函数示例 public static void main(String[] args) { Polynomial poly1 = new Polynomial(...); // 用户输入第一个多项式的系数 Polynomial poly2 = new Polynomial(...); // 用户输入第二个多项式的系数 Polynomial sum = poly1.add(poly2); System.out.println("Result: " + sum); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值