Re: ACM 10696 ... 迴圈只比遞迴快1秒

看板C_and_CPP作者ssagit (ssagit)時間18年前 (2006/07/07 03:54)推噓8(8推 0噓 5→)

留言13則, 6人參與討論串1/2 (看更多)

花了三個小時, 能用的髒方法幾乎用上了, 只剩用一個 buffer 一次輸出和 asm 沒用上而已, 時間是 0.131, 目前是第 8 名, 有 Link 有真相, http://acm.uva.es/p/problemstat.php?p=:10696 下面是我的 Code: #include <stdio.h> #include <string.h> #define MAX 500100 char buf[MAX]; int main() { char msg[30]="f91(", s[10], *c=buf, *t1, *t2; fread(buf, 1, MAX, stdin); while (1) { while (*c<48) c++; if (*c==48) break; for (t1=msg+4, t2=s; *c>=48; *t2++=*t1++=*c++); *t2=0; if (t2-s>2&&strcmp(s,"100")) { // strcpy(t1, ") = "); *(t1)=')'; *(t1+1)=' '; *(t1+2)='='; *(t1+3)=' '; for(t2-=2; --(*t2)<48; (*t2--)+=10); // strcpy(t1+4, (*s==48) ? s+1 : s); for(t2= (*s==48) ? s+1 : s, t1+=4; *t2; *t1++=*t2++); *t1=0; } else { // strcpy(t1, ") = 91"); *(t1)=')'; *(t1+1)=' '; *(t1+2)='='; *(t1+3)=' '; *(t1+4)='9'; *(t1+5)='1'; *(t1+6)=0; } puts(msg); } return 0; } -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.67.201.44

推

jeunder

07/07 03:58, , 1^F

07/07 03:58, 1^F

→

ssagit

07/07 03:59, , 2^F

07/07 03:59, 2^F

→

jeunder

07/07 04:00, , 3^F

07/07 04:00, 3^F