L1-028 判断素数 (10 分)
本题的目标很简单,就是判断一个给定的正整数是否素数。
输入格式:
输入在第一行给出一个正整数N
(≤ 10),随后N
行,每行给出一个小于231的需要判断的正整数。
输出格式:
对每个需要判断的正整数,如果它是素数,则在一行中输出Yes
,否则输出No
。
输入样例:
2
11
111
输出样例:
Yes
No
一开始的代码一直显示一个测试点运行超时,最后发现是因为在循环的时候,要把循环上限num改为sqrt(num),这样就可以通过了。遇见两次这种问题了,记录一下。
#include<iostream>
#include<cmath>
#define MAXSIZE 11
using namespace std;
void isSushu(long int num);
int main(){
int n;
long int num[MAXSIZE];
int i;
cin>>n;
for(i=0;i<n;i++)
cin>>num[i];
for(i=0;i<n;i++){
isSushu(num[i]);
}
}
void isSushu(long int num){
int i;
int flag=1;
if(num>2){
for(i=2;i<sqrt(num);i++)
if(num%i==0){
flag=0;
break;
}
}else if(num==1)
flag=0;
else if(num==2)
flag=1;
if(flag)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
L1-031 到底是不是太胖了 (10 分)
据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材(即 | 真实体重 − 标准体重 | < 标准体重×10%)。已知市斤是公斤的两倍。现给定一群人的身高和实际体重,请你告诉他们是否太胖或太瘦了。
输入格式:
输入第一行给出一个正整数N
(≤ 20)。随后N
行,每行给出两个整数,分别是一个人的身高H
(120 < H
< 200;单位:厘米)和真实体重W
(50 < W
≤ 300;单位:市斤),其间以空格分隔。
输出格式:
为每个人输出一行结论:如果是完美身材,输出You are wan mei!
;如果太胖了,输出You are tai pang le!
;否则输出You are tai shou le!
。
输入样例:
3
169 136
150 81
178 155
输出样例:
You are wan mei!
You are tai shou le!
You are tai pang le!
代码如下:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<math.h>
#define MAXSIZE 21
using namespace std;
struct people{
int len;
double weight ;
int flag;
double sweight;
};
int main(){
struct people data[MAXSIZE];
int n;
int i;
cin>>n;
for(i=0;i<n;i++){
cin>>data[i].len;
cin>>data[i].weight;
data[i].sweight=(data[i].len-100)*1.8;
if(fabs(data[i].weight-data[i].sweight)<data[i].sweight*0.1)
data[i].flag=0;
else if(data[i].weight-data[i].sweight>=data[i].sweight*0.1)
data[i].flag=1;
else
data[i].flag=-1;
}
for(i=0;i<n;i++){
if(data[i].flag==-1)
cout<<"You are tai shou le!"<<endl;
else if(data[i].flag==0)
cout<<"You are wan mei!"<<endl;
else if(data[i].flag==1)
cout<<"You are tai pang le!"<<endl;
}
}
一开始把结构体数组声明成了全局变量,结果导致了data的命名有歧义。把他作为main函数里的变量就好了,不太懂为啥,可能是和其他人的命名冲突了吗???
有时间研究研究PTA的机制,看看能不能知道为什么。