PAT甲级1009
来源:互联网 发布:教师网络课程心得 编辑:程序博客网 时间:2024/06/06 03:18
#include<iostream>
#include<cstdio>
struct node{
int x;
double y;
};
int main(){
struct node one[20];
double ans[2001]={0.0};
int flag[2001]={0};
int k1,k2,i,j;
scanf("%d",&k1);
for(i=0;i<k1;i++)
scanf("%d%lf",&one[i].x,&one[i].y);
scanf("%d",&k2);
int te;
double mp;
for(i=0;i<k2;i++)
{
scanf("%d%lf",&te,&mp);
for(j=0;j<k1;j++)
// if(flag[one[j].x+te]==0) flag[one[j].x+te]=1;
ans[one[j].x+te]+=(one[j].y*mp);
}
int num=0;
for(i=2000;i>=0;i--)
if(ans[i]!=0.0) num+=1; //有坑 NK---X的幂nk aN1--- 前面的系数 ,题目只说NK大于0,但是系数可能为负
//这里判断要判断非零,我一开始只判断是否大于零
printf("%d",num);
if(num==0) return 0;
for(i=2000;i>=0;i--)
if(ans[i]!=0.0) //只需要输出非零项
printf(" %d %.1lf",i,ans[i]);
return 0;
}
#include<cstdio>
struct node{
int x;
double y;
};
int main(){
struct node one[20];
double ans[2001]={0.0};
int flag[2001]={0};
int k1,k2,i,j;
scanf("%d",&k1);
for(i=0;i<k1;i++)
scanf("%d%lf",&one[i].x,&one[i].y);
scanf("%d",&k2);
int te;
double mp;
for(i=0;i<k2;i++)
{
scanf("%d%lf",&te,&mp);
for(j=0;j<k1;j++)
// if(flag[one[j].x+te]==0) flag[one[j].x+te]=1;
ans[one[j].x+te]+=(one[j].y*mp);
}
int num=0;
for(i=2000;i>=0;i--)
if(ans[i]!=0.0) num+=1; //有坑 NK---X的幂nk aN1--- 前面的系数 ,题目只说NK大于0,但是系数可能为负
//这里判断要判断非零,我一开始只判断是否大于零
printf("%d",num);
if(num==0) return 0;
for(i=2000;i>=0;i--)
if(ans[i]!=0.0) //只需要输出非零项
printf(" %d %.1lf",i,ans[i]);
return 0;
}
阅读全文
0 0
- PAT(甲级)1009
- PAT甲级1009
- 浙大 PAT 甲级1009
- PAT甲级1009
- PAT-甲级1009
- PAT甲级1009
- PAT甲级1009
- PAT甲级 1009
- 浙大PAT甲级-1009
- 【PAT】甲级1009
- PAT 甲级
- PAT 1009(甲级) Product of Polynomials
- PAT-甲级-1009 Product of Polynomials
- pat甲级1009:Product of Polynomials
- pat甲级1009-Product of Polynomials
- PAT甲级 A1025.PAT RANKING
- PAT 甲级 1025 PAT Ranking
- PAT(甲级)1003
- oracle sql语句性能优化
- c++多态性的一些思考
- android service理解
- 华为2016研发工程师编程题之删数据
- 为NetBeans8.2安装配置Struts框架
- PAT甲级1009
- zynq linux 设置静态ip地址
- noi.openjudge_P7627(鸡蛋的硬度)
- Linux内核的编译(ARM-Linux)
- logistic回归原理
- Linux内核驱动模块的删除
- Hibernate数据库框架的入门
- Nginx的初步探索
- 命令模式