给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个测试用例。每个测试用...
分类:
其他好文 时间:
2015-01-20 13:36:36
阅读次数:
88
【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:ns输出:最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc...
分类:
其他好文 时间:
2015-01-16 20:53:45
阅读次数:
252
void SelectSort(int *p, int n){ int k; for (int i = 0; i < n - 1 ; i++) { k = i;/*暂定当前整数为最小数,标记下标*/ for (int j = i + 1; j < n; j++) /*从剩下的整数中寻找更小...
分类:
编程语言 时间:
2015-01-15 00:23:26
阅读次数:
207
1.第一题的题目大概是输入整型数组求数组的最小数和最大数之和,例如输入1,2,3,4则输出为5,当输入只有一个数的时候,则最小数和最大数都是该数,例如只输入1,则输出为2;另外数组的长度不超过50#includemain(){ intnum[50]={0}; inti,n; printf("请输入整...
分类:
其他好文 时间:
2015-01-12 16:18:13
阅读次数:
249
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844第一个,n个数,每次操作最大数和最小数都变成他们的差值,最后n个数相同时输出此时的值,暴力跑。 1 #include 2 int main(){ 3 int t,...
分类:
其他好文 时间:
2015-01-12 00:08:09
阅读次数:
238
选择排序是比较简单的一种排序,它的主要思想是每次循环找出最小的数,把它放到未排序的子数组的首位,然后进行下一次循环。下一次循环的时候,就多了一个排好序的数,少了一次比较。用python如下实现:defChoose_sort(a):
N=len(a)
foriinrange(0,N):
min_index=i#最小数的起..
分类:
编程语言 时间:
2015-01-09 01:47:07
阅读次数:
275
<IfModuleprefork.c>StartServers150MinSpareServers10MaxSpareServers20ServerLimit20000MaxClients20000MaxRequestsPerChild10000</IfModule>StartServers服务器启动时建立的子进程数MinSpareServers空闲子进程的最小数量MaxSpareServers空闲子进程的最大数量Ser..
分类:
Web程序 时间:
2015-01-07 19:19:45
阅读次数:
191
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (1#include #include...
分类:
编程语言 时间:
2015-01-05 10:50:56
阅读次数:
199
题目描述:
输入一个数n,然后输入n个数值各不相同,调换数组中最大和最小的两个数,然后输出。
输入:
测试数据有多组,输入n(1
输出:
对于每组输入,输出交换后的结果。
样例输入:
2
1 3
样例输出:
3 1
来源:2010年哈尔滨工业大学计算机研究生机试真题
答疑:
解题遇到问题?分享解题心得?讨论本题请访问:...
分类:
其他好文 时间:
2014-12-28 12:59:42
阅读次数:
168
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1.
我们注意到旋转之后的数组实际上可以划分为两个排序的子数组,而且前面的子数组的元素都大于或者等于后面子数组的元素。我们还可以注意到最小的元素刚好是这两个子数组的分界线。我们试着...
分类:
编程语言 时间:
2014-12-24 11:49:58
阅读次数:
145