计蒜客蓝桥杯模拟赛5 最大组合数
来源:互联网 发布:js date对象参数 编辑:程序博客网 时间:2024/05/18 08:32
题目
右侧代码是将 6 个整数按照任意顺序组合到一起,计算能组合出的最大数字。
例如:4123,25,66 组合到一起就是 66412325。
请阅读程序补全代码,实现这个功能
#include <stdio.h>long long max(long long x, long long y) { return x > y ? x : y;}long long test(int a[], int n) { long long ret = 0; for (int i = 0; i < n; ++i) { int tp = a[i]; int j = 1; //计算位数 while(tp) { j *= 10; tp /= 10; } ret = ret * j + a[i]; } return ret;}long long f(int a[], int k) { if (k == 6) { return test(a, k); } long long ret = 0; for(int i = k; i < 6; ++i) { int t = a[k]; a[k] = a[i]; a[i] = t; ret = max(ret, f(a,k+1));//看到k==6,就知道此处用递归 t = a[k]; a[k] = a[i]; a[i] = t; } return ret;}int main() { int a[6] = {517, 283, 429, 65, 6566, 32}; printf("%lld\n", f(a, 0)); return 0;}
0 0
- 计蒜客蓝桥杯模拟赛5 最大组合数
- 模拟赛 J跳(组合数)
- 计蒜客蓝桥杯模拟赛5 组合数字
- 最大不能组合的数
- 数串输出组合最大
- Largest Number组合最大数算法详解
- 【GDOI2018模拟7.9】组合数问题
- 【GDOI2018模拟7.9】组合数问题
- 【JZOJ5215】【GDOI2018模拟7.9】组合数问题
- 求最大的组合数:用不同的数字组合,找到最大的那一个组合
- hdu 1792 (最大不能组合数,最大不能组合数的个数)
- 两个数求不能组合成的最大数
- NOIP模拟赛 数论专题 扩展欧几里得 + 组合数 + 容斥原理
- 将数组中各个元素组合成一个数,输出组合结果最大的那个数
- 关于数论中的互质数的最大不能组合数
- 将一个多位数重新组合成最大的数
- 两个序列组合成最大的数Create Maximum Number
- 用几个数字任意组合成最大数
- 微信小程序中的onLoad
- Linux的别名机制
- Android中的ids.xml的作用
- 支持向量机
- 虚拟机桥接网络模式下linux无法访问互联网
- 计蒜客蓝桥杯模拟赛5 最大组合数
- C语言编程100例:3
- static和extern的关系
- ORACLE的连接模式——专用服务器和共享服务器
- 扩展欧几里德算法 x的最小非负整数解 xy是否有非负整数解
- POJ2115-C Looooops
- 485. Max Consecutive Ones
- vs2015处理当前相对目录下的方法
- Java开发基础——配置文件的写入与读取