K序列

K序列

在这里插入图片描述
在这里插入图片描述

样例
输入:


5
2 1 5 10
5 5 1 1
3 1 1000 10000
5 1 20 5
5 -10 10 10

输出

1 5
5 4 3 2 1
1 500 1000
1 6 11 15 20
-10 -5 0 5 10

思路
根据题目,我们可以由数学的思想去实现这个序列

首先分析这个序列 已经有第一项和最后一项。
然后相邻俩项的差不可以超过K。
那么我们可以假设 相邻俩项的差一直为K;
那么假如 第一项为1 最后一项为1000 K的值为10000 然后这个序列有5项
那么接下来我们可以这么做
1.因为第一项小于最后一项 所以第二项就是第一项加K 为10001;
2.第二项大于最后一项 所以第三项就是第二项减K为1;
3.如此循环;

代码实现

#include"iostream"
#include"math.h"
using namespace std;
int main()
{
	long long n,h,k,t,i,a,b,S,c,d,e,f;
	cin>>f;
	for(i=0;i<f;i++)
	{
		cin>>n>>h>>t>>k;
		cout<<h<<" ";
		n=n-2;
		a=h;
		while(n>0)
		{
		    if(a>=t)
		    {
		    	a=a-k;
		    	cout<<a<<" ";
				n--;
		    	continue;
			}
			if(a<t)
		    {
		    	a=a+k;
		    	cout<<a<<" ";
				n--;
		    	continue;
			}
		}
		cout<<t<<endl;
	}
	return 0;
} 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
从键盘输入整数n ( 10=< n <= 100),然后依次输入n个整数,存放在整数数组a。 查找并输出a数组中的所有K递增子序列,最后输出最长的K递增子序列,如果存在多个解,则只输出起始下标最小的最长子序列; 我们已经编写好main函数,请补充完整相关子函数,只提交自己编写的部分。 #include <stdio.h> void input(int a[],int m); //键盘输入a数组的前m个元素。 void print(int a[],int m); //输出a数组的前m个元素,按"%4d" 格式输出数组元素,输出完毕换行 。 void findMaxIncList(int a[], int n, int result[]) ;/*在 a数组的前n个元素 查找最长K递增子序列序列长度存放在result[0], 序列起始下标存放在result[1] ;在查找过程中,输出发现的所有K递增子序列,按"%4d" 格式输出数组元素,每个子序列输出完毕换行 。 */ void main() { int a[100]; int n; int result[2]={0,0}; scanf("%d",&n); if(n<10 || n>100) { printf("error input"); return; } input(a,n); findMaxIncList(a,n,result); print(a + result[1],result[0]); } 输入 依次输入整数m,m个整数 输出 输出alist数组中的所有的K递增子序列,最后输出最长的K递增子序列(如果存在多个最长序列,则只输出起始下标最小的子序列;)。 样例输入 20 1 2 3 4 5 7 -4 7 8 9 10 3 2 1 1 2 3 4 5 6 样例输出 1 2 3 4 5 7 -4 7 8 9 10 3 2 1 1 2 3 4 5 6 1 2 3 4 5 7 提示 请注意您编写的程序,是否遗漏了处理最后发现的k序列??
02-06

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值