第四次双周赛

最新推荐文章于 2024-07-13 21:27:21 发布
最新推荐文章于 2024-07-13 21:27:21 发布
阅读量139 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qwer0408/article/details/130639836
版权

1.

基础题，直接输出即可

#include <iostream>
using namespace std;
int main()
{
    int t=3;
    while(t--)
    {
        cout<<"I'm gonna WIN!"<<'\n';
        
    }
    return 0;
}

2.

也是基础题，用字符数组记录当前数据按要求输出即可。

#include <iostream>
using namespace std;
char a[15];
int main()
{
    for(int i=1;i<=10;i++)
        cin>>a[i];
    for(int i=7;i<=10;i++)
        cout<<a[i];
    cout<<a[3];
    cout<<a[1]<<a[2];
    cout<<a[3];
    cout<<a[4]<<a[5];
    return 0;
}

3.

本题也是基础题，理清题意即可

#include <iostream>
using namespace std;
char a[10];
int main()
{
    for(int i=1;i<=5;i++)
        cin>>a[i];
    int t=(a[1]-'0')*10+a[2]-'0';
    int n=(a[4]-'0')*10+a[5]-'0';
    if(n>0)
        t++;
    if(t<=12)
    {
        cout<<"Only ";
        for(int i=1;i<=5;i++)
            cout<<a[i];
        cout<<".  Too early to Dang.";
    }
    else
    {
        for(int i=1;i<=t-12;i++)
            cout<<"Dang";
    }
    return 0;
}

4.

阶乘基础题

#include <iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    long long ans=1;
    a+=b;
    while(a!=1)
    {
        ans*=a;
        a--;
    }
    cout<<ans;
    return 0;
}

5.基础题，用数组记录即可

#include <iostream>
#include <string.h>
using namespace std;
int a[10];
char b[1005];
int main()
{
    cin>>b;
    int x=strlen(b);
    for(int i=0;i<x;i++)
    {
a[b[i]-'0']++;
    }
    for(int i=0;i<=9;i++)
    {
        if(a[i]!=0)
        {
            cout<<i<<":"<<a[i]<<'\n';
        }
    }
    return 0;
}

6.

本题也是一道比较简单的分析题，注意对数据是否合法的判断即可

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    int a = 0, p = 0, b = 0, q = 0, t = 0;
    char c;
    c = getchar();
    while (c != '\n')
    {
        if (c == ' '&& t == 0)

        {
            t = 1;
        }
        else if (t == 0 && p == 0)
        {
            if (c >= '0' && c <= '9')
            {
                if (a == 0 && c == '0')
                    p = 1;
                else
                {
                    a = a * 10 + c - '0';
                }
            }
            else
                p = 1;
        }
        else if (t == 1 && q == 0)
        {
            if (c >= '0' && c <= '9')
            {
                if (b == 0 && c == '0')
                    q = 1;
                else
                {
                    b = b * 10 + c - '0';
                }
            }
            else
                q = 1;
        }
        c = getchar();
    }
    if(p==0)
    {
        if(a<1||a>1000)
            p=1;
    }
    if(q==0)
    {
        if(b<1||b>1000)
            q=1;
    }
    if (p == 0)
    {
        cout << a;
    }
    else
    {
        cout << "?";
    }
    cout << " + ";
    if (q == 0)
    {
        cout << b;
    }
    else
    {
        cout << "?";
    }
    cout << " = ";
    if (p == 0 && q == 0)
    {
        int x = a + b;
        cout << x;

    }
    else
    {
        cout << "?";
    }
    return 0;
}

7.

一道简单的模拟题，需要注意的是0也需要输出

#include <iostream>
using namespace std;
int a;
char b;
int main()
{
    cin>>a>>b;
    if(a==1)
    {
        cout<<b<<'\n'<<a-1;
    }
    else if(a>1&&a<7)
    {
        cout<<b<<'\n'<<a-1;
    }
    else
    {
        int t=6,p=1;
        a--;
        while((a-t)>=0)
        {
            a-=t;
            t+=4;
            p++;
        }
        for(int i=p;i>=1;i--)
        {
            for(int j=p-i;j>=1;j--)
                cout<<" ";
            for(int j=1;j<=2*i-1;j++)
                cout<<b;
            cout<<'\n';
        }
        for(int i=2;i<=p;i++)
        {
             for(int j=p-i;j>=1;j--)
                cout<<" ";
            for(int j=1;j<=2*i-1;j++)
                cout<<b;
            cout<<'\n';
        }
            cout<<a;
    }
    cout<<'\n';
    return 0;
}

