ACM程序設計書上題目U


這道題大致的意思就是把第n個能被3或5整除的數輸出,我認為由於不知道這些數有多少個,所以用vector進行預處理是最好的,下面是我的ac代碼:

#include<iostream>
#include<vector>
using namespace std;
vector<long long> a;
void shuzu()
{
for(int i=3;i<=300000;i++)
{
if(i%3==0||i%5==0) a.push_back(i);
}
}
int main()
{
int n;
shuzu();
while(cin>>n)
{
cout<<a[n-1]<<endl;
}
return 0;
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com