关注
using System;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
string str;
str = Console.ReadLine();
string[] ss = str.Split(' ');
int n = int.Parse(ss[0]);
int x = int.Parse(ss[1]);
List<List<int>> result = new List<List<int>>();
Dictionary<int, int> state = new Dictionary<int, int>();
GetAllPossible(n, n, x, ref state, ref result);
int possibles = 0;
int all = Convert.ToInt32(Math.Pow(6, n));
for (int i = 0; i < result.Count; i++)
{
int sum = 0;
result[i].ForEach(t =>
{
//Console.Write($"{t} ");
sum += t;
});
//Console.WriteLine($"sum={sum}");
if (sum > x)
{
possibles++;
}
}
int g = GCD(all, possibles);
Console.WriteLine($"{possibles / g}/{all / g}");
Console.ReadKey();
}
static int GCD(int a, int b)
{
int i;
for (i = a; i > 0; i--)
{
if ((a % i == 0) && (b % i == 0)) break;
}
return i;
}
static void GetAllPossible(int n, int k, int x, ref Dictionary<int, int> state, ref List<List<int>> result)
{
k--;
//n为骰子数量
//k为当前骰子序号
//i为当前骰子点数
if (k >= 0)
{
for (int i = 1; i <= 6; i++)
{
state[k] = i;
//Console.WriteLine($"第{n + 1}个骰子点数:{i}");
//Console.WriteLine($"state[{k}]={state[k]}");
if (k == 0)//结束一次深入
{
List<int> r = new List<int>();
for (int j = 0; j < n; j++)
{
r.Add(state[j]);
}
result.Add(r);
}
GetAllPossible(n, k, x, ref state, ref result);
}
}
}
}
第3题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)6058
- 2... 字节三面3188
- 3... 美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!2019
- 4... 26前端的深夜1441
- 5... 你说你用Claude,你用的是 CLI,还是 Agent、Opus?1211
- 6... 字节实习一个月祛魅了1058
- 7... 继续实习VS暑假沉淀,怎么选....1053
- 8... 今天陌陌的笔试怎么样1026
- 9... 收到了字节的AIoffer911
- 10... xdm,开发投麻了,顺手试试投了测试,但是又有点犹豫1. 如果干了测试,以后找正式的开发是不是会更难?(没到万不得已,我还是想走开发)2. 合同签一年,这个会不会太久了?值得一去吗?给点建议#实习,不懂就问#623
正在热议
更多
# 要毕业了,再不说就来不及了 #
25767次浏览 335人参与
# 拼多多集团-PDD笔试 #
114910次浏览 703人参与
# 拼多多工作体验 #
68674次浏览 465人参与
# 求职遇到的搞笑事件 #
203057次浏览 1042人参与
# 找工作时遇到的神仙HR #
1254035次浏览 5958人参与
# 体制内上岸心路历程 #
40270次浏览 234人参与
# 职场吐槽大会 #
368471次浏览 2317人参与
# 小米求职进展汇总 #
1085153次浏览 6551人参与
# 你都用AI做什么 #
56435次浏览 528人参与
# 国庆前的秋招小结 #
305352次浏览 1758人参与
# 硬件人秋招进展 #
298273次浏览 4056人参与
# 满分简历要如何准备? #
323814次浏览 3386人参与
# 三月的小目标 #
144593次浏览 1226人参与
# AI时代下,你的岗位要求有什么变化? #
43495次浏览 290人参与
# 得物app工作体验 #
71365次浏览 125人参与
# 你是怎么和mt相处的? #
112052次浏览 584人参与
# 我的AI电子员工 #
45307次浏览 262人参与
# 担心入职之后被发现很菜怎么办 #
309161次浏览 1237人参与
# 万物皆可发面经 #
7924次浏览 94人参与
# 现在还是0offer,延毕还是备考 #
1436169次浏览 7971人参与

查看20道真题和解析