8.

本题如果读懂题意的话非常简单，设有n行m列，去除x行y列后答案为(n-x)*(m-y);

#include <iostream>
using namespace std;
const int N=1e5+5;
int n,m,q,p,ans,u,i;
int a[N],b[N];
int main()
{
    cin>>n>>m>>q;
    while(q--)
    {
        cin>>p>>i;
        if(p==0&&a[i]==0)
        {
            n--;
            a[i]=1;
        }
        if(p==1&&b[i]==0)
        {
            m--;
            b[i]=1;
        }
    }
    cout<<n*m;
    return 0;
}

9.

本题主要考察的是并查集，但我不太会，所以用了另外一种方法，即将相互是朋友的人建成一个链，然后判断即可

#include <iostream>
using namespace std;
int n, m, k, x, y, z,b=0;
int a[105][105];
int tt[105][105];
void lian(int p,int b)//链表
{
    for(int i=1;i<=n;i++)
    {
        if(i==p)
            continue;
        if(a[i][p]==1)
        {
            if(a[i][p]==0)
                a[i][p]=1;
            if(tt[b][i]==0)
            {
                tt[b][i]=1;
                lian(i,b);
            }
        }
    }
}
int main()
{
    cin >> n >> m >> k;
    while (m--)
    {
        cin >> x >> y >> z;
        a[x][y] = z;
        a[y][x] = z;
    }
for(int i=1;i<=n;i++)
{
    for(int j=i+1;j<=n;j++)
    {
        if(a[i][j]==1)
        {
            if(tt[b][i]==0)
            {
                tt[b][i]=1;
                lian(i,b);
            }
            if(tt[b][j]==0)
            {
                tt[b][j]=1;
                lian(j,b);
            }
            b++;
        }
    }
}

    while (k--)
    {
        cin >> x >> y ;
        if (a[x][y] == 1)
        {
            cout << "No problem" << '\n';
        }
        else if (a[x][y] == 0)
        {
            int pp = 0;
for(int i=1;i<=b-1;i++)
{
    if(tt[i][x]==1)
    {
        if(tt[i][y]==1)
            pp=1;
    }
}
            if (pp == 0)
                cout << "OK" << '\n';
            else
                cout<<"No problem"<<'\n';
        }
        else
        {
            int pp = 0;
for(int i=1;i<=b-1;i++)
{
    if(tt[i][x]==1)
    {
        if(tt[i][y]==1)
            pp=1;
    }
}
            if (pp ==0)
                cout << "No way" << '\n';
            else
            {
                cout<<"OK but..."<<'\n';
            }
        }
    }

    return 0;
}

10.

本题会对进行结构题排序的话就非常简单了

#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
long long n, g, k, ans,t=1,f;
struct aa
{
    int x;
    string b;
} a[10005];
bool cmp(aa p, aa y)//结构体排序函数
{
    if (p.x == y.x)
        return p.b < y.b;
    return p.x > y.x;
}
int main()
{
    cin >> n >> g >> k;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i].b >> a[i].x;
        if (a[i].x >= g)
        {
            ans += 50;
        }
        else if (a[i].x < g && a[i].x >= 60)
            ans += 20;
    }
    sort(a+1, a + n + 1, cmp);
  
    cout << ans << '\n';
    for (int i = 1; i <= n; i++)
    {
        if (t<=k)
        {
            cout <<t<<" "<< a[i].b<<" " << a[i].x << '\n';
            if (a[i].x != a[i + 1].x)
            {
                t++;
                t+=f;
                f=0;
            }
            else
            {
                f++;
            }
   
        }
   }
    return 0;

}

11.

一道比较简单的模拟题，用数组和栈都可解决

