uva10038 Jolly Jumpers

简介: uva10038 Jolly Jumpers
#include <cstdio>#include <cmath>#include <cstring>usingnamespacestd;
intarray[3001];
intcount[3000];
intmain()
{
intn;
while (scanf("%d", &n) !=EOF)
    {
memset(count, 0, sizeof(count));
for (inti=0; i<n; i++)
        {
scanf("%d", &array[i]);
        }
intflag=0;
for (inti=1; i<n; i++)
        {
inttemp= (int)(fabs(array[i] -array[i-1]));
if (temp>0&&temp<n)
count[temp]++;
else            {
flag=1;
break;
            }
        }
if (flag)
printf("Not jolly/n");
else        {
for (inti=1; i<n; i++)
            {
if (count[i] !=1)
                {
flag=1;
break;
                }
            }
if (flag)
printf("Not jolly/n");
elseprintf("Jolly/n");
        }
    }
return0;
}
目录
相关文章
|
9月前
UVa10123 No Tipping
UVa10123 No Tipping
39 0
|
9月前
UVa11776 - Oh Your Royal Greediness!
UVa11776 - Oh Your Royal Greediness!
36 0
|
9月前
uva10152 ShellSort
uva10152 ShellSort
40 0
UVa 10082 WERTYU
UVa 10082 WERTYU
100 0
|
机器学习/深度学习
uva 11806 - Cheerleaders
点击打开链接 题意:在一个n行m列的矩形里面放k个相同的石子,要求第一行,最后一行,第一列,最后一列都要有石子。问有几种方法? 思路: 1 如果题目没有要求“第一行,最后一行,第一列,最后一列都要有石子”,那么答案就是C[n*m][k],我们用C[i][j]表示i个里面选择j个的组合数。
799 0
|
机器学习/深度学习
uva 11538 Chess Queen
点击打开链接 题意:给定一个n*m的矩阵,问有多少种方法放置两个相互攻击的皇后?规定在同一行同一列和同对角线的能够相互攻击 思路: 1 先考虑同一行的情况,n行就有n种情况,每一行有m*(m-1)种,总的是n*m*(m-1); 2 考虑同...
796 0
uva 10273 Eat or Not to Eat?
点击打开链接uva 10273 思路: 暴力求解 分析: 1 题目要求没有吃掉的奶牛的个数已经最后一次吃掉奶牛的天数 2 没有其它的方法只能暴力,对于n头牛的n个周期求最小公倍数,然后在2个公倍数之内暴力求解 代码: #inclu...
788 0
uva 10730 - Antiarithmetic?
点击打开链接uva 10730 思路:枚举等差中项 分析: 1 给定一个n个数的序列判断是否有等差子序列 2 很明显我们如果要判断是否有等差子序列的话,只要去判断是否有长度为3的等差子序列 3 对于n
814 0