Description
采用指针法,输出10个整型数中的最大值和最小值
Input
10个整数
Output
最大值和最小值
Sample Input
2 6 3 8 1 5 7 0 4 9
Sample Output
max=9
min=0
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件...
分类:
编程语言 时间:
2015-06-03 09:48:02
阅读次数:
144
题意:一个数字组成的三角形,像酱: 7 3 8 8 1 0 2 7 4 44 5 2 6 5从最上面的顶点开始,每次可以移动到下一层左右两个点上,选一条路径,走过的点上的值加和最大,输出最大值。解法:经典动态规划问题……数字三角形……每个点可以由上一层相邻的两个点的值转移而来,方程:dp...
分类:
其他好文 时间:
2015-04-16 21:40:00
阅读次数:
186
问题描述
对于给定整数数组a[],寻找其中最大值,并返回下标。
输入格式
整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。
输出格式
输出最大值,及其下标
样例输入
33 2 1
样例输出
3 0
代码:
#include...
分类:
编程语言 时间:
2015-04-08 21:38:47
阅读次数:
223
#include void mian(){ int a,b,c,max; printf("Please enter a,b,c:"); scanf("%d%d%d",&a,&b,&c); if(a>b)max=a; else max=b; if(max>c)max=c; return(max); p...
分类:
其他好文 时间:
2015-04-03 17:04:09
阅读次数:
130
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输入数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0答案: #include #in...
分类:
编程语言 时间:
2015-04-01 17:24:40
阅读次数:
182
#include int main() {int i,a[5];int max = 0,min = 0;printf("输入5个整数(空格隔开) :\n ");for(i = 0; i a[max]) max = i;if(a[i] < a[min]) min = i;}printf("\n最大值....
分类:
编程语言 时间:
2015-03-31 12:35:13
阅读次数:
159
#include#includeint max(int x,int y) {if(x>y)return x;elsereturn y;}int min(int x,int y){if(x<y)return x;elsereturn y;}int main(){int x,y,a,b,c,d,e,f,...
分类:
编程语言 时间:
2015-03-31 12:32:47
阅读次数:
131
我本想用数组代表房间,情况很复杂。分析分析分析!!!!!我还是顺序思维,把每个订单的天数看成连续的整体,填入分散的房间。应该倒过来想,把天数拆分开来,每一天最多需要的房间数即应开房间数。用数组存储每天需要的房间数然后输出最大值不就好了嘛!!!!!!还有读题目的时候能不能把数据范围看一下呢!!!!!开...
分类:
其他好文 时间:
2015-03-28 10:03:58
阅读次数:
103
题意:
给出一个由0-n这n+1个数字组成的序列;
要求你给出另一个序列有0-n组成,让他们一一对应 异或相加的值最大;
输出最大值,和你给出的序列;
思路:
异或完要得到最大值,就应该要二进制是互补的,如10110^01001;
我们的最大值是n,所以我们首先要找到和n互补的值是多少,例如找到是c和n互补;
那么n-1和c+1互补;n-2和c+2也互补;类推;
然后在用c...
分类:
其他好文 时间:
2015-03-11 21:40:49
阅读次数:
296
题意:给个时间长度n,m个工作时间段和每个时间段能完成的工作量,一次只能做一个工作并且一旦开始做就要把它做完,要求选择的两个工作时间段之间至少相差r时间(中间需要休息嘛)求选择那些工作n时间内能完成的最大工作量。输出最大值。
思路:先按工作的结束时间从小到大排序,再动态规划。dp[i]表示从头开始取到第i段所获得的最大值。二重循环,如果第i段之前的某个段的结束时间加上r小于等于第i段的开始时间,则更新dp[i]。...
分类:
其他好文 时间:
2015-03-10 14:03:56
阅读次数:
96