传送门
第一题:很简单,分离+暴力
#include<iostream>
#include<string>
#include<cstring>
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<iostream>
#include<math.h>
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<iostream>
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<bits/stdc++.h>
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++