【PTA】L1-085 试试手气——MZH

文章展示了用C语言实现的两种解决方法,包括查找骰子点数变化规律和模拟摇骰过程,以求得第n次摇出时每个骰子的最大点数序列。
摘要由CSDN通过智能技术生成

L1-085 试试手气

分数 15

作者 陈越

单位 浙江大学

sz.png

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

  • 1、每个骰子摇出的点数都跟它之前任何一次出现的点数不同;
  • 2、在满足条件 1 的前提下,每次都能让每个骰子得到可能得到的最大点数。

那么你应该可以预知自己第 n 次(1≤n≤5)摇出的结果。

输入格式:

输入第一行给出 6 个骰子的初始点数,即 [1,6] 之间的整数,数字间以空格分隔;第二行给出摇的次数 n(1≤n≤5)。

输出格式:

在一行中顺序列出第 n 次摇出的每个骰子的点数。数字间必须以 1 个空格分隔,行首位不得有多余空格。

输入样例:

3 6 5 4 1 4
3

输出样例:

4 3 3 3 4 3

样例解释:

这 3 次摇出的结果依次为:

6 5 6 6 6 6
5 4 4 5 5 5
4 3 3 3 4 3

代码实现: 

思路一:找规律

#include<stdio.h>
#include<string.h>
int main()
{
    int n,a[11];
    memset(a,0,sizeof(a));
    for(register int i=1;i<=6;i++)
    {
        int t;
        scanf("%d",&t);
        a[i]=t;
    }
    scanf("%d",&n);
    for(register int i=1;i<=6;i++)
    {
        if(i!=6)//保证格式
        {
            if((a[i]+n)>6)
            {
                printf("%d ",6-n);//填补空格,n次跳过了n-1个数字输出第n个数字
            }
            else
            {
                 printf("%d ",6-n+1);//和上面同理,通俗来说举个例子就是5是从6开始数的第二个数字
            }
        }
        else
        {
            if((a[i]+n)>6)
            {
                printf("%d",6-n);
            }
            else
            {
                 printf("%d",6-n+1);
            }
        }
    }
    return 0;
}

思路二:直接模拟过程

#include <stdio.h>
#include <string.h>

int main() {
	int n, a[11][11];
	memset(a, 0, sizeof(a));//初始化
	for (register int i = 1; i <= 6; i++) {
		int t;
		scanf("%d", &t);
		a[i][t] = 1;//第i个骰子,第t个数
	}
	scanf("%d", &n);
    //先模拟前n-1次
	for (register int i = 1; i < n; i++) {
		for (register int j = 1; j <= 6; j++) {
			for (register int k = 6; k >= 1; k--) {
				if (a[j][k] != 1) {
					a[j][k] = 1;//如果这个数没有被掷出过
					break;
				}
			}
		}
	}//第n次直接输出
	for (register int j = 1; j <= 6; j++) {
		for (register int k = 6; k >= 1; k--) {
			if (j != 6) {
				if (a[j][k] != 1) {
					printf("%d ", k);
					break;
				}
			} else {
				if (a[j][k] != 1) {
					printf("%d", k);
					break;
				}
			}
		}
	}
	return 0;
}

  • 7
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值