萌新联赛1

最新推荐文章于 2024-09-27 11:26:03 发布

山鬼亖

最新推荐文章于 2024-09-27 11:26:03 发布

阅读量36

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_73409394/article/details/131712648

版权

文章包含了几道编程题目的解决方案，包括基于数学公式计算的题目，如求连续数的组合数；一个简单的冒泡排序实现；以及一个模拟游戏场景，找出满足特定条件的隐藏房间数量。代码主要涉及C++语言，注重逻辑和算法的应用。

摘要由CSDN通过智能技术生成

A你也喜欢数学吗

题目意思

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long mod =1000000007;
int main(){
ll k;
cin>>k;
__int128 n=k;
__int128 ans=(n*(n+1)*(n+2))/6%mod;
ll cnt=ans;
cout<<cnt<<endl;
}

F松鼠排序

注意给的数是连续的

#include<iostream>
using namespace std;
const int N=1e5+10;
int a[N];
int main()
{
int n;
cin>>n;
int ans=0;
for(int i=1;i<=n;++i)cin>>a[i];
for(int i=1;i<=n;++i)
{
while(a[i]!=i)
{
swap(a[i],a[a[i]]);
ans++;
}
}
cout<<ans;
}

E动物朋友

模拟题目意思即可

#include<iostream>
using namespace std;
int main()
{
int n,m,s=0;
cin>>n>>m;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++)
{
   int k=0;
   for(int j=i;j<n;j++)
   {
       k+=a[j];
       if(k==m)
       s++;
       if(k>m)
break;
       }
   }
cout<<s;
}

K 以撒和隐藏房间

注意0的位置以及其周围的数有3个1则++，注意输出

#include<iostream>

using namespace std;

const int N = 1010;
char a[N][N];
int ans;

int main()
{
   int n,m;
   cin >> n >> m;
   for(int i = 0; i < n; i ++)
   {
       for(int j = 0; j < m; j ++)
       {
           cin >> a[i][j];
       }
   }
   int dx[4] = {0,1,0,-1},dy[4] = {1,0,-1,0};
   for(int i = 0; i < n; i ++)
   {
       for(int j = 0; j < m; j ++)
       {
           int cnt = 0;
           if(a[i][j] == '0')
           {
               for(int k = 0; k < 4; k ++)
               {
                   if(a[i + dx[k]][j +dy[k]] == '2')
                       break;
                   if(a[i + dx[k]][j + dy[k]] == '1')
                       cnt ++;
               }
           }
           if(cnt == 3)ans ++;
       }
   }
   if(ans != 0)
   {
       cout << "YES" << endl;
       cout << ans << endl;
       return 0;
   }
   cout << "NO" << endl;
   return 0;
}