游游制定了一个刷题计划，她找到了套试卷，每套试卷的题目数量为。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把上面的题目全部刷完。但是游游有强迫症，她希望每天刷的题目总数均为的倍数。请你计算游游最多能刷多少天的题？
区块链毕设网qklbishe.com为您提供问题的解答
游游制定了一个刷题计划，她找到了套试卷，每套试卷的题目数量为
。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把上面的题目全部刷完。但是游游有强迫症，她希望每天刷的题目总数均为
的倍数。请你计算游游最多能刷多少天的题？
让a[i]对k取模，计为。如果
，那么当天只做这一套卷子,ans++。否则（tmp!=0），如果
在之前出现过，就匹配。ans++;
时间复杂度，空间复杂度
#include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; int ans = 0; unordered_map<int, int> rd; for (int i = 0; i < n; i++) { int tmp; cin >> tmp; tmp %= k; if (tmp == 0) ans++; else { if (rd.count(k - tmp)) { ans++; rd[k - tmp]--; if (rd[k - tmp] == 0) rd.erase(k - tmp); } else rd[tmp]++; } } cout<<ans; }
26:59
以上就是关于问题游游制定了一个刷题计划，她找到了套试卷，每套试卷的题目数量为。游游每天上午最多打开一套试卷，下午最多打开一套试卷，也可以选择不刷题而摸鱼。当游游打开一套试卷后，她就会把上面的题目全部刷完。但是游游有强迫症，她希望每天刷的题目总数均为的倍数。请你计算游游最多能刷多少天的题？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}