自用蓝桥刷题代码

刷题备考（自用）

---

1.单词分析

问题描述：给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数
例：输入longlonglongistoolong 输出 o 6

#include <iostream>
using namespace std;
#include<string>
int main()
{
  string s;
  cin>>s;
  int a[26]={0};
  int i,j;
  int max=-1;
  int num;
  for(i=0;i<s.length();i++){
    num=(int)s[i];
	num-=97;
	a[num]++;
  }
  for(i=0;i<26;i++)
  {
  	if(max<a[i]){
  		j=i;
  		max=a[i];
	  }
  }
  char ans;
  j+=97;
  ans=(char)j;
  cout<<ans<<endl;
  cout<<max<<endl;
  return 0;
}

2.门牌制作

问题描述：要制作所有的 1 到 2020号门牌，总共需要多少个字符 2？

#include <iostream>
using namespace std;
int J(int n){
  int ans=0;
  int num;
  while(n){
    num=n%10;
    n/=10;
    if(num==2)ans++;
  }
  return ans;
}
int main()
{
  int i;
  int ans=0;
  for(i=1;i<=2020;i++){
    ans+=J(i);
  }
  cout<<ans;
  return 0;
}

3.卡片

问题描述：手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少？

#include <iostream>
using namespace std;
bool judge(int num,int a[]){
int temp;
while(num){
  temp=num%10;
  num/=10;
  a[temp]--;
  if(a[temp]==-1)return false;
}
return true;
}
int main()
{
  int a[10]={2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};
  int i;
  for(i=1;;i++){
    if(!judge(i,a))break;
  }
  cout<<i-1;
  return 0;
}

5.成绩统计

问题描述：请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。
例：输入7 80 92 56 74 88 100 0 输出71% 43%

#include <iostream>
using namespace std;
int main()
{
  double a[10000];
  double n;
  cin>>n;
  int i;
  double ans1=0;
  double ans2=0;
  for(i=0;i<n;i++){
    cin>>a[i];
    if(a[i]>=60)ans1++;
    if(a[i]>=85)ans2++;
  }
  printf("%.0f%\n",(ans1/n)*100);
  printf("%.0f%\n",(ans2/n)*100);
  return 0;
}

6.特别数的和

问题描述：1到n中，有2，0，1，9数的和为多少
例：输入40 输出574

#include <iostream>
using namespace std;
bool Judge(int num){
int temp;
while(num){
  temp=num%10;
  if(temp==1||temp==2||temp==9||temp==0)
  {  return true;  }
    num/=10;
}
return false;
}
int main()
{
  int n;
  cin>>n;
  int i;
  int sum=0;
  for(i=1;i<=n;i++){
    if(Judge(i))sum+=i;
  }
  cout<<sum<<endl;
  return 0;
}

7.日期问题

问题描述：1960 年 1 月 1 日至 2059 年 12 月 31 日。这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。比如 02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。
例：输入02/03/04，输出2002-03-04 2004-02-03 2004-03-02（日期从早到晚）

#include <iostream>
using namespace std;
#include<string>
int a,b,c;
int check(int i,int j,int k){//判断是否为相应的年月日
  i=i%100;
  if(a==i&&b==j&&c==k) return 1;//年月日
  if(a==j&&b==k&&c==i) return 1;//月日年
  if(a==k&&b==j&&c==i) return 1;//日月年
  return 0;
}
int main()
{//以字符串转为数字的一种方法，使用ASCII码
 // string str;
 // cin>>str;
 //  int temp1,temp2,temp3;
 // temp1=((int)str[0]-48)*10+(int)str[1]-48;
 // temp2=((int)str[3]-48)*10+(int)str[4]-48;
 // temp3=((int)str[6]-48)*10+(int)str[7]-48;
 int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
 scanf("%d/%d/%d",&a,&b,&c);//可以直接从输入取得数字！！重点
 int i,j,k;
 for(i=1960;i<=2059;i++){
   if((i%4==0&&i%100!=0)||i%400==0){//判断闰年的条件
     month[2]=29;
   }else{
     month[2]=28;
   }
   for(j=1;j<=12;j++){
     for(k=1;k<=month[j];k++){
       if(check(i,j,k)){
         printf("%d-%02d-%02d\n",i,j,k);//输出格式
        }  }  }  } 
   return 0;
}

