01 扫雷
题目描述
在一个n行列的方格图上有一些位置有地雷，另外一些位置为空。
请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
输入描述
输入的第一行包含两个整数n，m。
第2行到第n+1行每行包含m个整数，相邻整数之间用一个空格分隔。如果对应的整数为0，表示这一格没有地雷。如果对应的整数为1，表示这一格有地雷。
其中，1≤n，m≤100分钟后还是在当天。
输出描述
输出n行，每行m个整数，相邻整数之间用空格分隔。
对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出9。
输入输出样例
示例1
输入
3 4
0 1 0 0
1 0 1 0
0 0 1 0
输出
2 9 2 1
9 4 9 2
1 3 9 2
#include <iostream>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[n][m];
int c[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
c[i][j]=0;
cin>>a[i][j];
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j]==1)
{
c[i][j]=9;
for(int b=i-1;b<=i+1;b++)
{
for(int d=j-1;d<=j+1;d++)
{
if(a[b][d]==0&&b>=0&&d>=0)
{
c[b][d]++;
}
}
}
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<c[i][j]<<" ";
}
cout<<"\n";
}
return 0;
}
02 单词分析
题目描述
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。
输入描述
输入一行包含一个单词，单词只由小写英文字母组成。
对于所有的评测用例，输入的单词长度不超过1000。
输出描述
输出两行，第一行包含一个英文字母，表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等，输出字典序最小的那个。
第二行包含一个整数，表示出现得最多的那个字母在单词中出现的次数。
输入输出样例
示例1
输入
Lanqiao
输出
a
2
示例2
输入
longlonglongistoolong
输出
o
6
解题思路
简单模拟题。
开一个数组存储每个字母出现的次数，然后根据题意简单判断一下即可。
或者先求出最大出现次数，再求出出现频率=最大出现次数的最小字符。
#include<bits/stdc++.h>
using namespace std;
int ch , ma , cnt[30];
signed main()
{
string s;
cin >> s;
for(auto i : s) cnt[i - 'a'] ++ ;
for(int j = 0 ; j < 26 ; j ++) if(ma < cnt[j]) ma = cnt[j] , ch = j;
cout << (char)(ch + 'a') << '\n';
cout << ma << '\n';
return 0;
}
法二
#include <stdio.h>
#include <string.h>
//先遍历所有字母，记录字母的格式，然后进行最大值判断。
int main()
{
char a[1000];
int b[26]={0};
int lenth;
scanf("%s",a);
lenth=strlen(a);
int i=0;
int max = 0;
int j=0;
int max_index =0;
for (i=0;i<lenth;i++){
switch(a[i]){
case 'a': b[0] += 1; break;
case 'b': b[1] += 1; break;
case 'c': b[2] += 1; break;
case 'd': b[3] += 1; break;
case 'e': b[4] += 1; break;
case 'f': b[5] += 1; break;
case 'g': b[6] += 1; break;
case 'h': b[7] += 1; break;
case 'i': b[8] += 1; break;
case 'j': b[9] += 1; break;
case 'k': b[10] += 1; break;
case 'l': b[11] += 1; break;
case 'm': b[12] += 1; break;
case 'n': b[13] += 1; break;
case 'o': b[14] += 1; break;
case 'p': b[15] += 1; break;
case 'q': b[16] += 1; break;
case 'r': b[17] += 1; break;
case 's': b[18] += 1; break;
case 't': b[19] += 1; break;
case 'u': b[20] += 1; break;
case 'v': b[21] += 1; break;
case 'w': b[22] += 1; break;
case 'x': b[23] += 1; break;
case 'y': b[24] += 1; break;
case 'z': b[25] += 1; break;
}
}
for (j=0;j<26;j++){
if(b[j] > max)
{
max = b[j];
max_index = j;
}
else if (b[j] == max ){
if(j<max_index){
max_index = j;
max = b[j];
}
else {
max = max;
max_index = max_index;
}
}
}
//for(i=0;i<26;i++){
// printf("%d\n",b[i]);
//}
//printf("%s\n%d%d",a,max,max_index);
printf("%c\n%d\n",'a'+max_index,max);
return 0;
}
03 超级质数
问题描述
如果一个质数P的每位数字都是质数，而且每两个相邻的数字组成的两位数是质数，而且每三位相邻的数字组成的三位数是质数，依次类推，如果每相邻的K：位数字组成的k：位数都是质数，则P称为超级质数。如果把超级质数P看成一个字符串，则这个超级质数的每个子串都是质数。
例如，53是一个超级质数。
请问，最大的超级质数是多少？
解析
这题其实是质数排列组合问题，由一位数扩展到更多位一位数是质数的：2，3，5，7扩展到两位数，两两组合剩下23，37,53，73然后再扩展到三位数，就已经得出结论了，373
#include <iostream>
using namespace std;
int main()
{
1.10以内的质数有2，3，5，7
2.根据超级质数的组成规则可以组成23，37，53，57，73这样的相邻质数组合,
满足要求的有23，37，53，73
3.根据这些组合可以组成237，373，573，737这样的数字组合，满足要求的只有373
4.根据组成规则已经不能在373的基础之上进行组合，即为最大超级质数
int PANDUAN(int n) {
int i;
for(i=2;i<n/2;i++) {
if(n%i==0) break;
}
if(i==n/2) return 1;
else return 0;
}
int main() {
int n;
while(1) {
scanf("%d",&n);
if(n==0) break;
int temp=PANDUAN(n);
printf("temp = %d \n",temp);
}
return 0;
}
cout<<373;
return 0;
}
04 合法日期
合法日期
题目描述
小蓝正在上小学，老师要求同学们在暑假每天记日记。可是小蓝整个暑假都在玩，直到最后一天才想起要记日记。于是小蓝赶紧编了一些日记交给老师。没想到，日记很快就被老师发现了问题，原来小蓝记完8月31日的日记，竟又记了8月32日和8月33日的日记。这显然是有问题的，因为根本没有8月32日和8月33日。
给定一个月份和一个日期，请问2021年有没有这一天。
输入描述
输入的第一行包含一个整数m，表示月份。
第二行包含一个整数d，表示日期。
其中，1≤m≤20,1≤d≤40。
输出描述
如果2021年有m月d日，输入yes，否则输出no。
#include <iostream>
using namespace std;
int main()
{
int month[31]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int m,d;
cin>>m>>d;
if(month[m]<d)
cout<<"no";
else cout<<"yes";
return 0;
}
05 纯质数
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个正整数只有1和它本身两个约数，则称为一个质数（又称素数）。前几个质数是：2,3,5,7,11,13,17,19,23,29,31,37,…。如果一个质数的所有十进制数位都是质数，我们称它为纯质数。例如：2,3,5,7,23,37都是纯质数，而11,13,17,19,29,31不是纯质数。当然1,4,35也不是纯质数。请问，在1到20210605中，有多少个纯质数？
#include <stdio.h>
#include <math.h>
int prime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)return 0;
}
return 1;
}
int chunprime(int n)
{
int m=n;
while(m)
{
if(m%10==2||m%10==3||m%10==5||m%10==7)
{
m=m/10;
}
else return 0;
}
return 1;
}
int main(int argc, char *argv[])
{
int i,ans=0;
for(i=2;i<=20210605;i++)
{
if(chunprime(i)&&prime(i))ans++;
}
printf("%d",ans);
// 请在此输入您的代码
return 0;
}
06 方格分割
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。
如下就是三种可行的分割法。
试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。
#include<iostream>
using namespace std;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
int ans=0;
int map[7][7]={0};//初始化
void DFS(int x,int y)
{
if(x==0||x==6||y==0||y==6)
{
ans++;
return;
}
for(int i=0;i<4;i++)//四个方向
{
int newx=x+dx[i];
int newy=y+dy[i];
if(map[newx][newy]==0)
{
map[newx][newy]=1;
map[6-newx][6-newy]=1;
DFS(newx,newy);
map[newx][newy]=0;
map[6-newx][6-newy]=0;
}
}
}
int main()
{
map[3][3]=1;//从中心开始，3,3表示中心的点
DFS(3,3);
cout<<ans/4<<endl;//注意结果除以4
return 0;
}
07 旋转
题目描述
图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转90度。
我们用一个nxm的二维数组来表示一个图片，例如下面给出一个3×4的图片的例子：
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转90度后的图片如下：
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片，请计算旋转后的图片。
输入描述
输入的第一行包含两个整数n，m，分别表示行数和列数。接下来n行，每行m个整数，表示给定的图片。图片中的每个元素（像素）为一个值为0至255之间的整数（包含0和255）。
输出描述
输出m行n列，表示旋转后的图片。
输入输出样例
示例
输入
3 4
1 3 5 7
9 8 7 6
3 5 9 7
输出
3 9 1
5 8 3
9 7 5
7 6 7
#include<stdio.h>
int main()
{
int num[255][255];
int n, m;
scanf("%d %d", &n, &m);
for (int i = 0; i < n; i++)
{
for (int j = 0; j < m; j++)
{
scanf("%d",&num[i][j]);
}
}
for (int i = 0; i < m ; i++)
{
for (int j = n-1; j >=0; j--)
{
printf("%d ", num[j][i]);
}
printf("\n");
}
return 0;
}
08 本质上升序列
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。
例如，在字符串lanqiao中，如果取出字符n和q，则nq组成一个单调递增子序列。类似的单调递增子序列还有lng、i、ano等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到ao，取最后两个字符也可以取到ao。小蓝认为他们并没有本质不同。
对于一个字符串，小蓝想知道，本质不同的递增子序列有多少个？例
如，对于字符串lanqiao，本质不同的递增子序列有21个。它们分别
是l、a、n、q、i、o、ln、an、lq、aq、nq、ai、lo、ao、no、io、
Inq、anq、Ino、ano、aio。
请问对于以下字符串（共200个小写英文字母，分四行显示）：
tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhf
iadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqij
gihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmad
vrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl
#include <bits/stdc++.h>
using namespace std;
int f[210];
int main()
{
// 请在此输入您的代码
string s = "tocyjkdzcieoiodfpbgcncsrjbhmugdnojjddhllnofawllbhfiadgdcdjstemphmnjihecoapdjjrprrqnhgccevdarufmliqijgihhfgdcmxvicfauachlifhafpdccfseflcdgjncadfclvfmadvrnaaahahndsikzssoywakgnfjjaihtniptwoulxbaeqkqhfwl";
for (int i = 0; i < s.size(); i++) f[i] = 1;
for (int i = 0; i < s.size(); i++)
{
for (int j = 0; j < i; j++)
{
if (s[i] > s[j]) f[i] += f[j];
if (s[i] == s[j]) f[i] = 0;
}
}
int ans = 0;
for (int i = 0; i <s.size(); i++)
ans += f[i];
cout << ans << endl;
return 0;
}
09 英文字母
问题描述
输入一个正整数n，输出第n个大写英文字母。
输入格式
输入一行包含一个正整数n。
输出格式
输出一行包含一个字母。
样例输入1
12
样例输出1
L
样例输入2
17
样例输出2
Q
评测用例规模与约定
对于所有评测用例，1≤n≤26。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n;
scanf("%d",&n);
printf("%c",n+64);
return 0;
}
10 平行四边形面积
题目描述
给定一个平行四边形的底边长度l和高度h，求平行四边形的面积。
输入描述
输入的第一行包含一个整数l，表示平行四边形的底边长度。第二行包含一个整数 h，表示平行四边形的高。
其中，1≤l,h≤100
输出描述
输出一个数，表示平行四边形的面积。如果面积为整数，请直接输出这个整数，不带小数点。如果面积不是整数，请四舍五入保留正好一位小数。
输入输出样例
示例1
输入
5
6
输出
30
#include <stdio.h>
#include <stdlib.h>
int main()
{
float l,h;
float s;
int i;
scanf("%f%f",&l,&h);
s=l*h;
i=(int)s;
if(i==s)
{
printf("%d",i);
}
else
{
printf(".1f",s);
}
return 0;
}
![conan入门(二十七):因profile [env]字段废弃导致的boost/1.81.0 在aarch64-linux-gnu下交叉编译失败](https://img-blog.csdnimg.cn/d8ee6e04bcf44ecb897a5f96863c089b.png#pic_center)
