问题标题: 酷町堂:3892

0
0
已解决
张汀熹
张汀熹
中级光能
中级光能

题目链接: 酷町堂:3892

#include<bits/stdc++.h>
using namespace std;
int d,e,f,a[1005],b[1005],c[1005],a1,b2,c3;
int main(){
    cin>>d>>e>>f>>a1>>b2>>c3;
    for(int i=0;i<a1;i++){
        a[i]=i;
    }
    for(int i=0;i<b2;i++){
        b[i]=i;
    }
    for(int i=0;i<c3;i++){
        c[i]=i;
    }
    for(int i=0;i<1000;i++){
        if(a[i%a1]+1==d&&b[i%b2]+1==e&&c[i%c3]+1!=f||a[i%a1]+1==d&&b[i%b2]+1!=e&&c[i%c3]+1==f||a[i%a1]+1!=d&&b[i%b2]+1==e&&c[i%c3]+1==f){
            cout<<i+1;
            break;
        }
    }
    return 0;
}

3892   抽奖游戏

经验值:0 时间限制:1000毫秒 内存限制:128MB

题目描述 Description

酷町猫为了表扬学生们积极回答问题,决定给孩子们玩一次抽奖游戏,以获得酷町币。游戏规则如下:

有红黄蓝3种球,每次抽出各种颜色的球各一个共3个。如果3个球的编号和酷町猫手里的球的编号全部一样(,那么获得一等奖,如果有2个一样,那么获得二等奖,如果1个一样,那么获得三等奖,否则不获奖。注意:比较球的编号时,须要颜色能一一对应。

抽球过程由电脑来完成,电脑按照如下规律:每种颜色的球的号码都呈周期**规律,比如红球的周期为5,那么红球号码出现的规律是1,2,3,4,5,1,2,3,4,5,…;**球的周期为3,那么黄球号码出现的规律是1,2,3,1,2,3,… ,问最少抽几次能够抽到二等奖。

第一次抽奖的时候,得到的各个球的编号都是1,之后每颗球按照各自周期变化。数据保证能抽到二等奖。

输入描述 Input Description

第一行,3个整数,表示酷町猫手中的3个球的编号(颜色依次为红、黄、蓝,编号范围在1到1000)
第二行,3个整数,表示红黄蓝3个球的出现周期,都是大于等于酷町猫手中各球的编号的

输出描述 Output Description

一行,1个整数,表示获得二等奖至少需要抽多少次。

样例输入 Sample Input

3 1 4 3 5 4

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

【样例解释】

三颗球的周期分别为3,5,4,那么球的出现规律如下:

第一颗球:1 2 3 1 2 3 1 2 3 1 2 3 …

第二颗球:1 2 3 4 5 1 2 3 4 5 1 2 …

第三颗球:1 2 3 4 1 2 3 4 1 2 3 4 …

此时酷町猫手中的球的编号是3 1 4,那么在第6次抽球的时候可以得到3 1 2,有两个球的编号和酷町猫手中的编号一致,此时第一次得到二等奖。所以最后应该输出6。


0
我要回答