【問題描述】
最近cyz
一直在研究乙個函式,函式是這樣的
if x<=100 f[x]=f[f[x+11]]
if x>=101 f[x]=x-10
現在cyz
需要知道一些值對應的函式值。
【輸入格式】
輸入檔案包括若干行(
最多2500000行)
,每行乙個正整數x(
x<=1000000)。
最後一行以0結束.
注意0不是要求的
x,只是乙個結束標記。
【輸出格式】
對應每個要求的x
值,每行輸出乙個對應的
f[x]
函式值。
【樣例輸入】
【樣例輸出】
【資料規模】
對於10%
以內的資料,
x<=10
對於30%
以內的資料,
x<=100
對於100%
以內的資料,按題目描述
#include
using namespace std;
const int maxn=2500010;
int x[maxn],m=0,a = 1;
int f(int b)
int main()
8 3 F 這是水題6
f 這是水題6 老 jack 有一片農田,以往幾年都是靠天吃飯的。但是今年老天格外的不開眼,大旱。所以老 jack 決定用管道將他的所有相鄰的農田全部都串聯起來,這樣他就可以從遠處引水過來進行灌溉了。當老 jack 買完所有鋪設在每塊農田內部的管道的時候,老 jack 遇到了新的難題,因為每一塊農田...
hpuoj 1345 f的問題 水題
welcome to hpu online judge!時間限制 1 sec 記憶體限制 128 mb 提交 154 解決 109 小王總是和f過不去,有一天他想能不能設計乙個程式,看看乙個字串裡 有多少個f.輸入n,表示有n組數,然後每組數輸入乙個字串 ps 1 n 10000,字串陣列範圍在10...
字尾陣列水水水水水水題
首先 jxrjxrjxr orz,沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...