问题标题: 酷町堂:3892 抽奖游戏

0
0
已解决
张恩泽
张恩泽
高级天翼
高级天翼

3892   抽奖游戏

题目描述 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
已采纳
龙舟
龙舟
高级光能
高级光能

这一题可以看我的帖

函数部分

  • bool cmp(int x,int y,int z){
  • if((x-z)%y==0)
  • return 1;
  • return 0;
  • }
  • 主函数:
  • 定义a,b,c,na,nb,nc,cnt;
  • 输入a,b,c,na,nb,nc
  • 死循环
  • 计数器++
  • if(cmp(cnt,na,a)&&cmp(cnt,nb,b)&&(!cmp(cnt,nc,c))||cmp(cnt,nc,c)&&cmp(cnt,nb,b)&&(!cmp(cnt,na,a))||cmp(cnt,nc,c)&&cmp(cnt,na,a)&&(!cmp(cnt,nb,b))){
  • 输出计数器
  • 跳出循环
  • }
  • }
  • 望采纳!!
0
0
我要回答