这篇文章包含了一系列编程问题，涉及到整数性质、条件判断、矩阵运算以及序列生成等算法。例如，找到能被特定奇数整除的全1数字，识别可能装睡的人（基于生理指标），执行矩阵乘法，为比赛座位分配规则建模，以及生成特定序列的倒数字符串。这些问题展示了基础编程和算法设计在解决实际问题中的应用。
目录
L1-046 整除光棍
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。
提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。
输入格式：
输入在一行中给出一个不以5结尾的正奇数x（<1000）。
输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。
输入样例：
31
输出样例：
3584229390681 15
#include <stdio.h>
int main()
{
int x;
scanf("%d", &x);
int weishu = 1, temp=1;
while(temp<x)
{
temp=temp*10+1;
weishu++;
}
for (;;)
{
printf("%d", temp / x);
if (temp % x == 0)
break;
else
{
temp = temp % x * 10 + 1;
weishu++;
}
}
printf(" %d", weishu);
return 0;
}注意事项：
光棍数很可能超出整型范围，故用模拟除法。
如有疑问，欢迎提出。
L1-047 装睡
你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏，你可以发现谁在装睡！医生告诉我们，正常人睡眠时的呼吸频率是每分钟15-20次，脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏，请你找出他们中间有可能在装睡的人，即至少一项指标不在正常范围内的人。
输入格式：
输入在第一行给出一个正整数N（≤10）。随后N行，每行给出一个人的名字（仅由英文字母组成的、长度不超过3个字符的串）、其呼吸频率和脉搏（均为不超过100的正整数）。
输出格式：
按照输入顺序检查每个人，如果其至少一项指标不在正常范围内，则输出其名字，每个名字占一行。
输入样例：
4
Amy 15 70
Tom 14 60
Joe 18 50
Zoe 21 71输出样例：
Tom
Zoe
#include <stdio.h>
typedef struct human{
char name[10];
int huxi;
int maibo;
}human;
int main()
{
human sleep[10];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s %d %d",sleep[i].name,&sleep[i].huxi,&sleep[i].maibo);
if((sleep[i].huxi<15||sleep[i].huxi>20)||(sleep[i].maibo<50||sleep[i].maibo>70))
printf("%s\n",sleep[i].name);;
}
return 0;
}注意事项：
如有疑问，欢迎提出。
L1-048 矩阵A乘以B
输入格式：
输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。
输出格式：
若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。
输入样例1：
2 3 1 2 3 4 5 6 3 4 7 8 9 0 -1 -2 -3 -4 5 6 7 8输出样例1：
2 4 20 22 24 16 53 58 63 28输入样例2：
3 2 38 26 43 -5 0 17 3 2 -11 57 99 68 81 72输出样例2：
Error: 2 != 3
#include <stdio.h>
int main()
{
int ra, rb, ca, cb;
int a[100][100], b[100][100];
int res = 0;
scanf("%d %d", &ra, &ca);
for (int i = 0; i < ra; i++)
for (int j = 0; j < ca; j++)
scanf("%d", &a[i][j]);
scanf("%d %d", &rb, &cb);
for (int i = 0; i < rb; i++)
for (int j = 0; j < cb; j++)
scanf("%d", &b[i][j]);
if (ca != rb)
printf("Error: %d != %d", ca, rb);
else {
printf("%d %d\n", ra, cb);
for (int i = 0; i < ra; i++)
{
for (int j = 0; j < cb; j++)
{
for (int k = 0; k < ca; k++)
{
res += a[i][k] * b[k][j];
}
printf("%d", res);
res = 0;
if (j != cb - 1)
printf(" ");
else
printf("\n");
}
}
}
return 0;
}注意事项：
没学矩阵乘法（比如我）的读者可以去简单了解一下，弄清行列规律即可。
如有疑问，欢迎提出。
L1-049 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号，从 1 开始编号。
输入格式：
输入在一行中给出参赛的高校数 N （不超过100的正整数）；第二行给出 N 个不超过10的正整数，其中第 i 个数对应第 i 所高校的参赛队伍数，数字间以空格分隔。
输出格式：
从第 1 所高校的第 1 支队伍开始，顺次输出队员的座位号。每队占一行，座位号间以 1 个空格分隔，行首尾不得有多余空格。另外，每所高校的第一行按“#X”输出该校的编号X，从 1 开始。
输入样例：
3
3 4 2输出样例：
#1
1 4 7 10 13 16 19 22 25 28
31 34 37 40 43 46 49 52 55 58
61 63 65 67 69 71 73 75 77 79
#2
2 5 8 11 14 17 20 23 26 29
32 35 38 41 44 47 50 53 56 59
62 64 66 68 70 72 74 76 78 80
82 84 86 88 90 92 94 96 98 100
#3
3 6 9 12 15 18 21 24 27 30
33 36 39 42 45 48 51 54 57 60
#include <stdio.h>
int main()
{
int n;
scanf("%d", &n);
int num_cansai[101] = { 0 }; //记录第i个学校的参赛人数
int num_person[101] = { 0 }; //记录第i个学校的剩余人数
for (int i = 1; i <= n; i++)
{
scanf("%d", &num_cansai[i]);
num_cansai[i] *= 10;
num_person[i] = num_cansai[i];
}
int map[101][101] = { 0 }; //第几列就是第几个学校，第几行就是该校第几个队员，记录座位号
int num = 0, num_school = n;
for (int row = 1;; row++)
{
for (int col = 1; col <= n; col++)
{
if (num_person[col] > 0) //有参赛队员剩余就排座位号
{
num++;
map[row][col] = num;
num_person[col]--;
}
}
//每个学校都排了一次座位号后，检查一次，更新剩余学校数
int num_school = 0, temp;
for (int i = 1; i <= n; i++)
{
if (num_person[i] != 0)
{
num_school++;
temp = i; //更新最后剩余的学校的编号
}
}
//如果只剩下一个学校，准备隔位排座位号
if (num_school == 1)
{
//判断上一个座位号是不是排给了本校队员
if (map[num_cansai[temp] - num_person[temp]][temp] == num)
;
else
num--;
for (int row = num_cansai[temp] - num_person[temp] + 1; row <= num_cansai[temp]; row++)
{
num += 2;
map[row][temp] = num;
}
break;
}
else if (num_school == 0) //如果正好排完了，那就不用隔位排啦！(不考虑此处则测试点3和4运行超时)
break;
}
for (int i = 1; i <= n; i++) //按题目要求输出即可
{
printf("#%d\n", i);
for (int j = 1; j <= num_cansai[i]; j++)
{
printf("%d", map[j][i]);
if (j % 10 == 0)
printf("\n");
else
printf(" ");
}
}
return 0;
}注意事项：
如有疑问，欢迎提出。
L1-050 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
输入格式：
输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤10^5）。
输出格式：
在一行中输出对应序列倒数第 N 个字符串。题目保证这个字符串是存在的。
输入样例：
3 7417
输出样例：
pat
#include <stdio.h>
#include <math.h>
int main()
{
int l, n;
scanf("%d %d", &l, &n);
int count = (pow(26, l) + 1) - n-1;
char str[10] = { '\0' };
int len = 0;
if (count == 0)
{
len = 1;
}
for (int i = 0; count != 0; i++)
{
str[i] = count % 26 + 'a';
count /= 26;
len++;
}
for (int j = l - 1; j >= 0; j--)
{
if (str[j] != '\0')
printf("%c", str[j]);
else
printf("a");
}
return 0;
}注意事项：
将这些字符串看成26进制的数，a~z即0~25，别忘了补a即可。
如有疑问，欢迎提出。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
