Problem 1 “输出水仙花”
题目描述
输入数据有多组
每组输入两个整数m和n(100<=m<=n<=999)。
输出在m,n之间的水仙花数(是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3)
如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;
如果给定的范围内不存在水仙花数,则输出no;
每个测试实例的输出占一行。
思路
用循环,从m开始到n,判断每个数是否为水仙花数:将这个三位数每位取出来,然后把这三位数的立方相加,判断结果是否为本身。
注意·细节:
先输入多组数据
用循环输出水仙花数时从第一个输到倒数第二个,输出这个数后紧接着输出一个空格,此时不用加endl,再输出最后一个数,加endl。
源程序:
#include<iostream>
using namespace std;
int main()
{
int m, n, d1, d2, d3,c=0;
while (cin >> m >> n)
{
for (int i = m; i <= n; i++)
{
d1 = i/100;
d2 = (i/10 )% 10;
d3 = i % 10;
if(i==d1*d1*d1 + d2*d2*d2 + d3*d3*d3)
c++;
}
}
if(c==0)
cout<<"no"<<endl;
int a[1000];
for(int j=1;j<=(c-1);j++)
{
cout<<a[j]<<" ";
cout<<a[c]<<endl;
}
return 0;
}
Problem 2 “判断是否为素数”
题目描述
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)
(-39<=x<y<=50),判定该表达式的值是否都为素数( 除了本身和1,没有其他因式)
Input
输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。
Output
对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。
思路
先循环x,y之间的数,将这个数作为未知量代入表达式n^2+n+41,对应一个数r,判断这个数是否为素数
注意·细节:
先注意x=0,y=0情况
判断这个数是否为素数时用循环,从i=2开始循环,到根号下r就行(取根号用sqrt(r),需要加#include<math.h>头文件),如果r除以i取余为零,说明能整除,说明它不是素数。
源程序:
#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int main()
{
int x,y;
int r,number=0;
while (cin>>x>>y)
{
number=0;
if(x==0&&y==0)
break;
else if(x<y)
for(int i=x;i<=y;i++)
{
r=i*i+i+41;
for(int j=2;j<=sqrt(r);j++)
{
if(r%j==0)
number=1;
}
}
if(number==0)
cout<<"OK"<<endl;
else
cout<<"Sorry"<<endl;
}
return 0;
}
Problem 3 “将x按大小插入从小到大的序列”
题目描述
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例
每组数据由两行组成,第一行是n(该序列有n个数)和x(插入的数)
第二行是已经有序的n个数的数列
n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
思路
先讨论n,m同时为零的情况
当n,m不为零时,将该数列用一个数组表示,先让插入的这个数x等于数列的最后一位,用sort这个函数将这个数列从小到大排好。然后再利用循环将排好的数组输出
注意·细节:
1.排序如果用sort,要使用此函数需用#include <algorithm>头文件即可使用,语法描述为:
sort(begin,end),表示一个范围,例如:
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);//从a[0]到a[19].
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
输出结果将是把数组a按升序排序
2.和之前一样先是输出一个数,然后一个空格,最后一个单独输出来,最后不加空格
源程序:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,x,a[101];
while (cin>>n>>x)
{
if(n==0&&x==0)
break;
else
{ for(int i=0;i<n;i++)
cin>>a[i];
a[n]=x;
sort(a,a+n+1);
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<a[n]<<endl;
}
}
return 0;
}
Problem 4 “递增偶数列每m个求平均值”
题目描述
有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。
Input
输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。
Output
对于每组输入数据,输出一个平均值序列,每组输出占一行。
思路
先将这些有序偶数用数组a[i]表示出来,输入多组数据m,n,用数组x表示将这组数据分成几份,b[1]就表示第一份的和,然后再除以一份中数的个数,就是输出的第一个平均值,令这个平均值等于b[1]。依次往后,如果n能整除m,则输出的b[i]就是所求平均值数列,如果不能整除,到x-1项以前符合,最后一组的个数就为n除以m后取余,所以最后一个输出的数就是最后一组的b[x]除以这个个数,