2020中国石油大学秋季组队训练赛第一场

2020中国石油大学暑假多校第一场

A 2019

题目大意：
一天，小赵遇到一个只含有2,0,1,9四种字符的字符串，他想知道里面有多少个不同的2019。只要有一个位置不同就算一个新的2019，如，20199就有2个2019，9012有0个2019。
希望你能做出这道题，看看小赵能得到几个2019，因为结果可能很大，所以结果请对1e9+7进行取模。

解题思路：签到题，记录一下2,0,1,9的之前的数字出现个数即可

#include<iostream>
#include<cstring>

using namespace std;
const int mod=1e9+7;

int main(){
	char s[100007];
	while(~scanf("%s",s)){
		
		ll a=0,b=0,c=0,d=0;
		for(int i=0;i<strlen(s);i++){
			if(s[i]=='2') a++;
			if(s[i]=='0') b=(b+a)%mod;
			if(s[i]=='1') c=(c+b)%mod;
			if(s[i]=='9') d=(d+c)%mod;
			
		}
		printf("%lld\n",d);
	}
} 

C 今天几号

题目大意： 给出 n，问2019 11 16 日 n 天后是几号

解题思路：模拟题，要注意考虑n可能为负数，每个月的天数不同，还有闰年的情况。

Code：

#include<iostream>
#include<cstring>

using namespace std;
const int mod=1e9+7;

int m[2][13]={0,31,28,31,30,31,30,31,31,30,31,30,31,
                0,31,29,31,30,31,30,31,31,30,31,30,31};

int check(int x){                         //闰年
	if((x%4==0&&x%100!=0)||(x%400==0)) return 1;
	else return 0;
}

int main(){
	
	int n;
	while(~scanf("%d",&n)){
		int a=2019,b=11,c=16;
		while(n>0){                  //n为正数的情况
			int up=check(a);
			int res=m[up][b]-c+1;
			
			if(n<res){
				c+=n;
				n=0;
				break;
			}
			n-=res;
			c=1;
			b++;
			if(b==13) b=1,a++;
		}
		int flag;
		if(n<0) flag=0;
		
		while(n>0||flag==0){                 //n为负数的情况
			if(flag==0) flag=1,n=-n;
			int up=check(a);

			if(c>n){
				c-=n;
				n=0;
				break;
			}
			n-=c;
			int index=b-1;
			if(index==0) index=12;
			c=m[up][index];
			b--;
			if(b==0) b=12,a--;
		}
		
		printf("%04d %02d %02d\n",a,b,c);
	}
} 

D 只争朝夕

题目大意： 64进制以内任意进制转换，从n进制转到m进制，然后给出n进制下的值x

解题思路：背模板就好了，a ~ z 代表10 ~ 35 , A ~ Z代表36~61

Code：

#include<iostream>
#include<cstring>

using namespace std;
typedef long long ll;
const int maxn=1e5+100;

char str[maxn],ans[maxn];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        ll num=0,w=1;
        scanf("%s",str);
        int len=strlen(str);
        for(int i=0;i<len;i++){
            if(isdigit(str[i])) num=num*n+str[i]-'0';
            if(islower(str[i])) num=num*n+10+str[i]-'a';    // 10~35
            if(isupper(str[i])) num=num*n+36+str[i]-'A';    // 36~61
            
        }
        if(num==0){                 //num转换成10进制的数 
            puts("0");
            continue;
        }
        
        int cnt=0;
        while(num!=0)
        {
            int x=num%m;
            num/=m;
            if(x>=36) ans[cnt++]='A'+x-36;
            else if(x>=10) ans[cnt++]='a'+x-10;
            else ans[cnt++]='0'+x;
        }
        for(int i=cnt-1;i>=0;i--){
            printf("%c",ans[i]);
        }
        printf("\n");
    }
    
    return 0;
}

H 叫你一声你敢答应吗

题目大意：一个名字随便更改顺序的话，能构成多少种呢?如bee有三种，分别是bee,ebe,eeb

解题思路：就是字符串长度的阶乘除以重复的字母个数的阶乘，注意字符串长度最多为1000，用到了高精度运算。

Code：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
string s;
int sum[30];
vector<int> mul(vector<int> A,int b){
    int t=0;
    vector<int> C;
    for(int i=0;i<A.size();i++){
        t=A[i]*b+t;
        C.push_back(t%10);
        t/=10;
    }
    while(t){
        C.push_back(t%10);
        t/=10;
    }
    return C;
}
vector<int> div(vector<int> &A,int &b,int &r){ 
    vector<int> C;
    r=0;
    for(int i=A.size()-1;i>=0;i--){
        r=r*10+A[i];
        C.push_back(r/b);
        r%=b;
    }
    reverse(C.begin(),C.end());
    while(C.size()>1&&C.back()==0)C.pop_back();
    return C;
}
int main(){
    while(cin>>s){
        memset(sum,0,sizeof(sum));
        int len=s.length();
        int p=0;
        for(int i=0;i<len;i++){
            sum[s[i]-'a']++;
        }
         
        for(int i=0;i<26;i++){
            p=max(p,sum[i]);
        }
        vector<int> A;
        A.push_back(1);
        vector<int> C;
        for(int i=p+1;i<=len;i++){    //最多重复字符的次数，减少运算量
            A=mul(A,i);
        }
        int f=0;
        vector<int> B;
        for(int i=0;i<26;i++){
            if(sum[i]==1)continue;
            if(f==0&&sum[i]==p){
                f=1;
                continue;
            }
            int r;
            for(int j=2;j<=sum[i];j++){
                A=div(A,j,r);
            }
        }
        ll ans=0;
        for(int i=A.size()-1;i>=0;i--){
            ans=ans*10+A[i];
            ans%=mod;
        }
        cout<<ans<<endl;
    }
    return 0;
}