zzuli2424 越靠近，越幸運（dfs）

題目描述

對於普通數字來說，越接近幸運數字，也會變得越幸運。

已知幸運數字x，現存在n個普通數字，他們為了變得更幸運，通過組和的方式來嘗試靠近幸運數字x。請問他們通過組和的方式獲得最幸運的數字是多少？幸運數字不喜歡比它大的數字，即：組和成的數字如果大於幸運數字，它不會變的幸運。

輸入測試例項包括t組測試資料。(t <= 100)

每組測試資料第一行為兩個數字x和n，第二行為n個普通數字。(0 <= x <= 1e6, 0 < n <= 10, 0 <= 普通數字 <= 1e6, 涉及到的所有數字均為整數)

輸出對於每組測試資料，輸出可以獲得的最幸運的數字。不存在最幸運的數字，輸出-1

樣例輸入 copy

3

50 2
25 26
5 42 3 4 6
1 15

26

5-1

深搜找出最接近x的數即可。

#include#include#define n 20

int a[n];
int x,ans,m,n,book;
void dfs(int s)
dfs(s+1);
m-=i*a[s];
}}int main()
return 0;
}

zzuli2424 越靠近，越幸運（dfs）

題目描述 對於普通數字來說，越接近幸運數字，也會變得越幸運。已知幸運數字x，現存在n個普通數字，他們為了變得更幸運，通過組和的方式來嘗試靠近幸運數字x。請問他們通過組和的方式獲得最幸運的數字是多少？幸運數字不喜歡比它大的數字，即 組和成的數字如果大於幸運數字，它不會變的幸運。輸入測試例項包括t組測試...

越努力越幸運

作為乙個剛畢業邁入社會的乙個青年，在社會上真的是有很多的 這些 在無形中吞噬著自己，讓自己忘卻了在學校的奮鬥生活，忘卻了自己的理想，在繁華的都市中享受著所謂的燈紅酒綠的生活，沉迷於安逸的環境中，沒有了上進心，沒有了自己的目標，這真的是一件很可怕的事情。如果說 一開始的工作是很舒服，每天過著朝九晚五的...

越努力越幸運

說好的旅行，放空自己。我選擇去了大連，去看看真正的大海。季xx陪我一起去的，我倆吃了大串魷魚，開始住的如家，環境太差，換了一家還不錯，酒店下面賣的水果真心不錯，大櫻桃 葡萄。吃貨的世界，到 都不忘關注吃的。我倆去看了海，海邊有衝上來的海帶，海浪真挺嚇人。去老虎灘坐了船，感覺海浪要把船掀翻了，真心有點...