#include <iostream>
#include <stack>
using namespace std;
stack<char>q;
int a[105], n, m, p;
unsigned s;
char b[105][1005], c[100005];
int main()
{
 
    cin >> n >> m >> s;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
            cin >> b[i][j];
    }

    int x;
    while (1)
    {
        cin >> x;

        if (x == -1)
            break;
        else if(x>n||x<0)
            continue;
        else
        {
            if (x == 0)
            {
                if(q.size()!=0)
                {
                p++;
                c[p] = q.top();
                q.pop();
                }
            }
            else
            {
                if(a[x]!=m)
                {
                if (q.size() == s)
                {
                    p++;
                    c[p] = q.top();
                    q.pop();
                }

                    if (a[x] <=(m-1))
                    {
                        a[x]++;
                        q.push(b[x][a[x]]);
                    }
                }
                
            }

        }
    }
    for (int i = 1; i <= p; i++)
        cout << c[i];
}

12.

本题采用标记法即可，首先根据输入建立起人人间的关系，在判断两人是否有血缘关系时，对已出现的人进行标记，根据是否重复出现标记来判断。

#include <iostream>
#include <cstring>
using namespace std;
const int N = 1e5 + 5;
char a[N];
int n, k, f[N], x, y, z, c[N][3], ans;
void check(int x, int y)
{
    if (y <= 3)
    {
        for (int i = 1; i <= 2; i++)
        {
            if (c[x][i] != 0)
            {
                if(f[c[x][i]] == 0)
                {
                    f[c[x][i]] = 1;
                    check(c[x][i], y + 1);
        }
            else
                ans = 1;
            }
        }
    }
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> x >> a[x] >> y >> z;

        if (y != -1)
        {
            a[y] = 'M';
            c[x][1] = y;
        }
        if (z != -1)
        {
            a[z] = 'F';
            c[x][2] = z;
        }
    }
    cin >> k;
    while (k--)
    {
        ans=0;
        cin >> x >> y;
        if (a[x] == a[y])
            cout << "Never Mind" << '\n';
        else
        {
            memset(f, 0, sizeof(f));
            check(x, 0);
            check(y, 0);
            if (ans == 1)
                cout << "No" << '\n';
            else
                cout << "Yes" << '\n';
        }
    }

    return 0;
}

