首页 > 分享 > 课程设计

课程设计

花匠小妙招
2024-11-10 08:47

1.Problem B
Problem Description
春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：
“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。
现在要求输出所有在m和n范围内的水仙花数。
Input
输入数据有多组，每组占一行，包括两个整数m和n（100<=m<=n<=999）。
Output
对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开;
如果给定的范围内不存在水仙花数，则输出no;
每个测试实例的输出占一行。
Sample Input
100 120
300 380
Sample Output
no
370 371

解析：
用EOF控制多组输入，先把这个三位数的各个位的数字赋给三个变量，这三个变量的立方和等于原数本身。用k控制空格的输出。
注意：
1、注意空格不要多余。

源码：
#include
#include
#include
#include
#include
#include
#include
#include<stdio.h>
using namespace std;
int main(){
int m,n,i,a,b,c,k;
while(scanf("%d %d",&m,&n)!=EOF){
k=0;
for(i=m;i<=n;i++){
a=i/100;
b=i/10-a10;
c=i-a100-b10;
if(i==(aaa+bbb+cc*c)){
if(k0){
printf("%d",i);k++;
}
else {
printf(" %d",i);
k++;
}
}
}
if(k0)printf(“non”);
else printf("n");
}
return 0;
}

2.Problem C
Problem Description
给你n个整数，求他们中所有奇数的乘积。
Input
输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。
Output
输出每组数中的所有奇数的乘积，对于测试实例，输出一行。
Sample Input
3 1 2 3
4 2 3 4 5
Sample Output
3
15
解析：
首先用循环输入，判断输入数据是否为奇数，如果是，则累乘。
注意：
累乘之前必定先给变量赋值为1。

源码：
#include
#include
using namespace std;
int main(){
int n,m,s;
while(cin>>n){
s=1;
for(int i=0;i<n;i++){
cin>>m;
if(m%2==1)
s*=m;
}
cout<<s<<endl;
}
return 0;
}

3.Problem D
Problem Description
对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。
Input
输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。
Output
对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“Sorry”,每组输出占一行。
Sample Input
0 1
0 0
Sample Output
OK

解析：
判定素数n，设置函数，用n除以2到n的平方根取余是否为0判断是否为素数。Boolen型控制来降低时间复杂度。
注意：
要注意程序的时间复杂度、输出的大小写。

源码：
#include
#include
#include<math.h>
using namespace std;
int ss(int n)
{
for(int i=2;i<=sqrt(n);i++){
if(n%i0){
return 0;
}
}
return 1;
}
int main(){
int x,y,n,s;
bool flag;
while(cin>>x>>y){
if(x0&&y==0)break;
if(x>=-39&&x<y&&y<=50){
flag=false;
for(int i=x;i<=y;i++){
n=i*i+i+41;
if(ss(n)==0){
flag=true;
break;
}
}
}
if(flag)cout<<“Sorry”<<endl;
else cout