51nod 1010 只包含因子2 3 5的数

来源:互联网 发布:图书数据哪里最多 编辑:程序博客网 时间:2024/04/29 18:42
#include <bits/stdc++.h>using namespace std;long long limit=(long long)1<<60;set<long long> st;set<long long> ::iterator it;int main(){long long T,n;st.insert(2);st.insert(3);st.insert(5);for(it=st.begin();*it<limit;it++){st.insert((*it)*2);st.insert((*it)*3);st.insert((*it)*5);}cin>>T;while(T--){scanf("%lld",&n);printf("%lld\n",*st.lower_bound(n));}}

0 0
原创粉丝点击