poj1207 遞迴和打表

2021-06-23 09:50:42 字數 484 閱讀 6170

題意比較難懂

乙個數字x,如果是奇數則x=x*3+1,否則x=x/2.,直到x=1,這個過程所經過的長度叫做「迴圈數」

題目給你2個數字i和j,求i和j區間中最大的迴圈數。

i可能大於j!

我的思路就是遞迴加打表,不過打表不能全打,因為範圍可能會超大,比如(9999*3+1)=29998有點大啊,為了防止超出我的預想打表的時候定個範圍

#include#include#include#define m 10005

using namespace std;

int vis[m],num[m];

int dfs(int x)

for(i=a;i<=b;i++)

printf("%d\n",max);

}}

遞迴的函式(打表)

time limit 1000ms memory limit 65536k 有疑問?點這裡 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或 c 20 返回值為 f 20,20,20 前兩個條件注意,輸入的時候就可以解決掉 如果 a ...

銷售(遞迴,打表,檔案操作)

題目描述 農夫 john 正在籌畫從他的穀倉中售出 n 頭奶牛,與此同時也有 n 個農夫想要購買奶牛。每個農夫都有剛好足夠購買一頭奶牛的錢並且將會把買來的這頭奶牛用來 為了減少買來的牛擠不出奶的風險,農夫們每個人都將會購買兩頭不同的奶牛各自一半的產權,然後將獲得每頭牛產奶量的一半。如果將兩種方案中每...

雜湊和素數打表

舉例子吧 乙個陣列a 7 然後再定義乙個a陣列中最大元素 1的陣列b 14 for i 0 i 7 i b a i 1 如果輸了乙個數w,則需要判斷b w 是不是為1,如果是1,a陣列裡有這個數 舉例子吧 乙個陣列a 7 然後再定義乙個a陣列中最大元素 1的陣列b 14 for i 0 i 14 i...