HOJ 2728(POJ 1868) Antiarithmetic?
2008-08-28 09:24
204 查看
百思不得其解,遂在网上找了半天,终于找到了一位高人写的程序,不过竟然看了半天也没看懂!!!天下最郁闷的shirt莫过于此!!!有哪位仁兄若是明白的话,请在此留言,指点一二,不胜感激!!!
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main()
{
char s[8];
char emt;
int i,j,k,r,t[10002];
while(scanf("%d",&r) && r)
{
scanf("%s",s);
for(i=0;i<r;i++)
{
scanf("%d",&k);
t[k]=i;
}
for(emt=0,k=1;k<r-1;k++)
for(i=0;i<k;i++)
{
j=k+k-i;
if( j<r && ((t[k]>t[i]&&t[j]>t[k]) || (t[k]<t[i]&&t[j]<t[k])))
{
emt=1;
goto L;
}
}
L:
if(emt)
printf("no/n");
else
printf("yes/n");
}
return 0;
}
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
int main()
{
char s[8];
char emt;
int i,j,k,r,t[10002];
while(scanf("%d",&r) && r)
{
scanf("%s",s);
for(i=0;i<r;i++)
{
scanf("%d",&k);
t[k]=i;
}
for(emt=0,k=1;k<r-1;k++)
for(i=0;i<k;i++)
{
j=k+k-i;
if( j<r && ((t[k]>t[i]&&t[j]>t[k]) || (t[k]<t[i]&&t[j]<t[k])))
{
emt=1;
goto L;
}
}
L:
if(emt)
printf("no/n");
else
printf("yes/n");
}
return 0;
}
相关文章推荐
- POJ--1868--Antiarithmetic?
- poj 1868 Antiarithmetic? 判断序列中是否有等差子序列
- poj 1868 Antiarithmetic? 推断序列中是否有等差子序列
- POJ 1868 Antiarithmetic?
- poj 2728 二分图
- poj 2728 Desert King (最优比率生成树/01分数规划)
- POJ 2728 Desert King ★(01分数规划介绍 && 应用の最优比率生成树)
- poj 2728 Desert King
- poj 2728 Desert King(最优比例生成树)
- POJ 2728 Desert King 最优比率生成树
- poj 2728 Desert King(最小比率生成树,迭代法)
- POJ 2728 Desert King 最优比率生成树
- poj2728
- POJ 2728 Desert King (最优比例生成树)
- [DFS+剪枝]POJ 1011/HDOJ 1455/HOJ 1049 Sticks
- poj2728 Desert King
- poj 2728 最优比率树(最小生成树问题)
- POJ 2728 Desert King
- POJ 2728 Desert King 最优比率生成树
- Factorial hoj poj