关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
13456次浏览 151人参与
# 金三银四,你的春招进行到哪个阶段了? #
35490次浏览 332人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
46060次浏览 509人参与
# 如果春招能重来,我会___ #
15099次浏览 182人参与
# Prompt分享 #
77264次浏览 1274人参与
# 除了线上,还能去哪些地方投简历 #
8629次浏览 101人参与
# 校招第一份工作你干了多久? #
152865次浏览 640人参与
# 硬件人秋招进展 #
292062次浏览 4042人参与
# 你觉得实习能学到东西吗 #
153212次浏览 1480人参与
# 搜狐工作体验 #
6801次浏览 54人参与
# 反问环节如何提问 #
141374次浏览 2740人参与
# 想做Agent可以做哪些岗位? #
12839次浏览 416人参与
# 面试官拷打AI项目都会问什么? #
12012次浏览 422人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
6059次浏览 25人参与
# 你觉得最好用的AI编程工具是_ #
4678次浏览 97人参与
# 哔哩哔哩笔试 #
42318次浏览 166人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
14034次浏览 80人参与
# 你实习是赚钱了还是亏钱了? #
127463次浏览 715人参与
# 大厂还是考编 #
134565次浏览 1399人参与
# 非技术岗简历怎么写 #
338690次浏览 3301人参与
# 实习第一天,你在干什么 #
9051次浏览 111人参与
查看11道真题和解析