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)。
複製
3510000000000
複製
1791
在第乙個樣例中,可以選擇 a = 17,b = 18,這樣得到的f(a) + f(b)值最大為 17。在第二個樣例中, 可以選擇 a = 5000000001,b = 4999999999.這樣得到的f(a) + f(b)值最大為 91。
思路: 讓其中乙個最大 求出結果就是最大的
#includeusingnamespace
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個謎題,現在告訴所有人第乙個謎題,每個謎題的答案就是下乙個謎題的線索 成功破解最後乙個謎題後,答案就是指向獎勵的線索 在所有同學們的努力下,全校同學們獲得了最後乙個謎題,這個謎題有幾十張紙,上面全是密密麻麻...