c语言程序设计典型题目分析

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]除以这个个数，