目录
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即可。
如有疑问,欢迎提出。