第一次个人训练（HDU6567——6577）

F.String 5672

简单题暴力解，存入字符串后，求’a’,‘v’,‘i’,‘n’的数量，个数乘积和总数4次方求最大公因数，输出个数积/公因数’/'总数四次方/公因数。

#include<cstdio>
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
int main()
{
	char ss[112];
	int n;
	while(cin>>n){
		scanf("%s",&ss);
		int i,a[4],s=0;
		memset(a,0,sizeof a);
		for(i=0;i<strlen(ss);i++){
			if(ss[i]=='a')	a[0]++;
			else if(ss[i]=='v')	a[1]++;
			else if(ss[i]=='i')	a[2]++;
			else if(ss[i]=='n') a[3]++;
		}
		int t=1;
		for(i=0;i<4;i++){
			if(a[i]==0){
				cout<<0<<'/'<<1<<endl;
				s=1;
				break;
			}
		}
		int c,r;
		if(s==0){
			for(i=0;i<4;i++){
				t*=a[i];
			}	
			c=strlen(ss)*strlen(ss)*strlen(ss)*strlen(ss);
			r=gcd(t,c); cout<<t/r<<'/'<<c/r<<endl;
		}
		
	}
		
	return 0;
}

G.Traffic 6573

暴力解，因为ai,bi最大只能为1000，数据范围很小，先存入数组a,b，在另设数组c,c[1]-c[100]设为0，将c[a]中的数设为1，然后循环从i=0开始判断，如果b数组全满足c[b+i]=0,就得到i。

#include<cstdio>
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int ss[21234],a1[11234],b1[11234];

int main()
{
	int i,j,n,m,a;
	while(cin>>n>>m){
		for(i=0;i<n;i++)	scanf("%d",&a1[i]);
		for(i=0;i<m;i++)	scanf("%d",&b1[i]);
		memset(ss,0,sizeof ss);
		for(i=0;i<n;i++){
			ss[a1[i]]=1;
		}
		for(i=0;;i++){
			for(j=0;j<m;j++){
				a=b1[j]+i;
				if(ss[a]==1)	break;
			}
			if(j==m){
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}

H.Rng

考试时候看到这道题，是没一点头绪的，感觉要是硬算起来会很麻烦的。在听过讲解后，才知道数据是有规律的，这种题还是该算出几组数据，说不定就能得到规律了。
规律就是（n+1)/2nmod1e9+7.

#include<cstdio>
#include<stdio.h>
#include<iostream>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;
ll ksm(ll x,ll y)
{
	ll res=1;
	while(y){
		if(y&1)	res=res*x%mod;
		x=x*x%mod;
		y>>=1;
	}
	return res%mod;
}

int main()
{
	ll x;
	while(cin>>x){
		cout<<(x+(ll)1)*ksm((ll)2*x,mod-2)%mod<<endl;
	}
	return 0;
}

I.Budget 6575

简单题，但，ai的范围过大，使用double也无法存入,只能以字符串的形式来存，通过判断最后一位的数来得最后的差。

#include<cstdio>
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n){
		int b=0;
		char ss[100];
		int i;
		for(i=0;i<n;i++){
			scanf("%s",&ss);
			if(ss[strlen(ss)-1]<='4')	b-=(ss[strlen(ss)-1]-'0');
			else b=b+10-(ss[strlen(ss)-1]-'0');
		}
		printf("%.3lf\n",(double)b*0.001);
	}
	return 0;
}

J.Worker 6576

暴力解，起初在考虑如何求多个数的最大公因数上出了错，还错了好久。其他的没什么了。

#include<cstdio>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<bits/stdc++.h>
#include<cmath>
#include<algorithm>
using namespace std;
int lct(int a,int b){
	return a*b/(__gcd(a,b));
}
int a[1123],aa[11],aaa[11];
int main()
{
	int i,n,j;
	long long m;
	while(cin>>n>>m){
		memset(aa,0,sizeof aa);
		for(i=0;i<n;i++){
			cin>>a[i];
			aa[a[i]]++;
		}
		int s=0;
		j=0;
		for(i=1;i<=10;i++){
			if(aa[i]!=0){
				aaa[j]=i;
				j++;
			}
		}
		if(j==1){
			if(m%n==0){
				cout<<"Yes"<<endl;
				cout<<m/n;
				for(i=1;i<n;i++){
					cout<<' '<<m/n;
				}
				cout<<endl;
			}
			else	cout<<"No"<<endl;
		}
		else{
			int b=lct(aaa[0],aaa[1]);
			for(i=2;i<j;i++){
				b=lct(b,aaa[i]);
			}
			int c=0;
			for(i=0;i<n;i++){
				c+=b/a[i];
			}
			if(m%c==0){
				cout<<"Yes"<<endl;
				cout<<b/a[0]*(m/c);
				for(i=1;i<n;i++){
					cout<<' '<<b/a[i]*(m/c);
				}
				cout<<endl;
			}
			else	cout<<"No"<<endl;
		}
	}
	return 0;
}

K.Class 6577

简单的a+b问题。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<(a+b)/2*(a-b)/2<<endl;
    return 0;
}