小红书笔试。

第二题A不出来，直接输出负一，骗了9%😭😭

俺也一样哈哈哈哈哈，不过我输出6好像只过了6点几

我第二题用dp只过了91%，第三题骗了18%

AC两道能不能进面啊

佬第二题咋做的 我递归过了20

输入6 9%

+1

第一题为什么怎么写都不对啊……保留10位小数的

一样，第三题完全没想法

有交流第三题的吗

佬，第二题咋做的？

哎，第一题那么简单，不会输出格式。第二题用递归但是A不了，咋做呀

第二题为啥我dp只能过27鸭，楼主是咋做的

第二题暴力回溯干到了 27，有没有会第三题的佬

求第二题题解。

第二题DP只能过27，搞了半天都搞不明白- -有佬帮忙看看吗 using namespace std; int main(){ int n,target; cin>>n>>target; vector<int> nums(n,0); vector<int> nums2(n,0); for(int i = 0;i<n;i++){ cin>>nums[i]; } //求和 for(int i = 0;i<n;i++){ nums2[i] = nums[i]/2; } int mx = n+1; vector<int> dp(target+1,mx); dp[0] = 0; for(int i = 0;i<n;i++){ for(int j = target;j>=nums2[i];j--){ int p1 = j>=nums[i]? dp[j-nums[i]]+1 : mx; int p2 = dp[j-nums2[i]] +1; dp[j] = min(min(p1,p2),dp[j]); } } if(dp[target]>=mx){ cout<<-1; return 0; } cout<<dp[target];

6 16 30 各有百分之10

几道题才能约面呀😭

一毛一样

第一题我没太理解啥意思，为啥就是组合数分之一呢