poj Eeny Meeny Moo 我用链表暴力超时了！！！

话说我就单纯的想练一下链表，没想明白每次暴力的时候都要申请空间，很浪费时间，以至于我超时，所以寡断打表了，下面是我暴力打表的代码！！！

#include<iostream>
using namespace std;
struct node
{
int num;
node *next;
};
node *head,*p,h;
int main()
{
int n;
for(int n=3;n<=150;n++)
{
int temp;
for(int i=2;i<10000;i++)
{
h.next=NULL;
head=&h;
p=head;
for(int po=1;po<=n;po++)
{
p->next=(struct node*)malloc(sizeof(struct node));
p=p->next;
p->num=po;
if(po!=n)
p->next=NULL;
else
p->next=head->next->next;
}
p=head;
p->next=p->next->next;
p=p->next;
temp=i;
//           cout<<i;
//            system("pause");
while(p!=p->next)
{
for(int j=1;j<=temp-2;j++)
p=p->next;
//               cout<<p->next->num<<" "<<endl;
p->next=p->next->next;
if(temp!=1)
p=p->next;
}
if(p->num==2)
{
printf(",%d",i);
break;
}
}
}
system("pause");
return 0;
}

#include<iostream>
using namespace std;
int a[180]={1,1,1,2,5,2,4,3,11,2,3,8,16,4,21,6,5,2,11,20,34,8,15,10,7,13,11,13,45,18,23,8,3,2,25,75,42,13,5,23,13,50,16,18,89,38,8,39,30,29,38,7,45,23,137,46,63,17,48,5,46,34,140,33,39,2,28,29,79,33,48,3,10,46,120,6,37,17,8,44,15,160,20,35,144,104,179,153,24,8,265,19,9,62,7,139,19,44,93,182,27,158,185,193,17,82,3,11,43,55,21,41,146,29,80,59,8,29,66,19,160,59,28,129,127,120,72,45,157,2,63,127,81,318,513,98,28,32,231,236,411,26,45,5,303,228,66,9,205,65,39};
int main()
{
int n;
while(cin>>n,n)
cout<<a[n]<<endl;
return 0;
}

poj Eeny Meeny Moo 我用链表暴力超时了！！！相关推荐

C/C++ Eeny Meeny Moo
题目描述 Surely you have made the experience that when too many people use the Internet simultaneously, ...
POJ1212 HDU1650 UVA180 LA5240 Eeny Meeny【约瑟夫环】
Eeny Meeny Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 348 Accepted: 101 Description ...
POJ - 3279 Fliptile(状态压缩+位运算+暴力)
题目链接:点击查看题目大意:给出一个n*m的01矩阵,为了好描述,我们设0和1是两个相反的状态,我们的目标是要将整个矩阵全部变成1,现在我们可以将某一个点(x,y)更改为相反的状态,不过相应的该点周 ...
BZOJ 2288: 【POJ Challenge】生日礼物优先队列+贪心+链表
这题看别人题解的这题说可以转换成数据备份. 这题可以把一段同号的数并成一个数,那么就变成了一个正负交替的序列,然后把头尾的负数去掉. 然后就是把所有的正值都加起来,并统计正数的段数cnt,如cnt& ...
POJ 1411 Calling Extraterrestrial Intelligence Again G++ 易超时
#include <iostream> #include <cstdio> using namespace std; //英语抄博友程序博友程序更快易超时 int pri ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...

poj Eeny Meeny Moo 我用链表暴力超时了！！！

poj Eeny Meeny Moo 我用链表暴力超时了！！！相关推荐

最新文章

热门文章