2013第一届宁波-绍兴联赛复赛试题

传送门

第一题：很简单，分离+暴力

#include
#include
#include
using namespace std;
int main(){
	string str;
	int x[128];
	memset(x,0,sizeof(x));
	getline(cin,str);
	for(int i=0;i<=str.size();i++){
		x[str[i]]++;
	}
	for(int j=255;j>=1;j--){
	for(int i='a';i<='z';i++){
		if(x[i]==j){
			char q=i;
			cout<<q<<' '<<x[i]<<endl;
		}
	}
	}
}

第二题，分离，再来点优化。注意pow返回时是double形式，所以不能用pow
这位dalao说过。

#include
#include
using namespace std;
int main(int argc,char** argv){
	int a,b,c,s;bool v[1001]={0};
	cin>>s;
	for(int i=1;i<=10000;i++){
		a=s/100;
		b=(s%100)/10;
		c=s%10;
		if(pow(a,3)+pow(b,3)+pow(c,3)==s){
			a=s/100;
			b=(s%100)/10;
			c=s%10;
			if(pow(a,3)+pow(b,3)+pow(c,3)==s)
			{cout<<s;
			return 0;}
			else s=(a*a*a+b*b*b+c*c*c)%1000; 
		}
		else s=(a*a*a+b*b*b+c*c*c)%1000;//优化
		if(v[s]==false)v[s]=true;
		else break;
	}
	cout<<"error";
	return 0; 
}

第三题最简单，注意不能垂直组合，并且注意倒立的三角形。

#include
using namespace std;
int main(){
	unsigned long long s,t,n;//保险
	s=t=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		s+=(i*2-1);
		t+=i;
	} 
	cout<<s<<endl<<t*3;
	return 0;
}

第四题Bug最多，我调试了很久才A。

#include
using namespace std;
long b[101];
bool sushu(long x){
	for(long i=2;i<=sqrt(x);i++){
		if(x%i==0)return false;
	}
	return true;
}
long RRRR(long l) {
	long jjj=1;
	for(int i=1;i<=l-1;i++)jjj*=10;
	return jjj;
}
bool bianli(long x,int l){
	for(int i=1;i<=l;i++){
		if(b[i]==x)return false;
	}
return true;
}
int main(){
//	freopen("prime.in","r",stdin);
//	freopen("prime.out","w",stdout);
	long a[101],s=0,n,l,www=0;
	memset(b,0,sizeof(b));
	cin>>n>>l;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=1;i<=n;i++){
		s=0;
		for(int j=i;j<=i+l-1;j++){
			if(j==n+1)break;
			s=s*10+a[j];
		}
		if(s<RRRR(l))continue;//如果有l-1,l-2……位数呢？
		if(!(sushu(s)&&bianli(s,www)))continue;
		b[www]=s;
		www++;
	}
	sort(b,b+www);//排序
	for(int i=0;i<www;i++)cout<<b[i]<<' ';
}

注意一定要

freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);

！！！
最后祝你们NOIP-RP++