算法题（一）摇骰子

题目

1.题目
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。假设你摇骰子的手段特别精妙，每次摇出的结果都满足以下两个条件：

1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同；
2、在满足条件 1 的前提下，每次都能让每个骰子得到可能得到的最大点数。
那么你应该可以预知自己第 n 次（1 ≤ n ≤ 5）摇出的结果

2.输入格式
输入第一行给出 6 个骰子的初始点数，即 [1,6] 之间的整数，数字间以空格分隔；第二行给出摇的次数 n（1 ≤ n ≤ 5）。

3.输出格式
在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔，行首位不得有多余空格。
4.输入样例

3 6 5 4 1 4
3

5.输出样例

4 3 3 3 4 3

思路

(1)先想象摇一个骰子，当初始点数为1时，按照条件依次应该为6、5、4、3、2.
(2)初始点数一共6种情况，建立一个6*5的矩阵，纵向为已知初始点数后的尽可能大的骰子点数，横向为摇的次数。
(3)那么就可以通过矩阵去确定该骰子在初始点数是几，第几次摇时的点数
(4)通过一个一维数组来存放6个骰子的初始点数，通过一个二维数组去构成矩阵

代码

#include<stdio.h>
int num[6][5]={
    6,5,4,3,2,
    6,5,4,3,1,
    6,5,4,2,1,
    6,5,3,2,1,
    6,4,3,2,1,
    5,4,3,2,1,
};
//矩阵
int main()
{
    int a[6],n,i;
    //n为次数
    for(i=0;i<6;i++)
        scanf("%d",&a[i]);
        //通过for循环输入初始点数
    scanf("%d",&n);//输入次数
    for(i=0;i<6;i++)
    {
        printf("%d",num[a[i]-1][n-1]);
        //由于数组从0开始，所以各减1
        //初始点数a[i]是几,就应该对应矩阵的第几行，数组从0开始，减1；
        //次数为n，就是第n列，数组从0开始，减1
        if(i!=5)printf(" ");
        //按格式要求，第6行末尾无空格
    }
    return 0;
}