《关于这题我能MLE》

原题链接：31043. 数的计算

skirmish

2025-09-03 10:55:25

发布于：北京

3阅读

0回复

0点赞

应该没有和我一样的吧。。。

起因：

做题的时候我~~突发奇想~~用 $\textbf{队列}$ ，

代码（经过）：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,ans=0;
    cin>>n;
    queue<vector<int>> q;
    q.push((vector<int>){n});
    while (q.size()){
        ans++;
        vector<int> a=q.front();
        for (int i=1;i*2<=a.back();i++){
            a.push_back(i);
            q.push((vector<int>)a);
            a.pop_back();
        }
        q.pop();
    }
    cout<<ans;
	return 0;
}