8.扫雷

问题描述：请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
例：输出 nn行，每行 m 个整数，相邻整数之间用空格分隔。对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。

#include <iostream>
using namespace std;
int a[150][150]={0};
int b[150][150]={0};
void count(int i,int j){//计算周围地雷数目
  int num=0;
  if(b[i-1][j]==9)num++;
  if(b[i+1][j]==9)num++;
  if(b[i][j-1]==9)num++;
  if(b[i][j+1]==9)num++;
  if(b[i+1][j+1]==9)num++;
  if(b[i-1][j+1]==9)num++;
  if(b[i+1][j-1]==9)num++;
  if(b[i-1][j-1]==9)num++;
  b[i][j]=num;
}
int main()
{
  int n,m;
  cin>>n>>m;
  int i,j;
  for(i=1;i<=n;i++){//使0包围原本的数组，便于计算
    for(j=1;j<=m;j++){
      cin>>a[i][j];
      if(a[i][j]==1){
         b[i][j]=9;
      }
    }
  }
cout<<endl;
   for(i=1;i<=n;i++){
    for(j=1;j<=m;j++){
       if(b[i][j]!=9){
       	count(i,j);
	   }
      }
    }
  for(i=1;i<=n;i++){
    for(j=1;j<=m;j++){
     cout<<b[i][j]<<" ";
    }
    cout<<endl;
  }
  return 0;
}

9.字符计数

问题描述：给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。
例：输入lanqiao输出4（元音数目） 3（辅音数目）

#include <iostream>
using namespace std;
#include<string>
int main()
{
  string str;  cin>>str;
  int num=0; int i;
  for(i=0;i<str.length();i++){
    if(str[i]=='a'||str[i]=='e'||str[i]=='i'||str[i]=='o'||str[i]=='u'){
       num++;
  }
  }
  cout<<num<<endl; cout<<str.length()-num<<endl;
  return 0;
}

10.四平方和

问题描述：每个正整数都可以表示为至多 4 个正整数的平方和
例：输入 12 输出0 2 2 2

#include <iostream>
using namespace std;
int main()
{
  int i,j,k,l;
  long long num;
  cin>>num;
  for(i=0;;i++){
    for(j=i;j*j<=num-i*i;j++){
      for(k=j;k*k<=num-i*i-j*j;k++){
        for(l=k;l*l<=num-i*i-j*j-k*k;l++){
          if(i*i+j*j+k*k+l*l==num){
            cout<<i<<" "<<j<<" "<<k<<" "<<l<<endl;
            return 0;
          }  }  }   }  }
  return 0;
}

10.最大间隙

问题描述：给定一个数列，问两两之间最大间隙数是多少
例：输入5 输出5
1 3 8 9 12

cin>>a[0];
  for(i=1;i<n;i++){//在输入时就进行比较间隙大小
    cin>>a[i];
    if(max<(a[i]-a[i-1]))max=a[i]-a[i-1];
  }

11.旋转

问题描述：将数组顺时针旋转90度
例：

  for(i=0;i<m;i++){
    for(j=0;j<n;j++){
       b[i][j]=a[n-j-1][i];   }  }

12.次数差

问题描述：输入一个字符串，要求输出一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。
例：输入abaabcaa 输出4（a 5 c 1 5-1=4）

for(i=0;i<str.length();i++){
  	temp=(int)str[i]-97;
  	a[temp]++;
  }
  for(i=0;i<26;i++){
  	if(a[i]==0)continue;
  	if(max<a[i])max=a[i];
  	if(min>a[i])min=a[i];
  }

---

浅浅记录