从坐牢到入门的程序设计（10）
开始时间2023-07-04 09:10:02
结束时间2023-07-04 21:48:28
前言：哎嘿，呜呼！
L1-046 整除光棍
一、题目编号及题目说明
二、程序功能测试及说明
使用循环来计算一个奇数x的光棍数，其中光棍数定义为只包含数字1且能被x整除的数。
三、程序设计思路及结构说明
- 输入一个奇数x。
- 初始化计数器count为1，并初始化一个变量a为1，用于表示光棍数。
- 通过循环找到能除以x的最小的光棍数a。每次循环将a乘以10加1，同时将计数器count加1。
- 输出最高位数字，即将a除以x的商。
- 使用变量t记录余数，初始化为a对x取模的结果。
- 循环将商从高到低位依次输出，直到余数为0。每次循环将t乘以10加1，并输出t除以x的商，同时将计数器count加1，更新t为t对x取模的结果。
- 输出计数器count，表示输出的光棍数的位数。
四、程序源代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int x;
cin>>x;//x是那个奇数
int count = 1;
int a = 1; //a用来表示光棍数
//通过循环求出能除以x的最小a值（注：此处并不要求整除，能进行除法运算即可，即a>=x便可）
while (a < x) {
a = a * 10 + 1;
count++;
}
printf("%d", a / x); //输出最高位数字
int t = a % x; //用t记录余数；
while (t!=0) { //利用循环将商从高到低位依次输出，直到余数为0。
t = t * 10 + 1;
printf("%d", t / x);
count++;
t %= x;
}
printf(" %d\n", count);
}
五、题目评分
L1-047 装睡
一、题目编号及题目说明
二、程序功能测试及说明
输入n个人的姓名、年龄和体重，然后判断他们的年龄和体重是否符合条件，如果不符合条件就输出对应的姓名。
三、程序设计思路及结构说明
- 输入一个整数n，表示接下来要输入的人数。
- 使用循环从0到n-1遍历每个人。
- 在循环中，首先输入一个字符串s，表示姓名。
- 输入两个整数a和b，分别表示年龄和体重。
- 初始化标志变量flag为0，表示当前人的年龄和体重符合条件。
- 使用条件判断语句判断年龄和体重是否满足条件，如果不满足，则将标志变量flag设为1。
- 如果标志变量flag为1，表示当前人的年龄和体重不符合条件，则输出对应的姓名。
- 循环结束后，返回0，表示程序正常结束。
四、程序源代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int i=0;
for(i=0;i<n;i++)
{
string s;
int a,b;
cin>>s>>a>>b;
int flag=0;
if(a<15||a>20)
{
flag=1;
}
if(b<50||b>70)
{
flag=1;
}
if(flag==1)
{
cout<<s<<endl;
}
}
return 0;
}
五、题目评分
L1-048 矩阵A乘以B
一、题目编号及题目说明
二、程序功能测试及说明
实现了两个矩阵的乘法运算，并输出结果矩阵。
三、程序设计思路及结构说明
- 首先输入两个整数Ra和Ca，分别表示矩阵A的行数和列数。
- 创建一个二维动态数组A，大小为Ra行Ca列，并读入矩阵A的元素。
- 输入两个整数Rb和Cb，分别表示矩阵B的行数和列数。
- 创建一个二维动态数组B，大小为Rb行Cb列，并读入矩阵B的元素。
- 判断两个矩阵是否满足乘法条件，即A的列数等于B的行数，如果不满足，则输出错误信息并返回。
- 创建一个二维动态数组C，大小为Ra行Cb列，用于存放结果矩阵。
- 使用三重循环计算矩阵乘法，遍历矩阵A的每一行和矩阵B的每一列，逐个元素相乘并累加到结果矩阵C中。
- 输出结果矩阵的行数和列数。
- 依次输出结果矩阵C的每个元素，每行元素之间用空格分隔。
四、程序源代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
int Ra, Ca;
cin >> Ra >> Ca;
vector<vector<int>> A(Ra, vector<int>(Ca));
for (int i = 0; i < Ra; i++) {
for (int j = 0; j < Ca; j++) {
cin >> A[i][j];
}
}
int Rb, Cb;
cin >> Rb >> Cb;
vector<vector<int>> B(Rb, vector<int>(Cb));
for (int i = 0; i < Rb; i++) {
for (int j = 0; j < Cb; j++) {
cin >> B[i][j];
}
}
if (Ca != Rb) {
cout << "Error: " << Ca << " != " << Rb << endl;
return 0;
}
vector<vector<int>> C(Ra, vector<int>(Cb));
for (int i = 0; i < Ra; i++) {
for (int j = 0; j < Cb; j++) {
for (int k = 0; k < Ca; k++) {
C[i][j] += A[i][k] * B[k][j];
}
}
}
cout << Ra << " " << Cb << endl;
for (int i = 0; i < Ra; i++) {
for (int j = 0; j < Cb; j++) {
cout << C[i][j];
if (j < Cb - 1) {
cout << " ";
}
}
cout << endl;
}
return 0;
}
五、题目评分
L1-049 天梯赛座位分配
一、题目编号及题目说明
二、程序功能测试及说明
实现了一个根据输入数组a中的元素值生成二维数组b的过程，并打印出二维数组的内容。
三、程序设计思路及结构说明
- 首先输入一个整数n，表示数组a的长度。
- 创建一个一维数组a，大小为n，并读入数组a的元素。
- 找到数组a中的最大值max。
- 创建一个二维数组b，大小为n行max*10列。
- 使用两重循环，遍历二维数组b的每个元素，如果满足条件j < a[i]*10，则根据不同情况给b[i][j]赋值。
- 如果i != f（表示上一个被赋值的元素所在的行），则t加1，将t赋值给b[i][j]，并更新f为i。
- 如果i == f，则t加2，将t赋值给b[i][j]，并更新f为i。
- 使用两重循环遍历二维数组b，逐行打印出数组b的内容，每10个元素换行输出。
- 输出每个元素后，如果当前元素是该行的最后一个元素，则换行，否则输出空格。
四、程序源代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,a[101],b[110][1001],t=0,max=0,f=-1;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
if(max<a[i])
max=a[i];
}
for(j=0;j<max*10;j++)
for(i=0;i<n;i++)
{
if(j<a[i]*10)
{
if(i!=f)
{
t++;
b[i][j]=t;
f=i;
}
else
{
t+=2;
b[i][j]=t;
f=i;
}
}
}
for(i=0;i<n;i++)
{
cout<<"#"<<i+1<<endl;
for(t=0;t<a[i]*10;t++)
{
cout<<b[i][t];
if((t+1)%10==0)
cout<<endl;
else
cout<<" ";
}
}
}
五、题目评分
