首页 > 代码库 > POJ 2575 Jolly Jumpers(简单题)
POJ 2575 Jolly Jumpers(简单题)
【题意简述】:将数列中相邻的两个数做差,判断得到的绝对值是否是1,2,……,n-1,如果是的话,则是Jolly ,否则not jolly。
【分析】:开始时没有仔细看题,没有看到时相邻的两个数做差,以为任意两两做差。
而后重新分析题目后,解决了这道题目,我们可以使用一个标志数组来帮助我们储存得到的做差的绝对值的值,最后,我们只需要扫描一下这个数组看是否从1,2,……,n-1都有值与之相对应。
详见代码:
// 324K 47Ms #include<iostream> #include<cmath> using namespace std; int flag[30001]; int main() { int n; int a,b; int tmp; while(cin>>n) { memset(flag,0,sizeof(flag)); cin>>a; for(int i = 1;i<n;i++) { cin>>b; tmp = abs(b-a); flag[tmp] = 1; a = b; } int j; for(j = 1;j<n;j++) { if(flag[j] == 0) break; } if(j == n) cout << "Jolly" << endl; else cout << "Not jolly" << endl; } return 0; }
POJ 2575 Jolly Jumpers(简单题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。