pat考试准备_A+B for Polynomials
来源:互联网 发布:有没有网络教育平台 编辑:程序博客网 时间:2024/05/17 02:38
今天突然对pat的练习题来了兴趣,加上宿舍大腿的鼓舞,趁热打铁写第二题, A+B for Polynomials ,不多说,先上题。
先大致说一下思路吧:
如果将多项式的系数和指数分开来存的话,浪费空间,增加运算时间,所以说不如只是开辟一个数组,将指数作为数组下标来存储相应的系数,最后扫描的时候,根据数组元素是否为零来进行下标和数值输出。
值得一提的是,由于数组的输出格式要求严格,所以需要引起注意。
以下是自己写的代码
#include <iostream>#include<stdio.h>using namespace std;int main(){ double a[1001] = {0}; double temp; int sum[2],num; int max = 0; int i = 0 , j = 0; for( i ; i < 2 ; i++){ scanf("%d",&sum[i]); for(j = 0 ; j < sum[i] ;j++){ scanf("%d",&num); if(max < num) max = num; scanf("%lf",&temp); a[num] = temp + a[num]; } } num = 0; for(i = max; i>=0;--i){ if(a[i] !=0) num++; } printf("%d",num); for(i = max; i>=0;--i){ if(a[i] !=0){ printf(" %d %.1f",i,a[i]); } } return 0;}
实乃开发小白,欢迎大神批评指正。
个人github托管地址:https://github.com/GuanyuLi
0 0
- pat考试准备_A+B for Polynomials
- pat 1002 A+B for Polynomials
- 【PAT】1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials
- PAT 1002. A+B for Polynomials (25)
- PAT-1002. A+B for Polynomials(Map)
- PAT 1002 A+B for Polynomials
- [PAT]1002. A+B for Polynomials (25)
- pat 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- pat 1002 A+B for Polynomials
- PAT 1002. A+B for Polynomials (25)
- PAT A1002 A+B for Polynomials
- PAT 1002. A+B for Polynomials
- PAT 1002. A+B for Polynomials (25)
- PAT A1002. A+B for Polynomials
- PAT 1002. A+B for Polynomials (25)
- PAT 1002. A+B for Polynomials (25)
- 第14周 项目1 - 验证算法 - 平衡二叉树算法
- 基于随机游走的personalrank算法实现推荐
- eclipse html格式化
- JAVA 的两种流 字节流 InputStream OutputStream 字符流 Reader Writer
- eclipse修改web项目部署路径
- pat考试准备_A+B for Polynomials
- PHP函数小汇总(二)[个人笔记]
- android 调用系统自带的选择图片 然后进行自定义大小裁剪
- HTML5 File API 一
- Java中使用jdbc连接数据库
- 天声人語 20151216 深代惇郎没後40年
- 【Android开发笔记】 弹出可编辑对话框(布局管理器 LayoutInflater )
- oracle 数据库用函数拆分字符串
- SDWebImage的运行机制以及缓存大小、有效时间设置