使用语言:C++
PAT1013 数素数 (20 分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式:
输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。
输入样例:
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
解题思路:
首先要仔细看题目,不是第几个数字开始输出素数,而是从第i个素数开始输出素数。
另外要注意判断是否为素数时,通过平方减少循环,负责会有测试点运行超时。
代码:
#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
//cnt1记录素数个数,cnt2用来控制输出格式
int n, m, cnt1 = 0, cnt2 = 0, i = 2;
cin>>m>>n;
while(true){
bool flag = true;
//判断是否为素数
for(int j = 2;j <= sqrt(i); j++){
if(i % j == 0){
flag = false;
}
}
//如果是素数,根据题目输出
if(flag == true){
cnt1++;
// cout<<cnt1<<endl;
//按格式输出
if(cnt1 >= m && cnt1 <= n){
cnt2++;
if(cnt2 == 1){
cout<<i;
}
else if(cnt2 == 10){
cout<<" "<<i<<endl;
cnt2 = 0;
}
else{
cout<<" "<<i;
}
}
else if(cnt1 > n){
//在超过要求时停止循环
break;
}
}
i++;
}
return 0;
}
PAT1014 福尔摩斯的约会 (20 分)
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
解题思路:
题目有点复杂,但不算难。
第一点:第一对字符串的第一对相同字符必须是A-G,第二对必须是0-9和A-N(代码判定会比较复杂)
第二点:第二对字符串的相同字符应为英文字母
第三点:再找到足够相同字符时及时停止循环,防止多余输出
ps.写的时候修修补补,导致可能代码有点绕
代码:
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
int main()
{
//记录第一对字符串的第一对相同大写字母
int cnt = 0;
char a1[61],a2[61],b1[61],b2[61];
string week[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
cin>>a1>>a2>>b1>>b2;
for(int i = 0;i < 61; i++){
//找到相同字符
if(a1[i] == a2[i]){
//判断是否为A到G
if(a1[i] >= 'A' && a1[i] <= 'G'){
cnt++;
//判断是否为第一对大写字母
if(cnt == 1){
int num = a1[i] - 'A';
cout<<week[num]<<" ";
continue;//防止执行以下代码
}
}
//在大写字母之后输出,通过cnt来控制
if(cnt != 0){
//分为数字和大写字母两种输出
if(a1[i] >= '0' && a1[i] <= '9'){
printf("%02d:", a1[i] - '0');
break;//及时停止
}
else if(a1[i] >= 'A' && a1[i] <= 'N'){
printf("%02d:", a1[i] - 'A' + 10);
break;
}
}
}
}
//找到第二对字符中相同的字母,对应输出分钟
for(int j = 0;j < 61; j++){
if(b1[j] == b2[j]){
if((b1[j] >= 'a' && b1[j] <= 'z') ||(b1[j] >= 'A' && b1[j] <= 'Z')){
printf("%02d\n", j);
break;
}
}
}
return 0;
}