poj 1543 完美立方
時限： 1000ms 記憶體限制： 10000k
提交總數： 17965 接受的： 8944
描述
數百年來，費馬最後定理簡單地證明了：對於n> 2，不存在整數a，b，c> 1，因此a ^ n = b ^ n + c ^ n仍然難以捉摸。（儘管仍在進行審查，但最新的證明被認為是正確的。）但是，可以找到大於1的整數，這些整數滿足「完美立方」方程a ^ 3 = b ^ 3 + c ^ 3 + d ^ 3（例如，快速計算將顯示等式12 ^ 3 = 6 ^ 3 + 8 ^ 3 + 10 ^ 3確實是正確的）。這個問題要求您編寫乙個程式來查詢所有滿足<= n的等式的數字集。
輸入項
乙個整數n（n <= 100）。
輸出量
輸出應如下所示列出，每行乙個完美的多維資料集，以a的降序排列（即，各行應按其a值排序）。b，c和d的值也應以不降序排列在行本身上。確實存在幾個可以從b，c和d三元組的多個不同集合中產生的a值。在這些情況下，應首先列出b值較小的三元組。
樣本輸入
24樣本輸出
立方體= 6，三重=（3,4,5）
立方體= 12，三重=（6,8,10）
立方體= 18，三重=（2,12,16）
立方體= 18，三重=（9,12,15）
立方體= 19，三重=（3,10,18）
多維資料集= 20，三重=（7,14,17）
立方體= 24，三重=（12,16,20
n =
int(
input()
)l =[0
]for i in
range(1
,n+1):
a =pow(i,3)
for a in
range(2
,n+1):
for b in
range(2
,a):
for c in
range
(b,a)
:for d in
range
(c,a):if
(l[a]
== l[b]
+ l[c]
+ l[d]):
print
("cube = %d, triple = (%d,%d,%d)"
%(a,b,c,d)
)
a,b,c,d =
map(
int,
input()
.strip(
).split())
defw
(a,b,c,d)
:for i in
range
(d+1
,21253):
if((i-a)%23
==0):
for j in
range
(i,21253,23
):if(
(j-b)%28
==0):
for x in
range
(j,21253,23
*28):
if((x-c)%33
==0):
return x-d
print
(w(a,b,c,d)
)
a, b, c, d, e, f =
map(
int,
input()
.strip(
).split())
x =0
y =0
z =0
yc =[0
,5,3
,1]zc =[0
,7,6
,5]while
(not a==b==c==d==e==f)
: x = f + e + d +
(c+3)//
4 y = d *
5+ yc[c%4]
z = e *
11+ zc[c%4]
if(b>y)
: k =
((b-y)+8
)//9 x += k
z +=
(k*9
+y-b)*4
else
: z +=
(y-b)*4
if(a>z)
: k =
((a-z)+35
)//36 x += k
print
(x) a, b, c, d, e, f =
map(
int,
input()
.strip(
).split(
))
a =
['+'
,'-'
,'*'
,'/'
]count =
0for i in
range(4
):for j in
range(4
):for k in
range(4
):for h in
range(4
):if(
eval
('5'
+a[i]
+'5'
+a[j]
+'5'
+a[k]
+'5'
+a[h]
+'5')==
5): count +=
1print
(str
(count)
+'、5'
+a[i]
+'5'
+a[j]
+'5'
+a[k]
+'5'
+a[h]
+'5'
)
備戰藍橋杯 USACO milk
沒有找到oj的 直接把翻譯過的題目帶來 今天開始貪心演算法類的訓練了。不過看到前面那個雙重回文數的題目難度等級定為通過初賽，我就開始有興致去挑戰一下了，本來還說，可能還是什麼沒有什麼難度，就是會麻煩一點的東西。現在，我還就是想挑戰一下了。今天的題目依舊簡單。不多說了，直接上 典型貪心，排序，由小到大...
備戰藍橋杯 USACO crypt
從今天開始，有時間的話，至少做到每天破兩題。簡單的也就快一點。今天的題比較簡單，也比較粗暴。感覺在上一屆的藍橋杯遇到過類似的題型。爆搜。恐怖的5個迴圈。今天學到一種新的方法，hash函式的方法。不僅思路清晰了，編碼的速度也很快。很好用。1 將合法的數字標記 2 利用取餘數操作取數字判斷 3 根據資料...
藍橋杯備戰 階乘計算
問題描述 輸入乙個正整數n，輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a，a 0 表示a的個位，a 1 表示a的十位，依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k，請注意處理相...