文章目录
- 1013 数素数
- 1014 福尔摩斯的约会
1013 数素数
输入格式：
输入在一行中给出 M 和 N，其间以空格分隔。
输出格式：
输入样例：
5 27
输出样例：
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
代码长度限制 16 KB
时间限制 200 ms
内存限制 64 MB
栈限制 8192 KB
代码示例
#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>// 该函数用于判断一个数是否为素数
// 参数 n 是要判断的数
// 返回值：如果 n 是素数返回 1，否则返回 0
int issuhsu1(int n) {int flag = 1; // 初始化标志变量，假设 n 是素数// 1 不是素数，将标志置为 0if(n == 1) {flag = 0;} // 2 是素数，标志保持为 1else if(n == 2) {flag = 1;} // 大于 2 的偶数不是素数，将标志置为 0else if(n % 2 == 0) {flag = 0;} // 对于大于 2 的奇数，进行进一步判断else {// 从 3 开始，到 n 的平方根为止，检查是否有能整除 n 的数for(int i = 3; i <= (int)sqrt(n); i++) {if(n % i == 0) {// 如果找到能整除 n 的数，说明 n 不是素数，将标志置为 0 并跳出循环flag = 0;break;}}}return flag;
} int main() {int m, n;// 从标准输入读取两个整数 m 和 n，分别表示要输出的素数范围的起始和结束位置scanf("%d %d", &m, &n);int count = 0; // 用于记录当前找到的素数的个数int count1 = 0; // 用于记录当前行已经输出的素数的个数int i = 2; // 从 2 开始检查每个数是否为素数// 进入无限循环，直到找到第 n 个素数为止while(1) {if(issuhsu1(i)) {// 如果 i 是素数，素数个数加 1count++;// 判断当前素数是否在要输出的范围 [m, n] 内if(count >= m && count <= n) {// 如果不是当前行的第一个素数，先输出一个空格作为分隔if (count1 > 0) {printf(" "); }// 输出当前素数printf("%d", i);// 当前行输出的素数个数加 1count1++;// 如果当前行已经输出了 10 个素数，换行并将当前行输出的素数个数重置为 0if (count1 == 10) {printf("\n");count1 = 0;}}// 如果已经找到第 n 个素数，跳出循环if(count == n) {break;}}// 检查下一个数i++;}// 如果最后一行没有满 10 个素数，手动换行，保证输出格式符合要求if (count1 != 0) {printf("\n");}return 0;
}
1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条：
我们约会吧！
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
输入格式：
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
输出格式：
在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。题目输入保证每个测试存在唯一解。
输入样例：
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例：
THU 14:04
代码长度限制 16 KB
时间限制 200 ms
内存限制 64 MB
栈限制 8192 KB
代码示例
#include <stdio.h>
#include <string.h>
#include <ctype.h>int main() {// 定义四个字符数组，用于存储输入的四个字符串，最大长度为 60（加上字符串结束符 '\0' 共 61）char str1[61], str2[61], str3[61], str4[61];// 从标准输入读取四个字符串scanf("%s", str1);scanf("%s", str2);scanf("%s", str3);scanf("%s", str4);// 计算每个字符串的实际长度int len1 = strlen(str1);int len2 = strlen(str2);int len3 = strlen(str3);int len4 = strlen(str4);int i;char day_char;// 遍历前两个字符串，寻找第一对相同的大写英文字母，且该字母范围在 'A' - 'G' 之间，用于确定星期for (i = 0; i < (len1 < len2 ? len1 : len2); i++) {// 如果两个字符串当前位置字符相同，并且该字符是 'A' - 'G' 之间的大写字母if (str1[i] == str2[i] && str1[i] >= 'A' && str1[i] <= 'G') {// 记录该字符day_char = str1[i];// 找到后跳出循环break;}}// 定义一个二维字符数组来存储一周七天的英文缩写// 数组有 7 行，每行长度为 4（3 个字符表示缩写，1 个字符存储字符串结束符 '\0'）char weekdays[7][4] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};// 根据找到的表示星期的字符，计算对应的数组索引// 'A' 对应索引 0，'B' 对应索引 1，以此类推int day_index = day_char - 'A';// 输出对应的星期缩写，后面跟一个空格printf("%s ", weekdays[day_index]);// 从找到星期字符的下一个位置开始，继续遍历前两个字符串，寻找第二对相同字符，用于确定小时for (i++; i < (len1 < len2 ? len1 : len2); i++) {// 如果两个字符串当前位置字符相同if (str1[i] == str2[i]) {// 如果该字符是数字（'0' - '9'）if (isdigit(str1[i])) {// 将数字字符转换为对应的整数，并以两位格式输出（不足两位前面补 0），后面跟冒号printf("%02d:", str1[i] - '0');// 找到后跳出循环break;} // 如果该字符是 'A' - 'N' 之间的大写字母else if (str1[i] >= 'A' && str1[i] <= 'N') {// 将字母转换为对应的小时数（'A' 对应 10，'B' 对应 11，以此类推），并以两位格式输出，后面跟冒号printf("%02d:", str1[i] - 'A' + 10);// 找到后跳出循环break;}}}// 遍历后两个字符串，寻找第一对相同的英文字母，用于确定分钟for (i = 0; i < (len3 < len4 ? len3 : len4); i++) {// 如果两个字符串当前位置字符相同，并且该字符是英文字母if (str3[i] == str4[i] && isalpha(str3[i])) {// 输出该字符所在位置作为分钟数，以两位格式输出（不足两位前面补 0）printf("%02d", i);// 找到后跳出循环break;}}return 0;
}
