D. Dice Game（bfs或者找规律）

最新推荐文章于 2022-03-03 18:59:56 发布

阳光吹雪

最新推荐文章于 2022-03-03 18:59:56 发布

阅读量789

点赞数

本文链接：https://blog.csdn.net/weixin_43822064/article/details/88136005

版权

这道题目要求在每次转动90度时骰子朝上的数字总和必须达到给定的n。初始值为0，初始数字1不计入总和。需要找到达到n的最小转动次数，若无法达成则输出-1。输入包含测试用例数量T和每个用例的目标和n（1≤T≤200, 1≤n≤10^4）。" 113231150,10542423,使用ZeroMQ实现MySQL数据库与进程通信,"['数据库进程间通信', '数据库插件', '消息队列', 'ZeroMQ', 'MySQL']

摘要由CSDN通过智能技术生成

题源
http://codeforces.com/gym/101502/problem/D
在这里插入图片描述
说一下题的意思，给你个数字n，每次你转动90度必须改变骰子朝上的数字，让朝上的数字相加，得到n。你得转动多少次？初始时数字1朝上，但这个1不算总数里，也就是你的初始值是0，不是1。
Input
The first line contains an integer T (1 ≤ T ≤ 200), where T is the number of test cases.
Then T lines follow, each line contains an integer n (1 ≤ n ≤ 10^4), where n is the required sum you need to reach.
Output
For each test case, print a single line containing the minimum number of required moves to reach the given sum. If there is no answer, print -1.
Example
Input

2
5
10

Output

1
2

先找一下每个朝上的数字转一下能转到什么数字。自己把筛子画出来就行了。
我在代码里解释每步什么意思。

#include <bits/stdc++.h>
using namespace std;
int vis[11111], n;
struct node
{
   
    int num, sum, step;      node里存的分别为当前朝上的数字时多少，
};                       当前累加的数多少，转了几次了。
int d[7][4] =   //这个数组是每个数字朝上时能转到的数字。
{
   
    0, 0