qwer0408
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第二次双周赛数据.zip
11-16
标题 "第二次双周赛数据.zip" 暗示这可能是一个与编程竞赛或者数据分析相关的压缩文件，其中包含了多个阶段或任务的数据集。这种类型的文件通常用于编程比赛，比如LeetCode的双周赛，或者Kaggle等平台的比赛，供参赛...
leetcode第180场周赛
12-22
第四题是“最大的团队表现值”。这是一个优化问题，目标是找到一组工程师，使得他们的速度总和乘以效率最低的工程师的效率值最大化，同时限制选择的工程师数量不超过k。一种可能的解决方案是使用小根堆（heapq库），...
第一次双周赛
m0_72632761的博客
11-25 207
阿波进化史
第四次双周赛补题
sign_river的博客
03-29 532
用一个二维数组接受数据,建立树然后搜索,用另一个数组记录每个人是否被提到,如果一个人被提到两次,说明他们五代之内有近亲,所以不行.切记每次要初始化数据.hhh录入数据,hao记录好朋友,全部记录完之后把hao数组全部取并集,之后就是if else。用map存不能走的格子,之后用总数量减去map的size。用pair的动态数组存数据,之后用sort排序,输出。开一个动态数组存轨道,一个stack存包裹。
neuqacm第四次双周赛补题
qwaszxedc124578的博客
04-10 463
7-1 重要的话说三遍分数 5全屏浏览题目切换布局作者 陈越单位 浙江大学这道超级简单的题目没有任何输入。你只需要把这句很重要的话 —— “I'm gonna WIN!”——连续输出三遍就可以了。注意每遍占一行，除了每行的回车不能有任何多余字符。代码长度限制16 KB时间限制400 ms内存限制64 MB7-2 日期格式化分数 5全屏浏览题目切换布局作者 陈越单位 浙江大学世界上不同国家有不同的写日期的习惯。
LeetCode 第 42 场双周赛 （ rank 514 / 1578 ）
lankerens
12-27 270
LeetCode 第 42 场双周赛 第一题：5621. 无法吃午餐的学生数量 模拟即可 AC Code class Solution { public int countStudents(int[] stu, int[] sa) { int len1 = stu.length, len2 = sa.length; int ans = 0; // 模拟队列 Deque<Integer> queue = new
第二次双周赛
tireudy的博客
12-12 185
深度优先算法，第二次双周赛
第三次双周赛
m0_63530048的博客
12-26 81
疯狂枚举。
第一次双周赛+week4
m0_63530048的博客
11-20 1146
知识点：十六进制数的高精度乘法核心代码：用两个for循环处理注意：要记得去掉先导0！！
【力扣夜猫双周赛】第24场 | 5372，5373，5374，5374 | 动态规划 |回溯算法
01-21
5372 逐步求和得到正数的最小值 给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值...解释：如果你选择 startValue = 4，在第三次累加时，和小于 1 。 累加求和 startValue = 4 | startValue = 5
leetcode周赛217-Lumos:读书学习笔记。一个非常方便的护身符，可以点亮你的魔杖尖以防万一。它就像iPhone上的手电筒，除了魔法
07-07
在本篇知识分享中，我们将深入探讨LeetCode周赛第217场的解题策略，以及如何利用Lumos项目提升你的编程学习体验。Lumos是一个专门为程序员设计的工具，它旨在帮助用户在学习和解决问题时提供便利，就像魔法世界中的...
Weekly Contest 190.zip
05-24
第四题 "1456. Maximum Number of Vowels in a Substring of Given Length" 需要找到给定长度的子串内包含最多元音的数目。这个问题涉及字符串处理和滑动窗口的概念，我们需要维护一个窗口，每次移动窗口时更新元音...
C++初探究（2）
Frenemy__的博客
07-09 1480
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C++(week11): C++基础 第五章: 运算符重载、友元
Edward2022的博客
07-09 1016
友元、运算符重载、类型转换函数、嵌套类、单例模式的自动释放、std::string的三种底层实现
05day--C++日期类的实现与取地址运算符的重载
weixin_73863912的博客
07-13 246
• const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进⾏修改。const 修饰Date类的Print成员函数，Print隐含的this指针由 Date* const this 变为 const Date* const this。• 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。取地址运算符重载分为普通取地址运算符重载和const取地址运算符重载，⼀般这两个函数编译器⾃动。⽣成的就可以够我们⽤了，不需要去显⽰实现。
C++客户端Qt开发——QT初识
最新发布
m0_63596031的博客
07-13 525
②中的代码创建，是在堆上new出来的一块空间，当把对象改成在栈上创建，此时就可以看到运行起来的程序无法显示出helloworld，此时label对象随着构造函数的结束，就销毁了，所以应该把它交给对象树进行管理。在QT Designer中创建一个控件的时候，此时会给这个控件分配一个objectName属性，这个属性的值，要求是在界面中是唯一的，不能和别人重复。Qt的对象树模型是一种递归的结构，其中一个对象可以拥有多个子对象，而每个子对象又可以拥有自己的子对象，以此类推。坐标体系：以左上角为原点（0,0），
C语言操作符详解
z317920的博客
07-11 606
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
m0_61088872的博客
07-12 487
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
oj赛(双周赛第二十四次)
04-07
OJ赛是指Online Judge赛事，是一种在线评测系统，用于举办编程竞赛和训练。在OJ赛中，参赛者通过提交代码解决一系列算法或编程问题，并通过系统自动评测来获得得分和排名。 双周赛第二十四次是指在某个OJ平台上举办的第24次双周赛。双周赛通常是定期举办的比赛，每两周一次，旨在提供一个竞技的环境，让参赛者能够锻炼编程能力、学习算法知识，并与其他参赛者进行交流和竞争。 在双周赛中，通常会给出一系列的编程题目，参赛者需要根据题目要求编写代码，并在规定的时间内提交解答。提交后，系统会自动运行参赛者的代码，并根据代码的正确性、效率和时间消耗等因素进行评测，最终给出得分和排名。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值