CSP202212（300分题解）现值计算、训练计划、JPEG编码满分代码＋注释

刷题网站：http://118.190.20.162/home.page

1.现值计算：（100分）

http://118.190.20.162/view.page?gpid=T160

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int N=60;
int main()
{
	int n;
	double k;
	cin>>n>>k;
	double x;
	double sum=0;
	for(int i=0;i<=n;i++)
	{
		scanf("%lf",&x);
	//	printf("%f\n",x*pow(1+k,-i));
		sum=sum+(x*pow(1+k,-i));
	}
	printf("%f\n",sum);
	return 0;
 } 

2.训练计划：（100分）

http://118.190.20.162/view.page?gpid=T159

多思路分析详解见：http://t.csdn.cn/IxdeB

#include<bits/stdc++.h>//①参考AOE网络，最早时间从前往后，最晚时间从后往前 
using namespace std;//②通过题目要求抓关键（多点对一点，后依赖前）。1.从后往前处理的时候，该点的被依赖关系无或者已被处理（自身ed已经是定值） 2.不会出现分叉的依赖链 
const int N=400;// ③不用直接求出ed结束时间（需要知道依赖链具体情况），而是设置初值，被依赖则被移动，不需要知道依赖链具体情况，线性处理降低时间复杂度 
struct node{
	int nd;
	int dep;
	int st;
	int ed;
	bool move=false;//ed是否被移动 
}a[N];

int main()
{
	int n,m;
	cin>>n>>m;
	bool flag=true;
	for(int i=1;i<=m;i++)cin>>a[i].dep;

	for(int i=1;i<=m;i++)
	{
	cin>>a[i].nd;
	//判断
	if(a[i].nd>n)flag=false; 
	//直接输出最早时间，前面依赖关系少 
    if(!a[i].dep)a[i].st=1;
	else a[i].st=a[a[i].dep].st+a[a[i].dep].nd;
	cout<<a[i].st<<' ';	
	//设置初始最晚时间 
	a[i].ed=n-a[i].nd+1;
    }
    cout<<endl;
    
    if(flag==true){
    	for(int i=m;i>=1;i--)//最晚时间从后往前 
    	{
    			if(a[i].dep!=0){//有依赖关系，并且被依赖者的ed被移动过 
					if((a[i].ed-a[a[i].dep].nd)<=0)//相当于反向求最早开始时间原理 
					{
						flag=false;
						break;
					}
					if(a[a[i].dep].move==true) a[a[i].dep].ed=min(a[a[i].dep].ed,a[i].ed-a[a[i].dep].nd);//比最早，才满足所有都能完成 
					else{
						a[a[i].dep].ed=a[i].ed-a[a[i].dep].nd;
						a[a[i].dep].move=true;
						
					}
				}
			} 

		if(flag==true)
		{
			for(int i=1;i<=m;i++)cout<<a[i].ed<<' ';
			cout<<endl;
		}
} 
	return 0;
}

3.JPEG解码：（100分）

http://118.190.20.162/view.page?gpid=T158

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m0[8][8],m1[8][8]={0},m2[8][8],m4[8][8];
	double m3[8][8]; 
	memset(m3,0,sizeof(m3));
	for(int i=0;i<8;i++)
	for(int j=0;j<8;j++)cin>>m0[i][j];
	
	int n,t;
	cin>>n>>t;
	//输入填充的图像矩阵
	int flag1=0,flag2=1;
	cin>>m1[0][0];
	int x=0,y=0;
	for(int i=1;i<n;i++)//四个边界 (有重合)
	{
		x+=flag1;
		y+=flag2;
		cin>>m1[x][y];
		if(y==0&&flag1==1&&flag2==0){
			flag1=-1;
			flag2=1;
		}
		else if(y==0&&flag2==-1&&flag1==1&&x!=7){
			flag1=1;
			flag2=0;
			continue;
		}
		else if(y==7&&flag1==-1&&flag2==1){
			flag1=1;
			flag2=0;
		}
		else if(y==7&&flag1==1&&flag2==0){
			flag1=1;
			flag2=-1;
		}
		else if(x==0&&flag1==-1&&flag2==1){
			flag1=0;
			flag2=1;
		}
		else if(x==0&&flag1==0&&flag2==1){
			flag1=1;
			flag2=-1;
		}
		else if(x==7&&flag1==1&&flag2==-1){
			flag1=0;
			flag2=1;
		}
		else if(x==7&&flag1==0&&flag2==1){
			flag1=-1;
			flag2=1;
		}//其他情况flag1，flag2不变 
	 } 
	    for(int i=0;i<8;i++)
	    {
	    	for(int j=0;j<8;j++)m2[i][j]=m0[i][j]*m1[i][j];
		}
	if(t==0){
		for(int i=0;i<8;i++)
		{
		for(int j=0;j<8;j++){
		cout<<m1[i][j];
		if(j!=7)cout<<" "; 
		} 
		cout<<endl;
		}
	}
	else if(t==1){
		for(int i=0;i<8;i++)
		{
		for(int j=0;j<8;j++){
		cout<<m2[i][j];
		if(j!=7)cout<<" "; 
		} 
		cout<<endl;
		}
	}
	else if(t==2) {
        for (int i = 0; i < 8; ++i) {
            for (int j = 0; j < 8; ++j) {
            	
                for (int u = 0; u < 8; ++u) {
                    for (int v = 0; v < 8; ++v) {
                        double alpha_u = u == 0 ? sqrt(1 / 2.0) : 1.0;
                        double alpha_v = v == 0 ? sqrt(1 / 2.0) : 1.0;
                        m3[i][j] += 0.25 * alpha_u * alpha_v * m2[u][v] * cos(acos(-1) / 8.0 * (i + 1 / 2.0) * u) *
                                    cos(acos(-1) / 8.0 * (j + 1 / 2.0) * v);
                    }
                }//保留小数，最后都尽量加.0 
                m4[i][j] = (int) (m3[i][j] + 128.5);//四舍五入方法 
                m4[i][j] = m4[i][j] > 255 ? 255 : m4[i][j];
                m4[i][j] = m4[i][j] < 0 ? 0 : m4[i][j];
                cout << m4[i][j] << ' ';
            }
            cout << endl;
        }
    }
	
	return 0;
 } 

得分情况：