P1028數的計算（騙分篇）

很明顯

這是一道遞迴題目

我一開始也天真的使用未優化的遞迴計算

但都被tle

分析一下**

#includeusing

namespace
std;
void flag(int
);int w=1
;int
main()
void flag(intv) 
}

簡單一分析——o（n）=n^n

。。。。。這個複雜度

但我又不會優化

我參考了一下題解

誒……我發現了寶藏

搜尋打表

我試了試5分鐘內沒搜完

然後我等不下去了用了優化遞迴

我草率的發一下搜尋範圍不完全的乙個程式吧

簡單改一改上面的

搜尋程式

#include

#include

using namespace std;

long long flag(int)

int main()

打表程式

#includeusing

namespace
std;
intmain();
cout

}

（我憑本事打表，憑什麼說我騙分）

P1028 數的計算

我們要求找出具有下列性質數的個數 包含輸入的自然數 nn 先輸入乙個自然數 nn n le 1000n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 11 個自然數...

P1028 數的計算

我們要求找出具有下列性質數的個數 包含輸入的自然數nn 先輸入乙個自然數nn n le 1000n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入格式 11個自然數nn ...

P1028 數的計算

我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處理 在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.1個自然數n n 1000 1個整數，表示具有該性...