題意

讓你用匯編實現求斐波那契第n項(n<=30)

思路

比賽時按正常思路想了好寫了一發WA了，然後突然想到能不能寫30個if，興沖沖寫完WA了，看了遍題目才發現有10^4字數限制，白白浪費半小時。後來實在找不到bug，現場寫了個模擬編譯器來運行了下，發現執行行數超過限制了（彙編程式碼寫太醜，吃了學校沒開彙編課的虧），但是當時時間就剩10分鐘了，根本來不及優化，不得已作罷。回去後優化了15分鐘就AC了，欲哭無淚。

AC程式碼

#include <iostream>
#include <cstdio>
#include <iomanip>
using
 
 namespace std;

int index = 1;
int W = 3;
void ADD()
{
    //cerr << setw(W) << index++ << "|";
    printf("c\n");
}
void SUB()
{
    //cerr << setw(W) << index++ << "|";
    printf("cc\n");
}
void CMP()
{
    //cerr << setw(W) << index++ << "|";
    printf
 
("ccc\n");
}
void LOAD()
{
    //cerr << setw(W) << setw(W) << index++ << "|";
    printf("cccc\n");
}
void COPY()
{
    //cerr << setw(W) << index++ << "|";
    printf("ccccc\n");
}
void JUMP()
{
    //cerr << setw(W) << index++ << "|";
    printf
 
("cccccc\n");
}
void PUSH(int n)
{
    //cerr << setw(W) << index++ << "|";
    printf("ccccccc");
    while (n--)printf("c");
    printf("\n");
}
void MOVE(int a, int b)//*3
{
    PUSH(a);
    PUSH(b);
    COPY();
}
void DUL(int of)//*4
{
    PUSH(0);
    MOVE(1 - 1 + of, 2 - 1 + of);
}
void POP(int index)//*6
{
    PUSH(0);
    MOVE(index + 1, index);
    ADD();
    ADD();
}
int main()
{
    //freopen("code.txt","w",stdout);
    cerr << setfill('0');
    LOAD();

    DUL(1);
    PUSH(0); MOVE(2, 3);
    PUSH(1); MOVE(4, 2);
    POP(4);
    PUSH(1);
    CMP();
    PUSH(200);
    JUMP();
    POP(2);

    DUL(1);
    PUSH(0); MOVE(2, 3);
    PUSH(1); MOVE(4, 2);
    POP(4);
    PUSH(2);
    CMP();
    PUSH(200);
    JUMP();
    POP(2);

    PUSH(0); PUSH(1); PUSH(1);

    PUSH(0);PUSH(0);//2
    //printf("______________________\n");
    MOVE(4,5);MOVE(3,6);//6

    ADD();//1
    MOVE(3,4);
    MOVE(5,3);//3

    PUSH(1);PUSH(0);//2
    MOVE(1,7);//3
    SUB();//1
    MOVE(6, 1);//3

    PUSH(2);//1
    CMP();//1
    PUSH(200);//1
    JUMP();//1


    PUSH(0);PUSH(1); PUSH(63);//2
    JUMP();//1
    return 0;
}