3.1w+
社区成员
题目1:数列求值
#include <iostream>
using namespace std;
int main()
{
long long a,b,c,d;
a=b=c=1;
for(int i=4;i<=20190324;i++){
d=(a+b+c)%10000;
a=b;
b=c;
c=d;
}
cout<<c;
return 0;
}
题目2:质数
#include <bits/stdc++.h>
using namespace std;
bool isp[100005];
int n = 100000, p[10005], np = 0;
int main()
{
memset(isp, true, sizeof(isp));
isp[1] = false;
for (int i = 2; i <= n; i++) {
if (isp[i]) p[++np] = i;
for (int j = 1; j <= np && i * p[j] <= n; j++) {
isp[i * p[j]] = 0;
if (i % p[j] == 0) break;
}
}
cout << p[2019];
return 0;
}
题目3:饮料换购
#include <iostream>
using namespace std;
int main()
{
int n,sum=0;
cin>>n;
sum+=n;
while(n>=3){
sum+=n/3;
n=n/3+n%3;
}
cout<<sum;
return 0;
}