第二周小测的题解

第二周题解

游泳达人

#include<iostream>
using namespace std;
int main()
{
  double x;  cin>>x;  //输入的数据
  double sum=0.0;   //存储游的距离
  int ans=0;             //储存步数
  double tmp=2;     //储存每一步的距离
  while(sum<=x)    //当游的距离还没大于应游的距离时，就执行
  { 
    sum=sum+tmp;  //累加每一步
    tmp=tmp*0.98;   //步数距离更新
    ans++;            //每执行一次循环，步数+1
  }
  cout<<ans<<endl;
  return 0;
}

计数问题

#include<iostream>
using namespace std;
int main()
{
    long long n,i,x,b,c,t=0;
    cin>>n>>x;//输入范围与要查的数字；
    for(i=1;i<=n;i++)//一到n进行循环；
    {
        b=i;//为了不改变i的值，就把i赋值给一个数；
        while(b!=0)//如果b不等于0，继续循环；
        {
            c=b%10;//求是否是x，是的话计数器加一；
            b=b/10;//求下一个数字是否为x；
            if(c==x) t++;计数器加一；
        }
    }
    cout<<t<<endl;//输出计数器的数字；
    return 0;//结束
}

巧妙的珠心算

#include<iostream>
#include<cstdio>
using namespace std;
const int M=20005;//20005由于最大值是10000+10000=20000，const int是静态定义，定义后该值（即M)无法修改。
int t[M],g[M];//t是桶，t[i]表示值为i的数在集合中两两相加出现了几次，g[i]表示值为i的数是否在原集合中，1为在，0为不在
int n,a[105],ans,maxn;//a数组开105是由于总共最多100个数
int main(){
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];//读入
        g[a[i]]=1;//在集合中赋值为1
    }
    for (int i=1;i<n;i++){//暴力枚举求出可以加出的数
        for (int j=i+1;j<=n;j++){
            t[a[i]+a[j]]++;//a[i]+a[j]这个数被加出来了
            maxn=max(maxn,a[i]+a[j]);//求求出数中最大值
        }
    }
    for (int i=1;i<=maxn;i++){//只需要枚举到最大值即可
        if (t[i]>0&&g[i]) ans++;//判断是否满足，满足就ans++
    }
    cout<<ans<<endl;
    return 0;
}

拼数

#include<bits/stdc++.h>
using namespace std;
int n,h,delta;
int a[2050][2050],f[2050][2050];
int maxh[2050];
int main(){
    scanf("%d%d%d",&n,&h,&delta);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%d",&x);
        for(int j=1;j<=x;j++){
            int p;
            scanf("%d",&p);
            a[p][i]++;
        }
    }
    for(int i=1;i<=h;i++){
        for(int j=1;j<=n;j++){
            if(i>1)f[i][j]=f[i-1][j];//防止数组越界特判了一下
            if(i>delta)f[i][j]=max(f[i][j],maxh[i-delta]);//同理
            f[i][j]+=a[i][j];
            maxh[i]=max(maxh[i],f[i][j]);
        }
    }
    printf("%d",maxh[h]);
    return 0;
}

数的计算

#include<cstdio>
using namespace std;
int n,cnt=1;
void func(int x){
    for(int i=1;i<=x/2;i++){
        cnt++;
        func(i);
    }
}
int main(){
    scanf("%d",&n);
    func(n);
    printf("%d\n",cnt);
}