码迷,mamicode.com
首页 > 其他好文 > 详细

东软小选拔

时间:2015-04-01 21:36:51      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:

Problem D Increasing Sequence

(origin:CodeForces 11A)

解法1:(AC不过,但是感觉是正确的)

技术分享
 1 #include<stdio.h>
 2 int main()
 3 {    int n,d,i,j,count=0;
 4     int a[2000];
 5     scanf("%d%d",&n,&d);
 6     for(i=0;i<n;i++)
 7         scanf("%d",&a[i]);
 8     for(j=1;j<n;j++)
 9         while(a[j]<=a[j-1])        
10         {    a[j]+=d;
11             ++count;
12         }
13     printf("%d\n",count);
14     return 0;
15 }
View Code

解法2:(author:成哥)

技术分享
 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n, d, b[2000], i, m, num = 0;
 6     cin >> n >> d;
 7     cin >> b[0];
 8     for (i = 1; i < n; i++){
 9         cin >> b[i];
10         if (b[i] <= b[i - 1]){
11             m = (b[i - 1] - b[i]) / d + 1;
12             num += m;
13             b[i] += m*d;
14         }
15     }
16     cout << num << endl;
17     return 0;
18 }
View Code

 

东软小选拔

标签:

原文地址:http://www.cnblogs.com/longzu/p/4385348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!