华东师范大学 2018 研究生面试机考 (软件工程) 题解

C++编程竞赛题解

最新推荐文章于 2025-05-30 15:39:44 发布

原创最新推荐文章于 2025-05-30 15:39:44 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

数据结构篇专栏收录该内容

56 篇文章

订阅专栏

本文提供了五道C++编程竞赛题目的详细解答，涵盖了数组处理、字符串操作、动态规划、数学判断及坐标遍历等领域，通过代码示例展示了算法实现细节。

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int main()
{
    int n,m;
    cin>>n>>m;
    LL ans=0,maxx=-INF;
    rep(i,1,n)
    {
        maxx=-INF;
        rep(i,1,m)
        {
            LL x;
            cin>>x;
            maxx=max(maxx,x);
        }
        ans+=maxx;
    }
    cout<<ans<<endl;
}

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int n;
string s[maxn];
int main()
{
    cin>>n;
    rep(i,1,n)cin>>s[i];
    sort(s+1,s+1+n);
    string ans="";
    dep(i,n,1)ans+=s[i];
    cout<<ans<<endl;
}

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int n;
int dp[maxn][maxn];
int main()
{
    cin>>n;
    dp[1][1]=1;
    rep(i,2,n)
    {
        rep(j,1,i)
        {
            dp[i][j]=dp[i-1][j]+dp[i-1][j-1];
        }
    }
    rep(i,1,n)
    {
        rep(j,1,i-1)
        {
            cout<<dp[i][j]<<" ";
        }
        cout<<dp[i][i]<<endl;
    }

}

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int n;
bool vis[maxn];
LL dp[maxn];
int main()
{
    int k;
    cin>>n>>k;
    rep(i,1,k)
    {
        int x;
        cin>>x;
        vis[x]=1;
    }
    if(!vis[1])dp[1]=1;
    if(!vis[2])dp[2]=1+dp[1];
    if(!vis[3])dp[3]=1+dp[2]+dp[1];
    rep(i,4,n)
    {
        if(!vis[i])
        {
            if(!vis[i-1])dp[i]+=dp[i-1];
            if(!vis[i-2])dp[i]+=dp[i-2];
            if(!vis[i-3])dp[i]+=dp[i-3];
        }
    }
    cout<<dp[n]<<endl;
}

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int n;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int q;
        scanf("%d",&q);
        if(ceil(1.0*sqrt(8*q-7))==floor(1.0*sqrt(8*q-7)))
        {
            if((int)sqrt(8*q-7)%2)
            {
                printf("1\n");
                continue;
            }
        }
        printf("0\n");
    }
}

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define dep(i,a,b) for(int i=a;i>=b;i--)
#define LL long long
#define INF 0x3f3f3f3f3f
using namespace std;
int dx[10]= {-1,1,0,0};
int dy[10]= {0,0,-1,1};
const int maxn=100+10;
int main()
{
    int m,n,k;
    cin>>m>>n>>k;
    int i=1,j=1;
    rep(o,1,k)
    {
        //i=i%m,j=j%n;
        if(i>m)i=1;
        if(j>n)j=1;
        cout<<i<<" "<<j<<endl;
        i++;
        j++;
    }
}