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

（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）

#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）

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

//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）

//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;
}