前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[笔试强训day05]

[笔试强训day05]

作者头像
南桥
发布2024-04-26 10:46:24
830
发布2024-04-26 10:46:24
举报
文章被收录于专栏:南桥谈编程南桥谈编程

[编程题]游游的you

[编程题]游游的you

代码语言:javascript
复制
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int q;
    cin>>q;
    int a,b,c;
    int ans=0;
    while(q--)
    {
        cin>>a>>b>>c;
        int x=min(a,min(b,c));
        int o=b-x;
        if(o>0) ans=x*2+o-1;
        else ans=x*2; 
        cout<<ans<<endl;
    }

    return 0;
}

NC398 腐烂的苹果

NC398 腐烂的苹果

代码语言:javascript
复制
class Solution {
    int n,m;
    int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
    bool vis[1005][1005];
    typedef pair<int,int> PII ;
public:

    int rotApple(vector<vector<int> >& grid) {
        m=grid.size(),n=grid[0].size(); // 交换 m 和 n
        queue<PII> q;

        for(int i=0;i<m;i++) // 先遍历行
        {
            for(int j=0;j<n;j++) // 再遍历列
            {
                if(grid[i][j]==2) q.push({i,j});        
            }
        }
        int ans=0;//标记扩展多少层,也就是多少分钟
        while(q.size())
        {
            int sz=q.size();
            ans++;
            while(sz--)
            {
                auto [a,b]=q.front();
                q.pop();
                for(int k=0;k<4;k++)
                {
                    int x=a+dx[k],y=b+dy[k];
                    if(x>=0 && x<m && y>=0 && y<n && grid[x][y]==1 && !vis[x][y])
                    {
                        vis[x][y]=true;
                        q.push({x,y});
                    }
                }
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(grid[i][j]==1 && !vis[i][j]) return -1;
            }
        }
        return ans-1;
    }
};

JZ62 孩子们的游戏(圆圈中最后剩下的数)

[JZ62 孩子们的游戏(圆圈中最后剩下的数)]

代码语言:javascript
复制
class Solution {
public:

    int LastRemaining_Solution(int n, int m) {
        int f = 0;
        for(int i = 2; i <= n; i++) f = (f + m) % i;
        return f;
    }
};
本文参与?腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2024-04-25,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客?前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与?腾讯云自媒体分享计划? ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • [编程题]游游的you
  • NC398 腐烂的苹果
  • JZ62 孩子们的游戏(圆圈中最后剩下的数)
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
http://www.vxiaotou.com