本文介绍了15道C语言编程课设题目，涉及水仙花数、多项式求值、偶数序列平均值、母牛数量增长、老师工资找零、回文串判断、数制转换、集合差运算、亲和数、走楼梯问题、蜜蜂爬蜂房路径、龟兔赛跑最佳策略、车牌号码排除、整数除尽问题及空心字符三角形输出等。每道题目给出了详细的解题思路和代码实现，强调了程序设计中的细节处理和逻辑思维的重要性。
【题目一】（题目来源课设一第二题）
题意：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。
解题思路：给定一个数对其分别取其百位数，十位数，个位数，并求它们的立方和，定义一个变量，如果满足条件，则使其变量加一，并且如果变量不等于0则可以输出那个数值，如果等于0，则直接输出no。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int n,m,a,b,c,d,i;
while(cin>>m>>n)
{
d=0;
for(i=m;i<=n;i++)
{
a=i/100;
b=i/10-a*10;
c=i-a*100-b*10;
if(i==a*a*a+b*b*b+c*c*c)
{
d++;
if(d==1)
cout<<i;
else
cout<<" "<<i;
}
}
if(d==0)
printf("no\n");
if(d!=0)
printf("\n");
}
return 0;
}
解题细节处理：注意因为在最后一次的输出时必须以数结尾而不能以空格，这就需要我们在代码编写时最后不输出空格，所以我需要把第一次拿出来，然后先输出空格后输出数。还要注意换行。
【题目二】（题目来源课设一第五题）
题意：求出多项式：1 - 1/2 + 1/3- 1/4 + 1/5 - 1/6 + ...的值。
解题思路：先将多项式的数列表示出来，主要是数列中的正负号，如果能被2整除，则定义一个变量为-1，否则为1。然后就可以写数列。
代码：
方法一：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int m,n,i,j,b;
double a;
while(cin>>m)
{
for (i=1;i<=m;i++)
{
cin>>n;
a=0;
for (j=1;j<=n;j++)
{
b=1;
if (j%2==0)
{
b=(-1);
}
a=a+b*(1.00/j);
}
printf("%.2lf\n",a);
}
}
return 0;
}
方法二：
#include<cstdio>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
int m,n,i,p;
double h;
while(scanf ("%d",&m) !=EOF)
{
while(m--)
{
h=1;
p=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
p=-p;
h+=(1.00/i)*p;
}
printf("%.2lf\n",h);
}
}
return 0;
}
解题细节处理：结果注意保留两位小数，并且注意换行
【题目三】（题目来源课设一第六题）
题意：用以2开始的长度不超过100的偶数数列，给定nm，前n个数中每m个求一下平均值，不足m个的按实际个数求平均值，每个测试样例输出一行，相邻两个平均数中间用空格键隔开。
解题思路：用一个sum变量记录和，遍历整个数组，将数组的值加在sum上，每m个输出一个平均值，最后不足m个数的情况只需要用sum除以（n%m）。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int a[110];
int main()
{
for(int i=1;i<=100;i++)
a[i]=i*2;
int n,m;
while(cin>>n>>m)
{
int sum=0;
for(int i=1;i<=n;i++)
{
sum+=a[i];
if(i==n&&i%m==0)
printf("%d",sum/m);
else if(i%m==0)
{
printf("%d",sum/m);
cout<<" ";
sum=0;
}
}
if(n%m!=0)
{
printf("%d\n",sum/(n%m));
}
else
{
printf("\n");
}
}
return 0;
}
解题细节处理：如果n%m==0，只需输出平均值，不需要输出空格，否则需要输出平均值加一个空格。在for循环外面，如果n%m！=0，输出sum/(n%m)，然后换行，否则只需要输出换行。
【题目四】（题目来源课设一第八题）
题意：有一头母牛，每年年初生一头牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。第n年的时候，共有多少头母牛？
解题思路：先定义四个变量，分别代表一岁两岁三岁四岁x、y、z、a的母牛，当大母牛a为前一年a和z的数目之和,y母牛长了一岁到了z,接下来同上一步，最后长成的母牛和原本的母牛共生出新的小母牛x。最终将其的四个数相加求和输出即可。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int x,y,z,a,n,s;
while(cin>>n)
{
if(n==0)
return 0;
x=0,y=0,z=0,a=1;
for(int i=2;i<=n;i++)
{
a=a+z;
z=y;
y=x;
x=a;
}
s=a+x+y+z;
cout<<s<<endl;
}
return 0;
}
解题细节处理：年份的运算，第一年有1头母牛，第二年有两头，第四年有四头，说明在第一年的时候还没开始运算，并且应注意将四个变量初始化，也要将其提出来，再循环外面定义好。
【题目五】（题目来源课设一第十一题）
题意：老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。：每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零。输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。n=0表示输入的结束，不做处理。
解题思路：将老师的工资再循环中求出他们除以100、50、10、5、2、1的数目，然后取余，求和，输出
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
if(n==0)
return 0;
int m,s=0;
for(int i=1;i<=n;i++)
{
cin>>m;
s+=m/100;m%=100;
s+=m/50;m%=50;
s+=m/10;m%=10;
s+=m/5;m%=5;
s+=m/2;m%=2;
s+=m/1;m%=1;
}
cout<<s<<endl;
}
return 0;
}
解题思路细节：注意每个输出占一行。
【题目六】（题目来源课设一第十二题）
题意：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
解题思路：假设字符串对称位置的元素相同即就是回文串，将其定义为0，利用for循环，判断是否相同，若不同，则将其定义为1，最终输出0为yes，1为no。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
using namespace std;
int main()
{
int n,m=0,i,j;
char a[100000];
while(cin>>n)
{
int m = 0;
for(i=1;i<=n;i++)
{
m = 0;
cin>>a;
int len = strlen(a);
for(int i = 0; i < len;i++)
{
if(a[i]!=a[len-i-1])
m = 1;
}
if(m==0)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
}
return 0;
}
解题细节处理：记得写头文件#include<cstring>,并且输入字符时是直接打cin>>a而不是cin>>a[i]，还要记得初始化。
【题目七】（题目来源课设一第十三题）
题意：将十进制数N转换成R进制数
解题思路：先判断N是不是负数，如果是负数用一个变量标记一下，然后将N转换成正数-N处理，然后对N进行模R除R，将余数存在a数组中，然后倒序输出。
代码：
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
int n,r;
int a[110];
while(cin>>n>>r){
int flag = 1;
if(n<0)
{
flag = -1;
n = -n;
}
int i = 0;
while(n)
{
a[i++] = n%r;
n/=r;
}
if(flag == -1)
printf("-");
for(int j = i-1; j >= 0; j--){
if(a[j]>=10)
printf("%c",a[j]-10+'A');
else
printf("%d",a[j]);
}
printf("\n");
}
return 0;
}
解题细节处理：N符号判断提前处理好，转换成正数更好处理，余数在数组中要倒序输出，如果余数大于等于10需要转换成相应的大写字母。
【题目八】（题目来源课设一第十五题）
题意：求的是两个集合的差，就是做集合的减法运算。每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数，然后紧跟着n+m个元素，前面n个元素属于集合A，其余的属于集合B.
解题思路: 两个集合的差就是把A中有的，而B中没有的挑出来。所以通过循环删除相同的元素，每删除一个元素a数组就少一个数，若q==n，则数组a中的元素在数组b中都存在与之相等的元素，则可以输出null。否则这输出a[i]与空格。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
#include <algorithm>
using namespace std;
int main()
{
int a[101],b[101];
int k,h,q,m,n;
while(cin>>n>>m)
{
h=n;
k=q=0;
if(n==0&&m==0)
return 0;
for(int i=0;i<n;i++)
cin>>a[i];
for(int j=0;j<m;j++)
cin>>b[j];
sort(a,a+n);
sort(b,b+m);
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(a[i]==b[j])
{
for(k=i+1;k<n;k++)
a[k-1]=a[k];
q++;
n-=1;
}
else
continue;
}
if(q==h)
cout<<"NULL"<<endl;
else
{
for(int i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
}
}
return 0;
}
解题细节处理：注意用sort时用头文件#include< algorithm >,并且使用空格。【题目九】（题目来源课设一第十七题）
题意：220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。则称之为亲和数。如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。判断给定的两个数是否是亲和数
解题思路：分别求其真约数，即利用循环使除数从小到大，判断结果是否为0，最后求出所有真约数并将其求和。最后判断两个是否相等。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int s;
while(cin>>s)
{
int a,b;
for(int k=1;k<=s;k++)
{
cin>>a>>b;
int m=0,n=0;
for(int i=a-1;i>=1;i--)
{
if(a%i==0)
m=m+i;
}
if(b==m)
{
for(int j=b-1;j>=1;j--)
{
if(b%j==0)
n=n+j;
}
if(n==a)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
else
cout<<"NO"<<endl;
}
}
return 0;
}
解题细节处理：注意初始化，注意换行。
【题目十】（题目来源课设一第十八题）
题意：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法
解题思路：这题是典型的递归题：把前几种情况先写出来，会发现当楼梯数i大于2时，a[i]=a[i-1]+a[i-2]，所以只要分类讨论，把小于等于2和大于2的情况分别罗列出来。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main()
{
int n,a[50],m;
while(cin>>n)
{
for(int i=1;i<=n;i++)
{
cin>>m;
a[1]=1;
a[2]=1;
for(int j=3;j<=m;j++)
a[j]=a[j-1]+a[j-2];
cout<<a[m]<<endl;
}
}
return 0;
}
解题细节处理：注意换行。
【题目十一】（题目来源课设一第十九题）
题意：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。
解题思路：与爬楼梯类似，后面等于前两项之和
代码：
#include<stdio.h>
#include<math.h>
int main()
{
int N,a,b,i,t;
double m[52]={1,1,2,3};
for(i=4;i<=51;i++)
m[i]=m[i-1]+m[i-2];
scanf("%d",&N);
while(N--)
{
scanf("%d %d",&a,&b);
t=abs(a-b);
printf("%.0lf\n",m[t]);
}
return 0;
}
解题细节处理：理清思路，主要弄清关系，递推方法。
【题目十二】（题目来源课设一第二十题）
题意：龟兔赛跑,兔子恒速，乌龟骑电动车一个速度，蹬电动车一个速度，一共n个充电桩，路过每个充电桩时可以充电或不充电，充满电最多可以行驶一定距离，问乌龟在最佳策略下能否赢兔子。
解题思路：采用递推的思想，每到达一个充电桩都有一个最短时间，如果前面到达每个充电桩是最短的时间，那么最后到达终点也是最短的时间。对于充电桩i来说，它可以由前面的i-1个充电桩和起点到达，分别计算充一次电的情况下，到达充电桩i的时间，最小的一个就是从起点到充电桩i的最短时间，依次递推，就可以得到到终点的最短时间。
代码：
#include<iostream>
#include<cstdio>
#include<iomanip>
const int MAX=101;
using namespace std;
int main()
{
int l,n,c,time,vr,vt1,vt2,a[MAX];
double tr,temp=0,t[MAX];
while(scanf("%d",&l)!=EOF)
{
scanf("%d%d%d",&n,&c,&time);
scanf("%d%d%d",&vr,&vt1,&vt2);
a[0]=0;
for(int i=1;i<=n;i++)
cin>>a[i];
a[n+1]=l;
t[0]=0;
tr=l*1.0/vr;
for(int i=1;i<=n+1;i++)
{
double min=999999999;
for(int j=0;j<i;j++)
{
int x=a[i]-a[j];
if(x<c)
temp=x*1.0/vt1;
else
temp=(c*1.0)/vt1+((x-c)*1.0)/vt2;
if(j!=0)
temp+=time;
if(min>t[j]+temp)
min=t[j]+temp;
}
t[i]=min;
}
if(t[n+1]>tr)
printf("Good job,rabbit!\n");
else
printf("What a pity rabbit!\n");
}
return 0;
}
解题细节处理：把起点和终点也作为充电桩中的一站，只是不具备充电功能，这样就可以递推到达每个充电桩的最短时间，直到终点。时间的类型采用double类型，因为距离不一定可以整除时间，到达充电桩i时，如果不是从起点出发的，就要加上充电所用的时间。没计算出一个到达充电桩的最短时间，就要更新。
【题目十三】（题目来源课设一第二十三题）
题意：对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照（其中有62和4的被认为是不吉利车牌）
解题思路： 遍历整个区间，判断每个数中是否含有4或者62，没有则个数加1个
代码：
#include<iostream>
bool hs(int x)
{
while(x)
{
if(x%10==4||x%100==62)
{
return true;
}
x/=10;
}
return false;
}
using namespace std;
int main()
{
int n,m,i,s,num;
while(cin>>m>>n,m!=0||n!=0)
{
num=0;
for(i=m;i<=n;i++)
{
if(hs(i)==true)
num++;
}
s=n-m+1-num;
cout<<s<<endl;
}
return 0;
}
解题细节处理：闭区间的总个数是n-m+1,判断是否含有4或者62时，对n的处理是每次除以10。
【题目十四】（题目来源课设二第四题）
题意：一个整数A整除另一个整数B，但是不知道A的末两位，求A的末两位可能是什么。
解题思路： 遍历从0到99依次加到A的后面，如果可以整除就存到数组中，最后依次输出。
代码：
#include<iostream>
using namespace std;
int main()
{
int n,m,i,k;
int a[100000];
while(cin>>n>>m)
{
k=1;
if(n==0&&m==0) break;
for(i=0;i<=99;i++)
{
if((n*100+i)%m==0)
{
a[k]=i;
k++;
}
}
for(i=1;i<=k-2;i++)
{
if(a[i]<=9) cout<<0<<a[i]<<" ";
else cout<<a[i]<<" ";
}
if(a[k-1]<=9) cout<<0<<a[k-1]<<endl;
else cout<<a[k-1]<<endl;
}
}
解题细节处理：格式控制需要每个测试样例输出一行，每两个数之间输出一个空格，最后一个数后没有空格，每个测试样例输出一行。
【题目十五】（题目来源课设二第八题）
题意：输出空心字符三角形。
解题思路： 找规律，前n-1行当列j = n-i+1或者列j=n+i-1时输出字符，其他情况输出空格，最后一行输出2*n-1个字符。
代码：
#include<iostream>
using namespace std;
int main()
{
char a;int n,i,j,flag=0;
while(cin>>a>>n)
{
if(a=='@') break;
if(flag)
cout<<endl;
flag=1;
for(i=1;i<=n-1;i++)
{
for(j=1;j<=n+i-1;j++)
{
if(j==n-i+1||j==n-1+i)
cout<<a;
else cout<<" ";
}
cout<<endl;
}
for(j=1;j<=2*n-1;j++)
cout<<a;
cout<<endl;
}
}
解题细节处理：每个测试样例间输出一个换行，第一个样例之前没有换行。
总结：课设的一周时间里，我通过对32个题的理解与代码的编程，对c语言有了更深一步的了解，遇到了很多没有见过和用过的头文件以及算法。运用到了数学知识，比如递推算法。在这些题目中，更多的用到了多组输入，使用while语句进行输入，同时while后面括号里的内容，并不是直接读入变量即可。并且在这32个题目中，对于格式要求很高，忘记换行与输入空格都将会导致pe，还有几乎每个题都会初始化一下，而且初始化应放在规定位置，若放错循环，将会导致错误，一些是要在主函数之外进行定义，就会省去初始化的步骤减少错误的出现。 对于n个数，只输出一个，而题目中往往是全部输入，这种错误往往会导致无法得到最终结果。还有在while循环中，先后读入两个数，顺序很重要。并且32个题目中，往往题意会存在不理解，样例看不懂，所以很重要，应该先把题目弄清楚，理清思路再写程序，才不至于错误百出。我明白了程序对于解决复杂的数学问题有很大的帮助，所以在今后的学习中，我也会继续学习编程，希望以后利用编程解决数学问题。
8764
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
