POJ 2575 && ZOJ 1879 Jolly Jumper(整数序列)
2015-02-02 15:33
281 查看
链接:click here
题意:对于一个包含n>0个元素的整数序列,如果序列中相邻元素之差的绝对值取边1到n-1的所有值,那么这个序列就叫做Jolly Jumper序列,
思路:水题模拟~~,不过注意*,因为不小心,wrong了几遍。
代码:
题意:对于一个包含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; }
相关文章推荐
- zoj 1879 || poj 2575 Jolly Jumpers(水~)
- zoj 1092 && poj 2240 Arbitrage (floyd算法)
- zoj 1951 || poj 2262 Goldbach's Conjecture(水水~)
- poj 3067 && zoj 3129
- poj 2063& zoj 2224 Investment (多次完全背包)
- zoj 1031& poj 1084 (Dancing Links 重复覆盖)
- POJ 2429 GCD & LCM Inverse (整数分解,由gcd+lcm求a,b)
- ZOJ 1133 & POJ 1142 Smith Numbers
- HUD 1227 && POJ 1485 && ZOJ 1196
- poj 1014 & zoj 1149 Dividing(多重背包+倍增思想优化)
- ZOJ 1161 && POJ 1042
- [dp问题] Poj 1014 & Zoj 1149 (Dividing) 解题报告(转)
- zoj 1377 || poj 1228 Grandpa's Estate
- ZOJ 1857 && POJ 2607 Fire Station【SPFA】
- poj 1659 Frogs' Neighborhood (判定度序列的可图性) .
- zoj 1333 && poj 1545 Galactic Import(floyd)
- ZOJ 1066 Square Ice(POJ 1099)(找规律&模拟)
- poj 3268 Silver Cow Party & zoj 2008 Invitation Cards
- poj 1032 && zoj 1265 Area
- zoj 1061 &&poj 0128 Web Navigation(STL 栈~~水)