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 分)相关推荐

7-8 最长连续递增子序列 (15 分)
** 7-8 最长连续递增子序列 (15 分) ** 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为( ...
习题2.4 递增的整数序列链表的插入 (15 分)
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...
习题2.4 递增的整数序列链表的插入（15 分）浙大版《数据结构（第2版）》题目集...
习题2.4 递增的整数序列链表的插入(15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List L ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
7-55 求整数序列中出现次数最多的数 (15 分)
7-55 求整数序列中出现次数最多的数 (15 分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数. 输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数. ...
7-1 两个有序链表序列的合并 (15 分)
** 7-1 两个有序链表序列的合并 (15 分) ** 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构 ...
实验4-1-6 求分数序列前N项和 (15 分)
实验4-1-6 求分数序列前N项和 (15 分) 本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+- 的前N项之和.注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一项的 ...
PTA 7-2 简化的插入排序 (15 分)本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
7-2 简化的插入排序 (15 分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序. 输入格式: 输入在第一行先给出非负整数N(<10):第二行给出N个从小到大 ...
pta 7-1 求N分之一序列前N项和 (15分)
7-1 求N分之一序列前N项和 (15分) 本题要求编写程序,计算序列 1 + 1/2 + 1/3 + - 的前N项之和. 输入格式: 输入在一行中给出一个正整数N. 输出格式: 在一行中按照&quo ...

7-4 递增序列 (15 分)

7-4 递增序列 (15 分)

输入格式:

输出格式:

输入样例:

输出样例:

7-4 递增序列 (15 分)相关推荐

最新文章

热门文章