石头剪刀布,模拟

#include "bits/stdc++.h"
using namespace std;
int win[5][5] = {
        {0, -1, 1, 1, -1},
        {1, 0, -1, 1, -1},
        {-1, 1, 0, -1, 1},
        {-1, -1, 1, 0, 1},
        {1, 1, -1, -1, 0}
};
int main(){
    int n,a,b;
cin>>n>>a>>b;
    vector A(a);
    vector B(b);
    for(int i = 0;i cin>>A[i];
    }
    for(int i = 0;i cin>>B[i];
    }
    int countA = 0,countB = 0;
    for(int i = 0;i        int a1 = A[i%a] ,b1 = B[i%b];
        if (win[a1][b1] == 1) {
            countA++;
        } else if (win[a1][b1] == -1) {
            countB++;
        }
    }
    cout<    return 0;
}
全部评论

相关推荐

某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入描述:第一行有两个整数:L(1 输出描述:包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。示例1输入复制500&nbsp;3150&nbsp;300100&nbsp;200470&nbsp;471输出复制298备注:对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合以下是使用&nbsp;C++&nbsp;解决上述问题的代码:cpp#include #include #include using&nbsp;namespace&nbsp;std;int&nbsp;main()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;L,&nbsp;M; cin >>&nbsp;L; cin >>&nbsp;M;&nbsp;&nbsp;&nbsp;&nbsp;//&nbsp;使用布尔数组来标记树是否被移走,初始时都为false表示树都在&nbsp;&nbsp;&nbsp;&nbsp;vector&nbsp;trees(L&nbsp;+&nbsp;1,&nbsp;false);&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;start,&nbsp;end; cin >>&nbsp;start; cin >>&nbsp;end;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;j&nbsp;=&nbsp;start;&nbsp;j&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;trees[j]&nbsp;=&nbsp;true;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;count&nbsp;=&nbsp;0;&nbsp;&nbsp;&nbsp;&nbsp;for&nbsp;(int&nbsp;i&nbsp;=&nbsp;0;&nbsp;i&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(!trees[i])&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;count++;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;}代码解释读取输入数据:首先从标准输入读取两个整数&nbsp;L&nbsp;和&nbsp;M,分别表示马路的长度和区域的数目。这里限定了&nbsp;1&nbsp;初始化表示树的状态的数组:创建一个&nbsp;vector&nbsp;类型的数组&nbsp;trees,长度为&nbsp;L&nbsp;+&nbsp;1(因为包含数轴上&nbsp;0&nbsp;到&nbsp;L&nbsp;这&nbsp;L&nbsp;+&nbsp;1&nbsp;个位置),并初始化为&nbsp;false,表示初始时所有的树都在,没有被移走。标记要移走的树:通过一个循环读取每个区域的起始点和终止点坐标(start&nbsp;和&nbsp;end)。对于每个区域,再通过一个内层循环将该区域内(从&nbsp;start&nbsp;到&nbsp;end,包含端点)对应的&nbsp;trees&nbsp;数组中的元素标记为&nbsp;true,表示这些位置的树要被移走。统计剩余树的数量:遍历整个&nbsp;trees&nbsp;数组,通过一个循环从&nbsp;0&nbsp;到&nbsp;L&nbsp;检查每个位置。如果某个位置对应的数组元素为&nbsp;false,说明该位置的树没有被移走,将计数器&nbsp;count&nbsp;加&nbsp;1。输出结果:最后将统计得到的剩余树的数量&nbsp;count&nbsp;输出到标准输出。这样,代码就实现了根据输入的马路长度、区域信息,计算出移走指定区域内的树后马路上剩余树的数量的功能。不过,上述代码还可以进一步优化。因为题目中提到区域之间可能有重合部分,上述代码在标记要移走的树时,对于重合区域会进行多次重复标记操作,虽然结果正确,但效率稍低。可以先对输入的区域按照起始点坐标进行排序,然后在标记时避免重复处理重合区域
点赞 评论 收藏
分享
2024-12-14 14:51
点赞 评论 收藏
分享
2024-12-30 14:37
哈尔滨理工大学 C++
#include #include using&nbsp;namespace&nbsp;std;struct&nbsp;Student&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;id;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;string&nbsp;name;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;score;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;next;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;};int&nbsp;main()&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;head&nbsp;=&nbsp;nullptr;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;tail&nbsp;=&nbsp;nullptr;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(true)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;id;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;string&nbsp;name;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;int&nbsp;score; cin >>&nbsp;id;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(id&nbsp;==&nbsp;0)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;break;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} cin >> name >>&nbsp;score;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;newStudent&nbsp;=&nbsp;new&nbsp;Student{id,&nbsp;name,&nbsp;score,&nbsp;nullptr};&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;if&nbsp;(head&nbsp;==&nbsp;nullptr)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;head&nbsp;=&nbsp;newStudent;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tail&nbsp;=&nbsp;newStudent;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;else&nbsp;{ tail->next&nbsp;=&nbsp;newStudent;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;tail&nbsp;=&nbsp;newStudent;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;current&nbsp;=&nbsp;head;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(current&nbsp;!=&nbsp;nullptr)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;cout&nbsp;id name score current = current->next;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;current&nbsp;=&nbsp;head;&nbsp;&nbsp;&nbsp;&nbsp;while&nbsp;(current&nbsp;!=&nbsp;nullptr)&nbsp;{&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Student*&nbsp;temp&nbsp;=&nbsp;current; current = current->next;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;delete&nbsp;temp;&nbsp;&nbsp;&nbsp;&nbsp;}&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;0;}
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务