题意:给你初始速度和结束速度,以及运行时间和加速度最大值,问你求运行的距离。
解题思路:用 较小的那个速度正向 加 , 较大的那个速度反向加 ,取每个时间的min 相加即是所求。
解题代码:
1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日 星期一 00时13分25秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque> 10 #include<stack> 11 #include<bitset> 12 #include<algorithm> 13 #include<functional> 14 #include<numeric> 15 #include<utility> 16 #include<sstream> 17 #include<iostream> 18 #include<iomanip> 19 #include<cstdio> 20 #include<cmath> 21 #include<cstdlib> 22 #include<cstring> 23 #include<ctime> 24 #define LL long long 25 26 using namespace std; 27 int v1,v2; 28 int t,d ; 29 int a[105]; 30 int b[105]; 31 int main(){ 32 scanf("%d %d",&v1,&v2); 33 scanf("%d %d",&t,&d); 34 if(v2 < v1) 35 swap(v1,v2); 36 a[1] = v1; 37 int sum = a[1]; 38 for(int i = 2;i <= t;i ++) 39 { 40 a[i] = a[i-1] + d; 41 sum += a[i]; 42 } 43 44 b[t] = v2; 45 sum -= (a[t] -b[t]); 46 for(int i = t-1;i >= 1; i --) 47 { 48 b[i] = b[i+1]+d; 49 if(b[i] > a[i]) 50 break; 51 //printf("%d %d ",a[i],b[i]); 52 53 sum -=(a[i]-b[i]); 54 } 55 printf("%d ",sum); 56 return 0; 57 }