把数组排成最小的数
来源:互联网 发布:现代软件学院毕业证 编辑:程序博客网 时间:2024/06/02 13:13
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印出能拼接出的所有数字中的最小的一个。
分析:考虑到整数拼接起来会超出整数范围,所以涉及大数问题,用字符串处理。两个数字m和n能拼接成mn或者nm,如果mn大于nm,那么n应该放在m前面,反之m放在n前面,多个整数道理一样。
#include <stdio.h>#include <string.h>#include <stdlib.h>#define Max_num_len 5 //整数数组中可能最大数的位数char *strcombine1 = new char[Max_num_len*2+1];char *strcombine2 = new char[Max_num_len*2+1];int cmp(const void *str1, const void *str2){strcpy(strcombine1,*(const char**)str1);strcat(strcombine1,*(const char**)str2);strcpy(strcombine2,*(const char**)str2);strcat(strcombine2,*(const char**)str1);return strcmp(strcombine1,strcombine2);}void print_num(int a[], int len){if(a==NULL || len<=0)return;char **str = new char*[len];int i;for(i=0;i<len;i++){str[i] = new char[Max_num_len + 1];sprintf(str[i],"%d",a[i]);//整数转换成字符串}qsort(str,len,sizeof(char*),cmp);for(i=0;i<len;i++)printf("%s",str[i]);printf("\n");for(i=0;i<len;i++)delete [] str[i];delete str;}int main(){int a[] = {3,32,321};int len = sizeof(a)/sizeof(int);int i;printf("数组为:\n");for(i=0;i<len;i++)printf("%d\t",a[i]);printf("\n");printf("数组拼接后最小的数为:\n");print_num(a,len);return 0;}
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- Mysql 之MySQL用户变量的用法
- 第十一次课后作业
- C语言字符转换之atof()
- ios和android安全对比
- UML图之五——时序图
- 把数组排成最小的数
- 第十次上机
- Ubuntu12.04修改环境变量
- UML之六——部署图(Deployment Diagram)
- 【读书笔记】《未来闪影》罗伯特·J·索耶
- 数据类型对应字节数(32位,64位 int 占字节数)
- 创建守护进程
- android开发中animation详解,rotate,translate,alpha属性分析
- python中使用ctypes调用MinGW生成的动态链接库(dll)