- 博客(7)
- 收藏
- 关注
RSS订阅原创 博弈入门，巴什博奕
废话不多直接代码 #include int 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
187
原创 完全二叉树的权值题解
试题 G：完全二叉树的权值 时间限制：1.0s 内存限制：256.0MB 【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, ··· AN，如下图所示： 现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。 注：根的深度是 1。 1 【输入格...
2020-03-08 18:32:34
822
原创 回溯
【问题描述】 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。 给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。 【输入格式】 第一行包含三个整数 N、...
2020-03-01 18:41:26
165
原创 算法题
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。...
2020-02-23 13:58:03
215
原创 java插入排序
//插入排序 public static void main(String[] args){ int a[]=new int[]{45,51,24,36,85,74,21}; for(int i=1;i<a.length;i++) { int num=a[i]; intj=i; while(j>0&&num<a[j-1]) { a[j]=a[j-...
2019-09-22 15:15:00
160
原创 java冒泡排序
\\冒泡排序 public static void main(String[] args){ int a[]=new int[]{2,1,8,3,6} int i,j; for(i=0;i<a.length-1;i++){ for(j=0;j<a.length-1-i;j++){ if(a[i]<a[j]){ int num=a[i]; a[i]=a[j]; ...
2019-09-22 09:55:41
136
原创 java选择排序
\\选择排序 public static void main(String[] args){ int a[]=new int[]{5,89,1,54,23,47}; int i,j; for(i=0;i<a.length-1;i++){ int min; for(j=i+1;j<a.length;j++){ if(a[j]<a[min]){ min=j; } } ...
2019-09-21 20:59:40
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人