杭电acm杭电acm 1216 怎样用链表解决 满意者追加30分或更多！

杭电acm2043密码题目

主要是1个错误，就是for(k=0;k<b;k++)，k<b?你想说的是k<t吧，改正这个基本就能通过了。

其他都是你代码书写不好，我没有帮你规范书写。

这题不要用gets，用scanf就行，因为没有空格。

另外，题目说了第一行标明测试个数，那么就不要那个输入直到EOF的格式。

想找到自己的错误，尝试单步调试，会很容易直到自己的错误了。

我在你代码修改如下： #include<stdio.h> #include<string.h> int main() { int M,i,t,n,b,c,d,e,j,k; char a[50]; scanf("%d",&M); for(i=0;i<M;i++) { scanf("%s",a); t=strlen(a); j=0; if(t>=8&&t<=16) {j=1;} b=c=d=e=0; for(k=0;k<t;k++) { if(a[k]>64&&a[k]<91) c=1; if(a[k]>96&&a[k]<123) d=1; if(a[k]>47&&a[k]<58) e=1; if((a[k]==33)||(a[k]>34&&a[k]<38)||(a[k]==94)||(a[k]==126)||(a[k]==64)) b=1; } n=b+c+d+e; if((n>=3)&&(j==1)) {printf("YES ");} else printf("NO "); } return 0; } 已经epted

杭电acm 1216 怎样用链表解决 满意者追加30分或更多！

这道题确实是用链表做的，用链表进行筛选法筛数。

题目比较简单，下面的代码使用数组模拟链表的程序。

此题也跟POJ的2552题相同！ --------------------------------------------------- #include <stdio.h> #include <stdlib.h> #include <memory.h> ; int res[3011]; struct Node{ int v; int next; }; Node L[50001]; int N;int main() { int i,j,k,p; for(i=2;i<=49999;i++) { L[i].v=i; L[i].next = i+1; } L[50000].v=50000; L[50000].next=-1; =1; for(i=2;L[i].next!=-1;i=L[i].next) { ++]=L[i].v; if(>=3001 ) break; j=i; while(L[j].next!=-1) { k=0; while(L[j].next!=-1&&k<L[i].v) { k++; p = j; j = L[j].next; } if(L[j].next!=-1) { L[p].next=L[j].next; } } } while(1) { scanf("%d",&N); if(N==0) break; printf("%d ",res[N]); } return 0; }