LLLYYY的數字思維(模擬題)

2022-05-06 21:27:10 字數 963 閱讀 8832

lllyyy很喜歡寫暴力模擬貪心思維。某一天在機房,他突然拋給了隊友ppq一

個問題。問題如下:

有乙個函式f ():

int f(int x)

return tmp;

}接著lllyyy給定乙個整數 c,要求在c範圍內找兩個整數a和b,使得a + b = c,且f(a) + f(b)的值最大。

採用多組輸入方式。

每行輸入乙個整數 c (1≤c≤1012

)。

對於每乙個 c,找到一組 a,b ,使 f(a) + f(b)最大 且 a + b = c,輸出這個f(a) + f(b)(0≤a,b≤c

)。

示例1

複製

35

10000000000

複製

17

91

在第乙個樣例中,可以選擇 a = 17,b = 18,這樣得到的f(a) + f(b)值最大為 17。

在第二個樣例中, 可以選擇 a = 5000000001,b = 4999999999.這樣得到的f(a) + f(b)值最大為 91。

思路: 讓其中乙個最大 求出結果就是最大的

#includeusing

namespace

std;

long

long solve(long

long

n)

return

sum;

}int

main()

long

long sum=0

;

for(int i=0;i1;i++)

long

long sum1=n-sum;

printf(

"%lld\n

",solve(sum)+solve(sum1));

}return0;

}

LLLYYY的數字思維

題解 本題考驗的是簡單的貪心思維。通過題目我們可以了解到要使得 f x 盡可能的大,就是要使得x 中的9盡可能的多。所以對於本題,我們可以考慮構造出乙個最大的a,使得這個a滿足它的每一位都是9且a c,接著我們再令b c a,將a 和 b 分別代入 f x 中,求得最後的答案即可。c 版本一 aut...

Helping the HR 思維模擬題

這道題我一看,那麼長 結果就是乙個模擬題 這道題如果都把他化成秒就很好算了,因為題目有規定輸入的時間不會發生衝突 所以我直接比較秒的大小就行了 主要是題意的理解 1.如果在白班換崗,那麼就是必須在9 30之前到崗,否則就遲到了 並且在到崗後必須值班至少8個小時 2.如果在晚班換崗,那麼就必須在12 ...

過分的謎題 模擬 思維題

題目描述 2060年是雲南中醫學院的百年校慶,於是學生會的同學們搞了乙個連續猜謎活動 共有10個謎題,現在告訴所有人第乙個謎題,每個謎題的答案就是下乙個謎題的線索 成功破解最後乙個謎題後,答案就是指向獎勵的線索 在所有同學們的努力下,全校同學們獲得了最後乙個謎題,這個謎題有幾十張紙,上面全是密密麻麻...