快乐的跳跃者问题

　

跳跃者

如果有n个数, 这n个数中相邻数之间的差的绝对值能够取遍[1,n-1]之间所有的整数.那么就是'小K去次⑩' 否则 就是 '小P去次⑩' 现在问你 到底是谁去次⑩?

例如：1 4 2 3 就是是'小K去次⑩' ，因为相邻数之差的绝对值分别为3、2、1。

输入

有T组测试数据。输入的第一行是数据组数T，其后每一行是一组测试数据。每行包含一个整数n(n≤300)，然后是n个整数，表示一个输入序列

输出

对于输入的每一行，输出一行 'K' 或者 'P' 

样例输入

2 
4
1 4 2 3
5 
1 4 2 -1 6

样例输出

K  
P

#include<iOStream>

#include<math.h>

using namespace std;

void Hj(){

    int Num;

    int n;

    int number1,number2;

    int sub,flag=0;

    int *a;

    int i,j;

    cin>>Num;

    for(int j=0;j<Num;j++) {

        flag=0;

        cin>>n;

        a=new int[n]();

        cin>>number1;

        for(int i=1;i<n;i++){

            cin>>number2;

            sub=abs(number2-number1);

     

            if(sub<n && sub>=1){

                if(a[sub]==0){

                    a[sub]=1;

                    flag++;

             

                }

            }

            number1=number2;

        }

         

        if(flag==n-1){

            cout<<"K"<<endl;

             

        }

        else{

             

            cout<<"P"<<endl;

        }

         

    }

}

int main() {

    Hj();

    return 0;

}

相关阅读

正确定义问题，比解决问题重要一百倍

产品经理需要具备解决问题的能力，解决问题之前需要先认清问题的本质。前言：相信每个人都听过“正确定义问题”或者“找准问题”的重

Netscreen ***问题汇总

  一、千万不要再说，netscreen作***一定要固定ip 最近测试一个remote方案的，中心点adsl用ns拨出，远程remote8配合动态域名软件(推荐

什么是欢乐总动员商家？常见问题解答

天猫双十一是一年一度的消费者的节日，作为天猫年度大型营销活动之一，商城十分的重视此次的活动，力求为消费者带来优质的购物体验，扩大

9550显卡超频后玩游戏死机问题

问：我的显卡是双敏Power9508增强版每次玩CS1.6必死机，玩其他游戏没事。是不是显卡超频到398/526的关系？不超频就不会死机，但失去了955

idea编译StackOverflowError问题

Error:scalac: while compiling: E:\XXXXXXXXX.scaladuring phase: erasurelibrary version: version 2.10.4compiler version: