title: 题解
date: 2023/11/2
tags: [C, C++]
题目1: 什么是机器学习
题目描述
7-1 什么是机器学习
什么是机器学习？上图展示了一段面试官与“机器学习程序”的对话：
面试官：9 + 10 等于多少？
答：3
面试官：差远了，是19。
答：16
面试官：错了，是19。
答：18
面试官：不，是19。
答：19
本题就请你模仿这个“机器学习程序”的行为。
输入格式：
输入在一行中给出两个整数，绝对值都不超过 100，中间用一个空格分开，分别表示面试官给出的两个数字 A 和 B。
输出格式：
要求你输出 4 行，每行一个数字。第 1 行比正确结果少 16，第 2 行少 3，第 3 行少 1，最后一行才输出 A+B 的正确结果。
输入样例：
9 10
输出样例：
3
16
18
19
解题思路
首先要算出A和B的和
接着分别输出题目所要求的结果
即第 1 行比正确结果少 16，第 2 行少 3，第 3 行少 1，最后一行才输出 A+B 的正确结果。
C语言题解
#include<stdio.h>
int main()
{
int a,b,s=0;
scanf("%d %d",&a,&b);
s=a+b;
printf("%d\n",s-16);
printf("%d\n",s-3);
printf("%d\n",s-1);
printf("%d\n",s);
return 0;
}
C++语言题解
#include <iostream>
using namespace std;
int main() {
int a, b, s = 0;
cin >> a >> b;
s = a + b;
cout << s - 16 << endl;
cout << s - 3 << endl;
cout << s - 1 << endl;
cout << s << endl;
return 0;
}
题目2: 程序员买包子
题目描述
这是一条检测真正程序员的段子：假如你被家人要求下班顺路买十只包子，如果看到卖西瓜的，买一只。那么你会在什么情况下只买一只包子回家？
本题要求你考虑这个段子的通用版：假如你被要求下班顺路买 N 只包子，如果看到卖 X 的，买 M 只。那么如果你最后买了 K 只包子回家，说明你看到卖 X 的没有呢？
输入格式：
输入在一行中顺序给出题面中的 N、X、M、K，以空格分隔。其中 N、M 和 K 为不超过 1000 的正整数，X 是一个长度不超过 10 的、仅由小写英文字母组成的字符串。题目保证 N=M。
输出格式：
在一行中输出结论，格式为：
- 如果 K=N，输出
mei you mai X de； - 如果 K=M，输出
kan dao le mai X de； - 否则输出
wang le zhao mai X de.
其中X是输入中给定的字符串 X。
输入样例 1：
10 xigua 1 10
输出样例 1：
mei you mai xigua de
输入样例 2：
10 huanggua 1 1
输出样例 2：
kan dao le mai huanggua de
输入样例 3：
10 shagua 1 250
输出样例 3：
wang le zhao mai shagua de
解题思路
这是一道模拟题，根据情况不同输出对应的结果
C语言题解
#include <stdio.h>
int main() {
int n, m, k;
char x[11];
scanf("%d", &n);
scanf("%s", x);
scanf("%d", &m);
scanf("%d", &k);
if (k == n)
printf("mei you mai %s de", x);
else if (k == m)
printf("kan dao le mai %s de", x);
else
printf("wang le zhao mai %s de", x);
return 0;
}
C++语言题解
#include <iostream>
using namespace std;
int main() {
int n, m, k;
string x;
cin >> n;
cin >> x;
cin >> m;
cin >> k;
if (k == n)
cout << "mei you mai " << x << " de";
else if (k == m)
cout << "kan dao le mai " << x << " de";
else
cout << "wang le zhao mai " << x << " de";
return 0;
}
题目3: 最多的生肖数
题目描述
春节至，亲朋好友聚会忙。在2023年（兔年）的某次聚会中，属兔的人最多。对于给定的若干年份，请输出这些年份中出现次数最多的生肖（以英文单词表示，详见最后的提示）。若有多个生肖出现次数最多，输出字典序最小的那个生肖。
输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试先输入1个整数n（1<=n<=100），再输入n个年份year（1000<=year<10000）。
输出格式:
对于每组测试，在一行上输出n个年份相应生肖出现次数最多的那个生肖。若有多个生肖出现次数最多，输出字典序最小的那个生肖。
输入样例:
2
4
2022
2023
2024
2035
5
2022
2023
2024
2035
2012
输出样例:
rabbit
dragon
提示:
鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪等十二生肖相应的英文单词如下：
rat、ox、tiger、rabbit、dragon、snake、horse、goat、monkey、rooster、dog、pig
解题思路
知识点：哈希表,strcmp函数
1.首先创建一个二维字符数组，用于存放12个生肖的名称,这里的顺序是根据year%12的下标规定的，比如year%12==0,那么ch[0]="monkey"
2.再创建一个数组a当作哈希表来计数,
3.然后在循环中依次输入year的值，a[year%12]++将年份转化为生肖代表的数字，然后将a数组对应的生肖+1
4.边输入边找最大值和最大值下标, 如果两个生肖数量并列，那么取字典序小的那个，这里用strcmp来判断两个字符串谁小
5.strcmp(str1,str2)
该函数接受两个参数， str1 和 str2 ，分别表示要进行比较的两个字符串。 函数返回值为整型，表示两个字符串的大小关系。返回值为0表示两个字符串相等；返回值小于0表示 str1 小于 str2 ；返回值大于0表示 str1 大于 str2 。
- 最后打印结果
C语言题解
#include<stdio.h>
#include<string.h>
int main()
{
int t;
char ch[12][20]={"monkey","rooster","dog","pig","rat","ox","tiger","rabbit","dragon","snake","horse","goat"};
scanf("%d",&t);
for(int i=0;i<t;i++)
{
int n,m=0,index=0;
scanf("%d",&n);
int a[12]={0};
for(int j=0;j<n;j++)
{
int year;
scanf("%d",&year);
//将年份转化为生肖代表的数字，然后将对应生肖的下标+1
a[year%12]++;
if(a[year%12]>=m)
{
//如果两个生肖数量并列，那么取字典序小的那个
if(a[year%12]==m && strcmp(ch[index],ch[year%12])<0)
continue;
m=a[year%12];
index=year%12;
}
}
if(i!=t-1)
printf("%s\n",ch[index]);
else
printf("%s",ch[index]);
}
return 0;
}
C++语言题解
#include <iostream>
#include <cstring>
using namespace std;
int main() {
int t;
string ch[12] = {"monkey", "rooster", "dog", "pig", "rat", "ox", "tiger", "rabbit", "dragon", "snake", "horse", "goat"};
cin >> t;
for (int i = 0; i < t; i++) {
int n, m = 0, index = 0;
cin >> n;
int a[12] = {0};
for (int j = 0; j < n; j++) {
int year;
cin >> year;
a[year % 12]++;
if (a[year % 12] >= m) {
if (a[year % 12] == m && ch[index].compare(ch[year % 12]) < 0)
continue;
m = a[year % 12];
index = year % 12;
}
}
if (i != t - 1)
cout << ch[index] << endl;
else
cout << ch[index];
}
return 0;
}
题目4: 首字母大写
题目描述
输入一个英文句子，要求将每个单词的首字母改成大写字母。规定：单词之间以空格或标点符号分隔，单词都由英文字母构成，如she’s可以理解为两个单词she和s
输入格式:
输入一个字符串，长度小于100
输出格式:
输出一个字符串
输入样例:
在这里给出一组输入。例如：
I love programming.
输出样例:
在这里给出相应的输出。例如：
I Love Programming.
解题思路
只要知道了除了字母其他所有都是标点符号或空格就不难做了，在标点符号或空格的后一个字符转大写，如果已经是大写了则原样输出
C语言题解
#include<stdio.h>
int main()
{
char ch[101];
int i=0;
gets(ch);
char c;
//取字符串长度
int n=strlen(ch);
while(i<=n){
//如果不是第一个字符并且前一个字符是小写或大写字母
if(i!=0 && (ch[i-1]>='a' && ch[i-1]<='z') || (ch[i-1]>='A' && ch[i-1]<='Z'))
{
//原样输出
printf("%c",ch[i]);
}else{
//转大写
if(ch[i]>='a' && ch[i]<='z')
{
printf("%c",ch[i]-32);
}else
//已经是大写了，原样输出
printf("%c",ch[i]);
}
i++;
}
}
C++语言题解
#include <iostream>
#include <cstring>
using namespace std;
int main() {
char ch[101];
int i = 0;
cin.getline(ch, 101);
int n = strlen(ch);
while (i <= n) {
if (i != 0 && ((ch[i - 1] >= 'a' && ch[i - 1] <= 'z') || (ch[i - 1] >= 'A' && ch[i - 1] <= 'Z'))) {
cout << ch[i];
} else {
if (ch[i] >= 'a' && ch[i] <= 'z') {
cout << char(ch[i] - 32);
} else {
cout << ch[i];
}
}
i++;
}
return 0;
}
题目5: 数字卡片
题目描述
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，
每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如，当小蓝有 30 张卡片，
其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从1拼到多少？提示：建议使用计算机编程解决问题。
输入格式:
在一行中输入0-9为一套的数字卡片的套数。比如：输入3。就表示有3套卡片，其中每一套卡片都含 0 到 9 各 1 张，3套就是30张，最多拼到10。
输出格式:
在一行中输出可以从1拼到的值。
输入样例1:
在这里给出一组输入。例如：
3
输出样例1:
在这里给出相应的输出。例如：
10
输入样例2:
在这里给出一组输入。例如：
2023
输出样例2:
在这里给出相应的输出。例如：
3183
解题思路
定义一个卡片数组arr,并初始化为n,arr[i]表示i卡片有多少张
然后再将s不断自增，令s1=s,将s1的每一位一个个取出来，对应卡片数量减少
直到哪张卡片没有了循环结束，输出s
注意：s最后要减1，因为最后的s，用剩余的卡片拼不成一个数
C语言题解
#include<stdio.h>
int main()
{
int n,s=1;
scanf("%d",&n);
int arr[10];
for(int i=0;i<10;i++)
{
arr[i]=n;
}
int f=0;
while(1)
{
int s1=s;
while(s1>0)
{
int card=s1%10;
s1/=10;
if(arr[card]==0)
{
f=1;
break;
}
else arr[card]--;
}
if(f==1)break;
s++;
}
printf("%d",s-1);
}
C++语言题解
#include <iostream>
using namespace std;
int main() {
int n, s = 1;
cin >> n;
int arr[10];
for (int i = 0; i < 10; i++) {
arr[i] = n;
}
int f = 0;
while (true) {
int s1 = s;
while (s1 > 0) {
int card = s1 % 10;
s1 /= 10;
if (arr[card] == 0) {
f = 1;
break;
} else {
arr[card]--;
}
}
if (f == 1) {
break;
}
s++;
}
cout << s - 1;
return 0;
}
题目6: 二维数组元素变化
题目描述
将一个二维数组a[3] [3]={1,2,3,4,5,6,7,8,9}作如下处理后输出。将主对角线上的元素变为其平方，左下三角的元素变成自身乘 2，右上三角元素变成自身加3。
输出格式:
输出变化后的3行3列矩阵，每个数据占3列。
输出样例:
1 5 6
8 25 9
14 16 81
解题思路
无
C语言题解
#include<stdio.h>
int main(){
printf(" 1 5 6\n");
printf(" 8 25 9\n");
printf(" 14 16 81\n");
}
C++语言题解
#include <iostream>
using namespace std;
int main() {
cout << " 1 5 6" << endl;
cout << " 8 25 9" << endl;
cout << " 14 16 81" << endl;
return 0;
}
题目7: 二维数组每行排序
题目描述
一个4×5的整型二维数组，从键盘输入数据，并对该数组的每一行按从小到大的顺序排列后输出。
输入格式:
输入4行5列的矩阵，每行第一个数前没有空格，每行的每个数之间各有一个空格。
输出格式:
输出4行5列的矩阵，每行第一个数前没有空格，每个数输出占4列列宽。
输入样例:
1 5 4 2 6
3 2 5 8 4
8 5 4 1 5
9 5 1 2 6
输出样例:
1 2 4 5 6
2 3 4 5 8
1 4 5 5 8
1 2 5 6 9
解题思路
在二维数组的每一行进行排序
C语言题解
#include<stdio.h>
int main()
{
int arr[4][5];
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
{
if(j==0)
scanf("%d",&arr[i][j]);
else
scanf(" %d",&arr[i][j]);
}
}
//二维数组的每一行
for(int k=0;k<4;k++)
{
//对每一行进行排序
for(int i=0;i<4;i++)
{
for(int j=i+1;j<5;j++)
{
if(arr[k][i]>arr[k][j])
{
int t=arr[k][i];
arr[k][i]=arr[k][j];
arr[k][j]=t;
}
}
}
}
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
{
printf(" %d",arr[i][j]);
}
printf("\n");
}
}
C++语言题解
#include <iostream>
using namespace std;
int main() {
int arr[4][5];
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 5; j++) {
if (j == 0)
cin >> arr[i][j];
else
cin >> arr[i][j];
}
}
for (int k = 0; k < 4; k++) {
for (int i = 0; i < 4; i++) {
for (int j = i + 1; j < 5; j++) {
if (arr[k][i] > arr[k][j]) {
int t = arr[k][i];
arr[k][i] = arr[k][j];
arr[k][j] = t;
}
}
}
}
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 5; j++) {
cout << " " << arr[i][j];
}
cout << endl;
}
return 0;
}
712
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
