修改数量最少的元素,使得这个数列严格递增,用C语言计算最小的修改个数

Problem Description
我们有一个数列A1,A2...An,你现在要求修改数量最少的元素,使得这个数列严格递增。其中无论是修改前还是修改后,每个元素都必须是整数。
请输出最少需要修改多少个元素。

Input
第一行输入一个T(1≤T≤10),表示有多少组数据

每一组数据:

第一行输入一个N(1≤N≤105),表示数列的长度

第二行输入N个数A1,A2,...,An。

每一个数列中的元素都是正整数而且不超过106。

Output
对于每组数据,先输出一行

Case #i:

然后输出最少需要修改多少个元素。

Sample Input
2
2
1 10
3
2 5 4

Sample Output
Case #1:
0
Case #2:
1

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
C++语言编程 单调递增最长子序列
2
求数列的和,用C语言,谢谢
1
C语言求数列的的第n项的和
1
一个数列递推求解的问题,C语言数据结构怎么解决这个问题呢?
1
用C 语言按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。
2
求解一个和平方数列求和有关的解法的问题,采用C语言解决这个问题的思路实现怎么做?
0
数列递增序列,递减序列,数组实现,计算不同的颜色,使用的C语言谢谢
0
数列递推公式的实现,采用C语言的运用循环的方式,如何实现这个问题的解决?
0
兔子繁殖的数列的问题,运用C语言的技术如何才能解决的?
0
数列对的问题,如何运用C语言的方式作答,利用C语言如何解决这个问题
0
这个数据结构问题运用数列递推的思路怎么使用C语言解决这个问题
0
如何利用C语言编程实现对数列的搜索问题,采用C语言代码的编写的方式是怎么做?
0
数列的倍增的一个算法题目的求解的过程,如何利用C语言的计算的编程?
0
二进制线段数列的枚举的典型问题,使用C语言编写程序设计解决这个算法是怎么做的
2
以实际数量求平均值。编程输出该平均值序列,采用C语言编程实现
0
菲波那契数列(Fibonacci numbers)的一个算法问题,运用C语言实现的形式和做法
0
数列的翻转表的一个算法的问题的求解,用C语言的程序编写怎么实现的啊
0
数列数组的增加删除修改寻找的一个问题,采用C语言的程序设计的方式怎么实现代码的编写
0
数列的单向遍历的方式如何解决这个问题啊,C语言程序代码具体怎么实现
0
一个数列级数的判断计算的问题的解答的方式,如何利用C语言的程序设计的方式来实现