算法题
qq_44763418
这个作者很懒,什么都没留下…
展开
-
博弈入门,巴什博奕
废话不多直接代码#includeint main(){int n,m;scanf("%d%d",&n,&m);if(n % (m+1) !=0) printf(“first win”);else printf(“second win”);return 0;}最简单的游戏,拿石子:两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1−m个石子,不能拿的人为败者...原创 2020-03-15 19:32:17 · 112 阅读 · 0 评论 -
完全二叉树的权值题解
试题 G:完全二叉树的权值时间限制:1.0s 内存限制:256.0MB【问题描述】给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。1【输入格...原创 2020-03-08 18:32:34 · 705 阅读 · 0 评论 -
回溯
【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果,请你计算小明最少买几包,就可以品尝到所有口味的糖果。【输入格式】第一行包含三个整数 N、...原创 2020-03-01 18:41:26 · 105 阅读 · 0 评论 -
算法题
小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。...原创 2020-02-23 13:58:03 · 157 阅读 · 0 评论