CCF认证考试历年1、2题AC代码
1.ISBN号码
#include<iostream>
using namespace std;
int main()
{
char ch;
int a[3],sum=0,temp=0,b[9]={1,4,3,2,9,8,7,6,5};
for(int i=0;i<3;i++)
{
cin>>a[i]>>ch;
int c=a[i];
do
{
sum+=(c%10)*b[temp++];
c/=10;
}while(c);
}
char p;
cin>>p;
char q;
if(sum%11!=10)
q=sum%11+48;
else
q='X';
if(p==q)
cout<<"Right";
else
{
for(int i=0;i<3;i++)
cout<<a[i]<<"-";
cout<<q;
}
return 0;
}
2.Z字形扫描
#include<iostream>
using namespace std;
int a[1000][1000];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
int p;
cin>>p;
a[i][j]=p;
}
}
if(n==1)
cout<<a[0][0];
else
{
int b=-1,c=1,p=0,q=0,i=0,j=0,sum=0;
cout<<a[0][0]<<" ";
while(sum<2*n-3)
{
if(b==1)
i++;
else
j++;
p=i;q=j;
while(i!=q||j!=p)
{
cout<<a[i][j]<<" ";
i+=c;
j-=c;
}
cout<<a[i][j]<<" ";
c*=-1;
sum++;
if(sum!=n-1)
b*=-1;
}
cout<<a[n-1][n-1];
}
return 0;
}
3.出现次数最多的数
#include<iostream>
#include<map>
using namespace std;
int main()
{
map<int,int> m;
map<int,int>::iterator it;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int p;
cin>>p;
m[p]++;
}
int min=0,max=0;
for(it=m.begin();it!=m.end();it++)
{
if(it->second>max)
{
max=it->second;
min=it->first;
}
}
cout<<min;
return 0;
}
4.窗口
#include<iostream>
#include<string>
#include<cstring>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int a[3000][2000];
struct node
{
int x1,x2,y1,y2;
};
int main()
{
mem(a,0);
int n,m;
cin>>n>>m;
string result[m];
struct node b[n];
for(int k=1;k<=n;k++)
{
int x1,y1,x2,y2;
cin>>x1>>y1>>x2>>y2;
b[k-1].x1=x1;b[k-1].x2=x2;b[k-1].y1=y1;b[k-1].y2=y2;
for(int i=x1;i<=x2;i++)
for(int j=y1;j<=y2;j++)
a[i][j]=k;
}
for(int k=0;k<m;k++)
{
int p,q;
cin>>p>>q;
if(a[p][q]!=0)
{
result[k]=to_string(a[p][q]);
for(int i=b[a[p][q]-1].x1;i<=b[a[p][q]-1].x2;i++)
for(int j=b[a[p][q]-1].y1;j<=b[a[p][q]-1].y2;j++)
a[i][j]=a[p][q];
}
else
result[k]="IGNORED";
}
for(int k=0;k<m;k++)
cout<<result[k]<<endl;
return 0;
}
5.打酱油
#include<iostream>
using namespace std;
int main()
{
int m,sum=0;
cin>>m;
int n=m/10;
while(n>=5)
{
sum+=7;
n-=5;
}
while(n>=3)
{
sum+=4;
n-=3;
}
sum+=n;
cout<<sum;
return 0;
}
6.俄罗斯方块
#include<iostream>
using namespace std;
struct node
{
int x;
int y;
};
int main()
{
int a[15][10],b[4][4];
for(int i=0;i<15;i++)
{
for(int j=0;j<10;j++)
{
int p;
cin>>p;
a[i][j]=p;
}
}
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
int p;
cin>>p;
b[i][j]=p;
}
}
struct node p[4];
int s=0;
for(int j=0;j<4;j++)
{
int c=0;
for(int i=0;i<4;i++)
{
if(b[i][j]==1)
{
c=1;
p[s].x=i;
p[s].y=j;
}
}
if(c)
s++;
}
int h,j,i=1,c=1;
cin>>h;
while(c)
{
for(j=0;j<s;j++)
{
if(a[p[j].x+i][p[j].y+h-1]==1||p[j].x+i==15)
{
c=0;
for(int k=0;k<s;k++)
for(int l=p[k].x+i-1;l>=i-1;l--)
a[l][p[k].y+h-1]=b[l-i+1][p[k].y];
}
}
i++;
}
for(int i=0;i<15;i++)
{
for(int j=0;j<10;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}
7.二十四点
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
int i,n,j=0;
cin>>n;
string result[n];
while(j<n)
{
int b,sum=0;
char a[10];
cin>>a;
stack<int> num;
for(i=0;i<7;i++)
{
if(a[i]>'0'&&a[i]<='9')
num.push(a[i]-'0');
else if(a[i]=='-')
{
num.push('0'-a[i+1]);
i++;
}
else if(a[i]=='x'||a[i]=='/')
{
b=num.top();
num.pop();
if(a[i]=='x')
num.push(b*(a[i+1]-'0'));
else
num.push(b/(a[i+1]-'0'));
i++;
}
}
while(!num.empty())
{
sum+=num.top();
num.pop();
}
if(sum==24)
result[j]="Yes";
else
result[j]="No";
j++;
}
for(i=0;i<n;i++)
cout<<result[i]<<endl;
return 0;
}
8.分蛋糕
#include<iostream>
using namespace std;
int main()
{
int n,k,sum=0,temp=0;
cin>>n>>k;
for(int i=0;i<n;i++)
{
int a;
cin>>a;
sum+=a;
if(sum>k||sum==k)
{
temp++;
sum=0;
}
}
if(sum)
temp++;
cout<<temp;
return 0;
}
9.工资计算
#include<iostream>
using namespace std;
int jisuan(int x);
int main()
{
int S,T;
cin>>T;
S=jisuan(T);
cout<<S;
return 0;
}
int jisuan(int x)
{
int y;
if(x<3500||x==3500)
y=x;
else if(x<4955||x==4955)
y=(x-105)*100/97;
else if(x<7655||x==7655)
y=(x-455)*100/90;
else if(x<11255||x==11255)
y=(x-1255)*100/80;
else if(x<30755||x==30755)
y=(x-1880)*100/75;
else if(x<44755||x==44755)
y=(x-3805)*100/70;
else if(x<61005||x==61005)
y=(x-6730)*100/65;
else
y=(x-15080)*100/55;
return y;
}
10.公共钥匙盒(模拟)
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
int id;
bool operate;
int time;
};
bool cmp(node x,node y);
int main()
{
int n,k;
cin>>n>>k;
vector<int> key;
vector<node> p;
for(int i=1;i<=n;i++)
key.push_back(i);
for(int i=0;i<k;i++)
{
struct node a,b;
int w,s,c;
cin>>w>>s>>c;
a.id=b.id=w;
a.time=s;b.time=s+c;
a.operate=0;b.operate=1;
p.push_back(a);
p.push_back(b);
}
sort(p.begin(),p.end(),cmp);
vector<int>::iterator it;
for(vector<node>::iterator i=p.begin();i<p.end();i++)
{
if((*i).operate)
{
it=find(key.begin(),key.end(),0);
*it=(*i).id;
}
else
{
it=find(key.begin(),key.end(),(*i).id);
*it=0;
}
}
for(int i=0;i<n;i++)
cout<<key[i]<<" ";
return 0;
}
bool cmp(node x,node y)
{
if(x.time==y.time)
{
if(x.operate==y.operate)
return x.id<y.id;
else
return x.operate>y.operate;
}
else
return x.time<y.time;
}
公共钥匙盒(复杂)
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct sit
{
int id;
int b;
int e;
int flag=0;
};
bool cmp1(sit x,sit y);
bool cmp2(sit x,sit y);
bool cmp3(sit x,sit y);
int main()
{
int n,k;
cin>>n>>k;
struct sit p[k];
int key[n];
for(int i=0;i<n;i++)
key[i]=i+1;
for(int i=0;i<k;i++)
{
int w,s,c;
cin>>w>>s>>c;
p[i].id=w;
p[i].b=s;
p[i].e=s+c;
}
sort(p,p+k,cmp1);
vector<int> v;
for(int i=0;i<k;i++)
{
int l;
for(int j=0;j<=i-1;j++)
{
if(p[j].e<=p[i].b&&p[j].flag==0)
{
v.push_back(j);
p[j].flag=1;
}
}
struct sit temp[v.size()];
int c=0,len=v.size();
for(l=0;l<len;l++)
{
c=1;
temp[l]=p[v.back()];
v.pop_back();
}
sort(temp,temp+len,cmp2);
if(c==1)
{
int a=0;
for(int j=0;j<n;j++)
{
if(key[j]==0)
{
key[j]=temp[a++].id;
if(a==l)
break;
}
}
}
for(int j=0;j<n;j++)
if(key[j]==p[i].id)
key[j]=0;
}
sort(p,p+k,cmp3);
for(int i=0;i<k;i++)
{
if(p[i].flag==0)
{
for(int j=0;j<n;j++)
if(key[j]==0)
{
key[j]=p[i].id;
goto here;
}
}
here:;
}
for(int i=0;i<n;i++)
cout<<key[i]<<" ";
return 0;
}
bool cmp1(sit x,sit y)
{
return x.b<y.b;
}
bool cmp2(sit x,sit y)
{
if(x.e==y.e)
return x.id<y.id;
else
return x.e<y.e;
}
bool cmp3(sit x,sit y)
{
return x.e<y.e;
}
11.画图
#include<iostream>
#include<cstring>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int a[200][200];
int main()
{
mem(a,0);
int n,area=0;
cin>>n;
while(n--)
{
int x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
for(int j=x1;j<=x2-1;j++)
for(int k=y1;k<=y2-1;k++)
a[j][k]=1;
}
for(int i=0;i<100;i++)
for(int j=0;j<100;j++)
if(a[i][j]==1)
area++;
cout<<area;
return 0;
}
12.火车购票
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<vector<int>> vec(20);
for(int i=0;i<20;i++)
vec[i].resize(5);
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int j,p;
cin>>p;
for(j=0;j<20;j++)
{
if(vec[j].size()>=p)
{
for(int k=5*j+6-vec[j].size();k<5*j+6-vec[j].size()+p;k++)
cout<<k<<" ";
cout<<endl;
vec[j].resize(vec[j].size()-p);
break;
}
}
if(j==20)
{
int k=0;
while(p)
{
if(vec[k].size()<=p)
{
for(int l=5*k+6-vec[k].size();l<=5*k+5;l++)
cout<<l<<" ";
p-=vec[k].size();
vec[k].resize(0);
}
else
{
for(int l=5*i+6-vec[k].size();l<5*i+6-vec[j].size()+p;l++)
cout<<l<<" ";
vec[k].resize(vec[k].size()-p);
p=0;
}
k++;
}
cout<<endl;
}
}
return 0;
}
13.买菜
#include<iostream>
#include<cstring>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int time[100000];
int main()
{
mem(time,0);
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int ai,bi;
cin>>ai>>bi;
for(int j=ai;j<=bi-1;j++)
time[j]=1;
}
int sum=0;
for(int i=0;i<n;i++)
{
int ci,di;
cin>>ci>>di;
for(int j=ci;j<=di-1;j++)
if(time[j])
sum++;
}
cout<<sum;
return 0;
}
14.卖菜
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> up;
int i,n,c,d,sum;
cin>>n;
int a[n],b[n-2];
for(i=0;i<n;i++)
{
sum=0;
cin>>a[i];
up.push(a[i]);
if(up.size()==3)
{
c=up.top();
while(!up.empty())
{
sum+=up.top();
if(up.size()==2)
d=up.top();
up.pop();
}
up.push(d);
up.push(c);
b[i-2]=sum/3;
}
}
cout<<(a[0]+a[1])/2<<" ";
for(i=0;i<n-2;i++)
cout<<b[i]<<" ";
cout<<(a[n-2]+a[n-1])/2;
return 0;
}
15.门禁系统
#include<iostream>
#include<map>
#include<vector>
using namespace std;
int main()
{
map<int,int> m;
vector<int> v;
vector<int>::iterator it;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int p;
cin>>p;
m[p]++;
v.push_back(m[p]);
}
for(it=v.begin();it<v.end();it++)
cout<<*it<<" ";
return 0;
}
16.碰撞的小球
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n,l,t;
cin>>n>>l>>t;
vector<int> v;
for(int i=0;i<n;i++)
{
int loc;
cin>>loc;
v.push_back(loc);
}
int num[n];
for(int i=0;i<n;i++)
num[i]=1;
while(t--)
{
for(int i=0;i<n;i++)
{
v[i]+=num[i];
if(v[i]==0||v[i]==l)
num[i]*=-1;
}
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(v[i]==v[j])
{
num[i]*=-1;
num[j]*=-1;
}
}
}
}
for(int i=0;i<n;i++)
cout<<v[i]<<" ";
return 0;
}
17.日期计算
#include<iostream>
using namespace std;
int main()
{
int y,d,sum=0;
cin>>y>>d;
int flag=0;
for(int i=1;i<=12;i++)
{
int day;
switch(i)
{
case 4:
case 6:
case 9:
case 11:day=30;break;
case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
case 12:day=31;break;
case 2:day=28+(y%4==0&&y%100!=0||y%400==0);break;
}
for(int j=1;j<=day;j++)
{
sum++;
if(sum==d)
{
cout<<i<<endl<<j;
flag=1;
}
if(flag) break;
}
if(flag) break;
}
return 0;
}
18.数列分段
#include<iostream>
using namespace std;
int main()
{
int n,sum=1;
cin>>n;
int q;
cin>>q;
for(int i=0;i<n-1;i++)
{
int num;
cin>>num;
if(num!=q)
sum++;
q=num;
}
cout<<sum;
return 0;
}
19.数位之和
#include<iostream>
using namespace std;
int main()
{
int sum=0;
long long n;
cin>>n;
while(n>0)
{
sum+=n%10;
n/=10;
}
cout<<sum;
return 0;
}
20.数字排序
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
struct node
{
int key;
int value;
};
struct node a[2000];
bool cmp(node x,node y);
int main()
{
map<int,int> m;
map<int,int>::iterator it;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int p;
cin>>p;
m[p]++;
}
it=m.begin();
for(int i=0;i<m.size();i++)
{
a[i].key=it->first;
a[i].value=it->second;
it++;
}
sort(a,a+m.size(),cmp);
for(int i=0;i<m.size();i++)
cout<<a[i].key<<" "<<a[i].value<<endl;
return 0;
}
bool cmp(node x,node y)
{
if(x.value==y.value)
return x.key<y.key;
else
return x.value>y.value;
}
21.跳一跳
#include<iostream>
using namespace std;
int main()
{
int a,sum=0,flag=0,temp=4;
while(1)
{
int sit;
cin>>sit;
if(sit==0)
break;
else if(sit==1)
{
temp=4;
flag=1;
sum++;
}
else
{
if(flag||sum==0)
sum+=2;
else
{
sum+=temp;
temp+=2;
}
flag=0;
}
}
cout<<sum;
return 0;
}
22.图像旋转
#include<iostream>
using namespace std;
int b[1010][1010];
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=m-1;j>=0;j--)
{
int p;
cin>>p;
b[j][i]=p;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
cout<<b[i][j]<<" ";
cout<<endl;
}
return 0;
}
23.相反数
#include<iostream>
using namespace std;
int a[1000];
int main()
{
int n,sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
int q;
cin>>q;
a[i]=q;
}
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[i]==-1*a[j])
sum++;
cout<<sum;
return 0;
}
24.相邻数对
#include<iostream>
#include<cstdlib>
using namespace std;
int a[2000];
int main()
{
int n,sum=0;
cin>>n;
for(int i=0;i<n;i++)
{
int p;
cin>>p;
a[i]=p;
}
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(abs(a[i]-a[j])==1)
sum++;
cout<<sum;
return 0;
}
25.消除类游戏
#include<iostream>
using namespace std;
struct node
{
int v;
int flag=0;
};
int main()
{
int n,m;
cin>>n>>m;
struct node a[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
int p;
cin>>p;
a[i][j].v=p;
}
}
for(int i=0;i<n;i++)
{
int sum=1;
for(int j=1;j<m;j++)
{
if(a[i][j].v==a[i][j-1].v)
sum++;
if(a[i][j].v!=a[i][j-1].v||j==m-1)
{
if(sum>=3)
for(int k=j-(a[i][j].v!=a[i][j-1].v);k>=j-(a[i][j].v!=a[i][j-1].v)-sum+1;k--)
a[i][k].flag=1;
sum=1;
}
}
}
for(int j=0;j<m;j++)
{
int sum=1;
for(int i=1;i<n;i++)
{
if(a[i][j].v==a[i-1][j].v)
sum++;
if(a[i][j].v!=a[i-1][j].v||i==n-1)
{
if(sum>=3)
for(int k=i-(a[i][j].v!=a[i-1][j].v);k>=i-(a[i][j].v!=a[i-1][j].v)-sum+1;k--)
a[k][j].flag=1;
sum=1;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j].flag==1)
cout<<0<<" ";
else
cout<<a[i][j].v<<" ";
}
cout<<endl;
}
return 0;
}
26.小明放学
#include<iostream>
using namespace std;
struct light
{
int g;
int time;
};
int main()
{
int red,yellow,green;
cin>>red>>yellow>>green;
struct light info[3];
info[0].g=1;info[0].time=red;
info[1].g=3;info[1].time=green;
info[2].g=2;info[2].time=yellow;
int n;
cin>>n;
long long sum=0;
while(n--)
{
long long t;
int k,b;
cin>>k>>t;
if(k==0)
sum+=t;
else
{
b=(k>=2?-1:2)*k+(k>=2?4:-2);
if(sum<t)
t-=sum;
else if(sum==t)
{
b++;
if(b==3)
b=0;
t=info[b].time;
}
else
{
long long div=(sum-t)/(red+yellow+green);
t+=div*(red+yellow+green);
t=sum-t;
b++;
if(b==3)
b=0;
while(t>=info[b].time)
{
t-=info[b].time;
b++;
if(b==3)
b=0;
}
t=info[b].time-t;
}
if(info[b].g==1)
sum+=t;
else if(info[b].g==2)
sum+=t+red;
}
}
cout<<sum;
return 0;
}
27.小明上学
#include<iostream>
using namespace std;
int main()
{
int red,yellow,green;
cin>>red>>yellow>>green;
int i,n,sum=0;
cin>>n;
for(i=0;i<n;i++)
{
int k,t;
cin>>k>>t;
if(k==0||k==1)
sum+=t;
else if(k==2)
sum+=t+red;
}
cout<<sum;
return 0;
}
28.小中大
#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
int i,n;
cin>>n;
int num[n];
float middle;
for(i=0;i<n;i++)
cin>>num[i];
sort(num,num+n);
cout<<num[n-1]<<" ";
if(n%2!=0)
cout<<num[n/2]<<" ";
else
{
if((num[n/2]+num[n/2-1])%2==0)
cout<<(num[n/2]+num[n/2-1])/2<<" ";
else
cout<<fixed<<setprecision(1)<<float((num[n/2]+num[n/2-1])/2.0)<<" ";
}
cout<<num[0];
return 0;
}
29.学生排队
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int> army;
vector<int>::iterator it;
int n,op;
cin>>n>>op;
for(int i=1;i<=n;i++)
army.push_back(i);
for(int i=0;i<op;i++)
{
int a,b,x;
cin>>a>>b;
it=find(army.begin(),army.end(),a);
army.erase(it,it+1);
army.insert(it+b,a);
}
for(it=army.begin();it<army.end();it++)
cout<<*it<<" ";
return 0;
}
30.游戏
#include<iostream>
#include<cstring>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int main()
{
int n,k,judje,sum=0;
cin>>n>>k;
int flag[n+1];
mem(flag,0);
for(int i=1;;i++)
{
judje=0;
for(int j=1;j<=n;j++)
judje+=flag[j];
if(judje==n-1)
break;
if(flag[i]==1)
goto here;
sum++;
if(sum%k==0||sum%10==k)
flag[i]=1;
here:
if(i==n)
i=0;
}
for(int i=1;i<=n;i++)
if(flag[i]==0)
cout<<i<<endl;
return 0;
}
31.折点计数
#include<iostream>
using namespace std;
int main()
{
int n,sum=0;
cin>>n;
int flag[2];
if(n<=2)
cout<<0;
else
{
int a,b;
cin>>a>>b;
if(a>b)
flag[0]=1;
else
flag[0]=-1;
int q=b;
for(int i=0;i<n-2;i++)
{
int p;
cin>>p;
if(q>p)
flag[1]=1;
else
flag[1]=-1;
if(flag[0]*flag[1]==-1)
sum++;
flag[0]=flag[1];
q=p;
}
cout<<sum;
}
return 0;
}
32.中间数
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> v,r;
vector<int>::iterator it1,it2;
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int num;
cin>>num;
v.push_back(num);
}
int a,b;
for(it1=v.begin();it1<v.end();it1++)
{
a=b=0;
for(it2=v.begin();it2<v.end();it2++)
{
if(*it2>*it1)
b++;
else if(*it2<*it1)
a++;
}
if(a==b)
r.push_back(*it1);
}
if(!r.empty())
cout<<r.back();
else
cout<<-1;
return 0;
}
33.最大波动
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int n,max;
cin>>n;
int a[n];
cin>>a[0]>>a[1];
max=abs(a[1]-a[0]);
for(int i=2;i<n;i++)
{
cin>>a[i];
if(abs(a[i]-a[i-1])>max)
max=abs(a[i]-a[i-1]);
}
cout<<max;
return 0;
}
34.最小差值
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int n;
cin>>n;
int num[n];
for(int i=0;i<n;i++)
{
int a;
cin>>a;
num[i]=a;
}
int min=abs(num[0]-num[1]);
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
min=min>abs(num[i]-num[j])?abs(num[i]-num[j]):min;
cout<<min;
return 0;
}
278
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
