前言：
15号比赛的6道题，有一道题估计是为了防止有人ak设的，我看题解都没完全看懂，是现在的我的知识盲区了，之后再补吧。
正文：
Problem:A股神：
#include <bits/stdc++.h>
using namespace std;
double a[505];
int main(){
int n;
double m=1;
a[0]=1;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++){
if(a[i]>a[i-1])m=m*a[i]/a[i-1];
}
printf("%.2lf\n",m);
}贪心，从第二天开始，如果当天股价大于前一天股价，则在前一天买入，当天卖出，即可获得利润。如果当天股价小于前一天股价，则不买入，不卖出。也即是说，所有上涨交易日都做买卖，所有下跌交易日都不做买卖，最终获得的利润是最大的，所以只要今天价格比昨天高就梭哈。
Problem:B 酒馆决斗：
#include<bits/stdc++.h>
using namespace std;
typedef struct stu{
int a,c;
}monster;
monster qu[100005],shp[100005];
bool cmp(monster x,monster y){
if(x.a==y.a)return x.c>y.c;
return x.a>y.a;
}
int main(){
int n,m;
cin>>n>>m;
//输入
for(int i=1;i<=n;i++)cin>>qu[i].a>>qu[i].c;
for(int i=1;i<=m;i++)cin>>shp[i].a>>shp[i].c;
sort(qu+1,qu+n+1,cmp);
sort(shp+1,shp+n+1,cmp);
//for(int i=1;i<=n;i++)cout<<qu[i].a<<" "<<qu[i].c<<endl;
//for(int i=1;i<=n;i++)cout<<shp[i].a<<" "<<shp[i].c<<endl;
int q=1,s=1;
while(q<=n&&s<=m){
//开始攻击
shp[s].c-=qu[q].a;
if(shp[s].c<=0)s++;
//cout<<shp[s].a<<" "<<shp[s].c<<endl;
if(s>m)break;
qu[q].c-=shp[s].a;
if(qu[q].c<=0)q++;
//cout<<qu[q].a<<" "<<qu[q].c<<endl;
//每次循环表示两回攻击
}
if(q==n+1){
cout<<"SHP wins, left "<<m-s+1;
}
if(s==m+1){
cout<<"Quasrain wins, left "<<n-q+1;
}
return 0;
}
模拟题。
Problem:C 神秘数字：
#include<bits/stdc++.h>
using namespace std;
int a[10];
int work(int x){
int ans=0;
while(x){
int y=x%10;
x/=10;
ans+=y;
}
return ans;
}
int main(){
long long n,m,d=0;
cin>>n>>m;
if(m==0){
cout<<0<<endl;
return 0;
}
for(int i=pow(10,n-1);i<pow(10,n);i++){
if(work(i)==m)d+=i;
}
cout<<d<<endl;
}根据位数遍历即。
Problem:D why的概率论：
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
int main(){
int t,x,y,z,p,q,cnt;
cin>>t;
while(t--){
cin>>x>>y;
z=x+y;
p=4*x;
q=z;
cnt=gcd(p,q);
while(cnt!=1){
p/=cnt;q/=cnt;
cnt=gcd(p,q);
}
cout<<p<<" "<<"/"<<" "<<q<<endl;
}
return 0;
}
根据p和q为正整数，而且p，q的最大公因数是1，将p,q同除gcd(p,q)，直至cnt=0.
Problem:F 明明的随机数-set：
#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main(){
int n;
while(scanf("%d",&n)!=EOF){
int cnt=0;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
if(a[i+1]!=a[i])cnt++;
}
cout<<cnt<<endl;
for(int i=1;i<=n;i++){
if(i==n){cout<<a[i]<<endl;
break;
}
if(a[i+1]!=a[i])cout<<a[i]<<" ";
}
}
return 0;
}这是排序后遍历检验答案合法的做法，我自己还写了个用桶排的就不放出来了，原理相同。
待补 Problem:E 库特的素数队列（2）
要做这道题我们可以先看看这道题的相关题
#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e7+1;
char prime[MAXN];
int primeList[MAXN],num=0;
void getPrime()
{
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<MAXN;i++)
{
if(prime[i])primeList[num++]=i;
for (int j=0;j<num&&i*primeList[j]<MAXN;j++)
{
prime[i*primeList[j]]=0;
if(i%primeList[j]==0)break;
}
}
}
int main()
{
queue<int>q;
getPrime();
int t,n,cnt,qs;
cin>>t;
while(t--)
{
cin>>n;
for(int i=1;i<=n;i++)q.push(i);
while(q.size()!=1)
{
qs=q.size();
for(int i=1;i<=qs;i++)
{
if(q.size()==1)break;
if(prime[i])q.push(q.front());
q.pop();
}
}
cout<<q.front()<<endl;
q.pop();
}
return 0;
}
代码是我copy的，这道题的t小于等于三，所以可以用队列来模拟，判断素数的方法本代码用的是欧拉筛（知识盲区，等我什么会了在自己来补）。
然后就可以根据上述代码找到规律。如下（老师的代码）
#include <bits/stdc++.h>
using namespace std;
const int N=1e7+1;
int b[N];
int init()
{
b[1]=1;
b[2]=2;
for(int i=3;i<=10000000;i++)
{
if(i>=3&&i<=4) b[i]=3;
if(i>=5&&i<=10) b[i]=5;
if(i>=11&&i<=30) b[i]=11;
if(i>=31&&i<=126) b[i]=31;
if(i>=127&&i<=708) b[i]=127;
if(i>=709&&i<=5380) b[i]=709;
if(i>=5381&&i<=52710) b[i]=5381;
if(i>=52711&&i<=648390) b[i]=52711;
if(i>=648391&&i<=9737332) b[i]=648391;
if (i>=9737333&&i<=10000000) b[i]=9737333;
}
return 0;
}
int main()
{
//cout << "Hello world!" << endl;
init();
int t,n;
cin>>t;
while(t--)
{
cin>>n;
cout<<b[n]<<endl;
}
return 0;
}后记：
之后学到了相关知识我会来补那道题的。
