首页 > 代码库 > POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
链接:click here
题意:对于一个包含n>0个元素的整数序列,如果序列中相邻元素之差的绝对值取边1到n-1的所有值,那么这个序列就叫做Jolly Jumper序列,
思路:水题模拟~~,不过注意*,因为不小心,wrong了几遍。
代码:
#include <stdio.h> #include <string.h> #include <iostream> #include <vector> #include <iterator> #include <cmath> #include <algorithm> using namespace std; int ans[3002]; int main() { int n; while(cin>>n) { int flag=1; //*记得给变量赋初值, memset(ans,0,sizeof(ans)); int aa,bb; if(n==1) { cin>>aa; cout<<"Jolly"<<endl; continue; } cin>>aa; for(int i=1; i<n; i++) { cin>>bb; int dis=abs(bb-aa); ans[dis]=1; aa=bb; } for(int i=1; i<n; i++) { if(ans[i]==0) flag=0; } if(flag) cout<<"Jolly"<<endl; else cout<<"Not jolly"<<endl; } return 0; }
POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。