摘要： UVA_10700我们可以猜到最大值一定是先算和后算积，最小值一定是先算积后算和,因为a*b+c<=a*(b+c)。此外，这个题目数据有可能比较大，所以要采用long long int或者double来处理数据。#include<stdio.h>#include<string.h>#include<ctype.h>char b[1000];double stack[10000];int main(){ int i,j,k,t,head,top; double d,min,max,temp; char flag; scanf("%d" 阅读全文

摘要： UVA_10487 将所有和算出来之后进行排序，再二分查找即可。#include<stdio.h>#include<string.h>#include<stdlib.h>int cmp(const void *_p,const void *_q){ int *p=(int *)_p; int *q=(int *)_q; return *p-*q;}int a[1010],s[1000010];int main(){ int i,j,k,n,m,N,t,min,mid,max; t=0; while(1) { scanf("%d",& 阅读全文

摘要： UVA_10714 两个蚂蚁碰撞后反向和两个蚂蚁擦身而过继续前行是等价的。#include<stdio.h>#include<string.h>int main(){ int i,j,k,len,t,n,tt,max,min; scanf("%d",&t); for(tt=0;tt<t;tt++) { scanf("%d%d",&len,&n); max=min=0; for(i=0;i<n;i++) { scanf("%d",&k); k=k<(len-k)? 阅读全文