问题标题: 酷町堂:考试题目订正

0
0
已解决
连想
连想
资深光能
资深光能

题目链接: 酷町堂:4915

报数

题目详情

题目描述 De**ion

有m个人围成一圈,按顺序从1到m编号。他们按照1,2,3循环着报数,第一个人报1,第二个人报2,第三个人报3,然后第四个人继续报1,第五个人报2,第6个人报3,…… ,由于他们围成了圈,当第m个人报完数后,由第1个人继续报,如此循环。问经过n次报数之后每个人分别报1、2、3的次数。

输入描述 Input De**ion

输入正整数m和n(m<=100,n<=10000)

输出描述 Output De**ion

输出m行,
每行3个数字,分别是某人报1、2、3的次数。

样例输入 Sample Input

5 10

样例输出 Sample Output

1 0 1

1 1 0

0 1 1

1 0 1

1 1 0

考试题目订正,没思路


0
已采纳
蔡辰夕
蔡辰夕
新手启示者
新手启示者

打表(最简单的)

0
0
王梓轩
王梓轩
资深光能
资深光能

这个可以直接枚举啊,n才10000,到10^8才超时,

思路:

枚举第一次报数,第二次...第n次,每一次根据报数来分别用b1,b2,b3三个桶计数,

循环1~m输出b1,b2,b3,换行;

0
张云瀚
张云瀚
初级天翼
初级天翼

你也是J2的?这道题是一道复杂周期问题

思路如下(本人思路):

定义一个结构体,结构体里边3个变量,分别表示报1 2 3的个数

输入m,n

循环n次

每次先算出是第几个人报数和他要报几

然后特判他报的几然后计数

最后输出就可以了

我要回答