ZOJ 3952 Fibonacci Sequence Chicken Edition 模擬

題目鏈接

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5571

題意

告訴你一個新的編程語言,用它來求出斐波拉契數列的第n項(n從標準輸入中輸入,不超過30)
該語言語法參考下題目鏈接把

思路

我忍你們很久辣!!!新學期因爲什麼華爲啦,cccc啦,省賽啦,大創啦忙的要死,自己還要學機器學習,根本沒空更新博客好不好?!你看看網上這題的題解,各種超牛逼的邏輯,還硬說別人複雜,自己代碼簡單(wkc學長看到了不要打我啊QAQ)
這題不就是叫你用新語言完成一個for嗎?有這麼難嗎?
當然了,省賽的時候我們隊的手速太慢了,又因爲%I64d被卡了半個多小時QAQ,比賽的時候沒有看到這題,我好菜啊,真的菜啊。所以各位別噴我馬後炮QAQ
每次把循環數放在棧的某個固定位置,循環結束的時候把其拷貝到棧頂減一,用jump語句判斷結果是否爲0(0的話結束循環,不然繼續循環)就好辣,還什麼預處理,什麼超複雜的操作,題目看完,樣例看完,不就馬上寫好了嗎?

代碼

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

int main() {
  puts("cccc"); // 讀入一個數,作爲循環次數
  puts("ccccccc"); // 放入fib第0項 0
  puts("cccccccc"); // 放入fib第1項 1
  puts("ccccccc"); // 循環開始處
  puts("ccccccccc");
  puts("ccccccccccc");
  puts("ccccc"); // 以上幾步把 f[i - 1]拷貝至棧頂
  puts("cccccccccc");
  puts("ccccccccc");
  puts("ccccc"); // 以上幾步把 f[i - 1]拷貝至棧頂下一個元素
  puts("c"); // 加法,求出 f[i + 1]
  puts("cccccccc");
  puts("ccccccc");
  puts("cccccccc");
  puts("cccccccccccc");
  puts("ccccc");
  puts("cc");
  puts("ccccccccccc");
  puts("cccccccc");
  puts("ccccc");
  puts("ccccccccccc");
  puts("cccccc"); // 以上幾步將循環數減一,重新拷貝至棧頂,判斷是否繼續循環
  puts("ccccccccc");
  puts("cccccccccc");
  puts("ccccc"); // 將f[n]拷貝至棧頂,因爲循環結束的時候,棧頂元素是f[n + 1]
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章