7-4 遞增序列 (15 分)

遞增序列指的是，在序列中，對于任何兩個相鄰的數b[i]和bi+1,總有b[i]<b[i+1]。現在，給你一個序列b[1],b[2],…b[n],和一個正整數d，每次，你可以選擇序列中的某一個數，然后給他加上d。那么，最少需要多少次操作才能將序列變成一個遞增序列呢？

輸入格式:

輸入第一行是兩個正整數n和d，2<=n<=2000,1<=d<=10^ 6。
接下來一行有n個數，分別表示b[1],b[2]…b[n]這些數，1<=b[i]<=10^ 6。

輸出格式:

輸出最少需要操作的次數

輸入樣例:

4 2
1 3 3 2

輸出樣例:

3

#include<stdio.h> int main() {int n,d;int count=0;scanf("%d%d",&n,&d);int a[n];for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=1;i<n;i++){while(a[i]<=a[i-1]){a[i]+=d;count++;}}printf("%d",count);return 0; }

總結

以上是生活随笔為你收集整理的7-4 递增序列 (15 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。