关注
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题时间过了才完成,不知道对不对。。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
redf1sh:默认会git结果发现真不会,这种一看就是没做过项目的,真做过项目的至少会提交 点赞 评论 收藏
分享
04-09 10:28
北京邮电大学 golang 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
21661次浏览 154人参与
# 你最近因为什么迷茫? #
101392次浏览 966人参与
# 我的求职总结 #
495567次浏览 6960人参与
# 你认为工作的意义是什么 #
289909次浏览 1593人参与
# 27届实习投递记录 #
95220次浏览 986人参与
# 腾讯笔试 #
158071次浏览 1150人参与
# 拼多多集团-PDD笔试 #
105865次浏览 649人参与
# 今年秋招哪家公司给的薪资最良心? #
485938次浏览 2585人参与
# 招银网络科技(深圳)有限公司成都分公司笔试 #
10231次浏览 39人参与
# 你遇到过哪些神仙同事 #
145808次浏览 771人参与
# 字节跳动笔试 #
102842次浏览 391人参与
# 秋招盘点:机械人值得去的企业 #
107745次浏览 744人参与
# 用友工作体验 #
21413次浏览 156人参与
# 如果人生可以debug你会改哪一行? #
30005次浏览 199人参与
# 你的实习什么时候入职 #
384036次浏览 2405人参与
# 拼多多工作体验 #
64119次浏览 444人参与
# 一人推荐一个值得做的项目 #
83850次浏览 922人参与
# 我是XXX,请攻击我最薄弱的地方 #
101573次浏览 660人参与
# Vibe Coding 会干掉初级岗位吗? #
53387次浏览 343人参与
# 面试中的破防瞬间 #
1270299次浏览 11144人参与
查看18道真题和解析