gym101243 训练 G素数筛

A n鱼条数,k个锅位
每条鱼两面煎
2个特判
当然1条鱼不可同时在2个锅位煎正反
如果n*2 不能求余k 还需要1min

if(n<=k) 3条鱼 4个锅位
	ans=2;
else n>k    4条鱼 3个锅位 8面
{
	num=n*2; //8面
	ans=num/k;
	if(num%k)
		ans++;
}

正1 正2 正3
反1 反2 正4
反3 反4 一定每一行不会出现同一条鱼2次

D 组合数
NW NE SW SE
NEWS
给定1个序列 8个风向 有多少种分隔情况 求余1e9+7
判断连续相邻位置 NENE

#include<bits/stdc++.h>
using namespace std;
#define IO ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define fi first
#define se second
#define rep(i,a,n) for (int i=a;i<=n;i++)
const int mod=1e9+7;

int main(){
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    string s;
    ll ans=1;
    cin>>s;
    int len=s.size();
    rep(i,0,len-2){
		if(s[i]=='N' && s[i+1]=='W')
			ans*=2;
		else if(s[i]=='N' && s[i+1]=='E')
			ans*=2;
		else if(s[i]=='S' && s[i+1]=='W')
			ans*=2;
		else if(s[i]=='S' && s[i+1]=='E')
			ans*=2;
		ans%mod;   	
	}
	cout<<ans%mod<<endl;
	return 0;
}

G素数筛

H
模拟 1=<n<=100位
第一位不为0，1 8种
第二位不为2 9种
第10位后 10种 在ans后补0
n<=9时 9位
899…*9=10^9

int a[105];
int main(){
//    freopen("input.txt","r",stdin);
//    freopen("output.txt","w",stdout);
    int n,ans=1;
    cin>>n;
    if(n==1)
    	cout<<8<<endl;
    else if(n<=9)
    {
    	a[1]=8;
    	for(int i=2;i<=n;i++){
    		a[i]=9;
		}
		rep(i,1,n){
			ans=ans*a[i];
		}
		cout<<ans<<endl;
	}
	else	//n>9
	{
		a[1]=8;
		rep(i,2,9){
			a[i]=9;
		}
		rep(i,1,9){
			ans*=a[i];
		}
		
		cout<<ans;
		rep(i,10,n){
			cout<<0;
		}
		cout<<endl;
	}
	return 0;
}