csp认证考试准备Day-3

昨天复习了一点点，今天浅浅做几个第一道的真题吧

（1）202212-1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double n,i,b;
    scanf("%lf", &n);
      scanf("%lf", &i);
    double a[60];
    for(int j=0;j<=n;j++)
    {
          scanf("%lf", &a[j]);

    }
    double sum=0,c=1;
    sum=a[0];
    for(int j=1;j<=n;j++)
    {
        c=1;

        for(b=j;b>0;b--)
        {
            c=c*(1+i);


        }
      sum=sum+a[j]*(1/c);
      
    }
   printf("%.3f", sum);
    return 0;
}

学习心得：

一、在c++中printf保留小数位数的方法如下，您可以自行更改代码

例如printf("%7.2f",a);结果保留2位，在f前面加上“整数位保留个数.小数位保留个数”

二、因为忘记了指数怎么写，所以用很笨的方法写了，浪费了很多时间

C++ 没有指数运算符。计算数字的幂需要使用库函数

pow 函数用法示例：

area = pow(4.0,2);

在本示例中，4.0 是底数，2 是指数。结果从该函数返回，并在调用了该函数的语句中使用。

学习后的代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    double n,i,b;
    scanf("%lf", &n);
      scanf("%lf", &i);
    double a[60];
    for(int j=0;j<=n;j++)
    {
          scanf("%lf", &a[j]);

    }
    double sum=0,c;

    for(int j=0;j<=n;j++)
    {
        c=pow(1+i,-j);


      sum=sum+a[j]*c;

    }
   printf("%.3f", sum);
    return 0;
}

（2）202209-1 如此编码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,k=1,p=0;
    cin>>n>>m;
    int a[30];
    int c[30];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    c[0]=1;
    for(int i=1;i<=n;i++)
    {
        k=k*a[i];
        c[i]=k;
    }
    int s[30];
    s[1]=m%c[1];
    for(int i=2;i<=n;i++)
    {
        p=0;
        for(int j=1;j<i;j++)
        {
            p=p+s[j];
        }
        s[i]=m%c[i]-p;
    }
    int b[30];
    b[1]=m%c[1];
     for(int i=2;i<=n;i++)
    {
        b[i]=s[i]/c[i-1];
    }
    for(int i=1;i<=n;i++)
    {
        cout<<b[i]<<" ";
    }
    return 0;
}

学习心得：

一、读题读完整，包括提示，例如这道题。

（3）

202206-1

归一化处理

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    double ave,fang,k,sum=0,total=0;
    cin>>n;
     double  a[n+1];
     double b[n+1];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum=sum+a[i];

    }
    ave=sum/n;
    for(int i=1;i<=n;i++)
    {
        b[i]=(a[i]-ave)*(a[i]-ave);
        total=total+b[i];
    }
    fang=total/n;
    k=pow(fang,0.5);
    double f[n+1];
    for(int i=1;i<=n;i++)
    {
        f[i]=(a[i]-ave)/k;
        printf("%.16f", f[i]);
        cout<<endl;
    }

    return 0;
}

学习心得：

一、用到了之前忘记的pow（）函数，看来出现频率挺高的。

二、又用到了控制小数数位的输出。

三、这个题不难，就是要仔细和细心。

（4）

202203-1

未初始化警告

不知道啥原因了 先贴个代码，写下一个

//0分
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,k,count=0,t=0;
    cin>>n>>k;
    int x[1000],y[1000];
    for(int i=1;i<=k;i++)
    {
        cin>>x[i]>>y[i];
    }
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(y[i]==x[j]){t=1;}
        }
        if(t==0){count++;}
    }
    cout<<count;
    return 0;
}

今天第一个错的题，伤心

有时间又自己看了下，一开始在原来的基础上改，最后还是一直错误，然后重新读了题，发现从开始就没理解题意导致了错误。

//100分
#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n,k,count=0;
   cin>>n>>k;
   int a[100000]={0};
   a[0]=1;
   int x[100000],y[100000];
   for(int i=1;i<=k;i++)
   {
       cin>>x[i]>>y[i];

       if(a[y[i]]!=1){count++;}
       a[x[i]]=1;
   }
   cout<<count;
   return 0;
}

学习心得：第一题总体来说都不难，但是理解题意太重要了，不能着急，在读题上多花费一些时间。

在发现一直提交错误的时候，最好重新写代码，不要在原来写的代码上一直耗着，很浪费时间，打破固有思路很重要。

（5）

202112-1

序列查询

//40分代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,N,A[200],b,max=0,sum=0;
    cin>>n>>N;
    A[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>A[i];
    }
    int f[1000];
     for(int j=0;j<=N-1;j++)
    {
         for(int i=0;i<=n;i++)
         {
             if(A[i]<=j)
                {
                if(A[i]>=max){max=A[i];b=i;}
                }
         }
         f[j]=b;
    }
    for(int j=0;j<=N-1;j++)
    {
          sum=sum+f[j];
    }
    cout<<sum;
    return 0;
}

学习心得：这个一开始读错题了，注意是最大数的下标，看成最大下标了

oh no no no 又错了

开始改

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,N,A[200],b,max=0,sum=0;
    cin>>n>>N;
    A[0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>A[i];
    }
    int  f[N-1]; //改了一下 多了10分
     for(int j=0;j<=N-1;j++)
    {
         for(int i=0;i<=n;i++)
         {
             if(A[i]<=j)
                {
                if(A[i]>=max){max=A[i];b=i;}
                }
         }
         f[j]=b;
    }
    for(int j=0;j<=N-1;j++)
    {
          sum=sum+f[j];
    }
    cout<<sum;
    return 0;
}

这次超时了 应该是没有用它提供的优化算法。

不会改了

搜个答案 明天分析吧

#include <iostream>
using namespace std;
int main() {
    int n, N, x = 0, y, sum = 0;
    cin >> n >> N;
    for(int i = 0; i < n; i ++) {
        y = x;
        cin >> x;
        if(x > y) 
            sum += (x - y) * i;
    }
    if(N > x)
        sum += (N - x) * n;
    cout << sum;
}

（6）

数组推导

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,max=0,min=0;
    cin>>n;
    int b[100]={0},t[100]={0};
    for(int i=1;i<=n;i++)
    {
        cin>>b[i];
        max=max+b[i];
    }
    cout<<max<<endl;
     for(int i=1;i<=n;i++)
    {
        if(b[i]!=b[i-1]){t[i]=b[i];}

        min=min+t[i];
    }
    cout<<min<<endl;
    return 0;
}