目录
18，求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字
4，输入某年某月某日，判断这一天是这一年的第几天？
#include<stdio.h>
int main()
{
int y,m,d,i,j=0,s;
int a[12]={31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d年%d月%d日",&y,&m,&d);
if(y%4==0) //闰年2月有29天
a[1]=29;
for(i=0;i<m-1;i++)
j=j+a[i];
s=d+j;
printf("是该年的第%d天",s);
}
8，输出9*9口诀。
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("%d*%d=%-4d",j,i,j*i); //-4d表示等号右边数字占4位、左对齐
}
printf("\n");
}
return 0;
}
11，古典问题（兔子生崽）
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（输出前40个月即可）
【分析】
- 注意不是每三个月生一次崽，而是三个月后，每个月都生崽
- 1月的到3月可生崽，因此3月出生的到5月即可生崽，而不是6月！！！
- 递归的规律是 F(n)=F(n-1)+F(n-2)
可以这么理解，n-2月及之前的兔子都可以生崽，因此会再增加这么多；再加上上月的兔子，即为本月的兔子数量
可以有两种解法—— 1递归解法 ； 2非递归解法
#include <stdio.h> //递归解法
int main()
{
int i;
int F(int n);
for(i=1;i<=40;i++)
{
printf("第%d个月%d只\n",i,F(i));
}
}
int F(int n) //递归函数
{
if(n>=3)
return F(n-1)+F(n-2);
else if(n<=2)
return 2;
}
#include <stdio.h> //非递归解法
int main()
{
int mon[41];
int s=1,i;
mon[1]=mon[2]=2;
printf("第1个月2只\n");
printf("第2个月2只\n");
for(i=3;i<=40;i++)
{
mon[i]=mon[i-2]+mon[i-1];
printf("第%d个月%d只\n",i,mon[i]);
}
}
12，判断素数（稍改了下题目）
//判断是否是素数
#include <stdio.h>
#include <math.h>
int main()
{
bool isPrime( int num );
int a,flag;
scanf("%d",&a);
flag=isPrime(a);
if(flag==1)
printf("YES");
else
printf("NO");
}
bool isPrime( int num ) //判断是否为素数的函数
{
int tmp =sqrt( num); //求根的库函数
for(int i= 2;i <=tmp; i++) //书写函数时注意这里是从2开始的，否则从1开始大家够可以整除；另外注意是<=tmp
if(num %i== 0)
return 0 ;
return 1 ;
}
13，打印出所有的"水仙花数"，
所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
#include <stdio.h>
#include <math.h>
int main()
{
int i,g,s,b,n;
for(i=100;i<=999;i++)
{
g=i%10;
s=(i/10)%10;
b=i/100;
n=pow(g,3)+pow(s,3)+pow(b,3);
if(i==n)
printf("%d ",i);
}
}
【注】：pow是幂函数，如pow(a,b)表示a的b次方，需加上头文件#include <math.h>
14，将一个正整数分解质因数
#include <stdio.h>
#include <math.h>
int main()
{
int i,a;
bool sushu(int n);
scanf("%d",&a);
printf("%d=",a);
for(i=2;i<=a;i++) //这里的条件，不能因一开始i不会超过a/2就设为a/2，因为a的值一直在变！！！[出错点]
{
while(a%i==0 && sushu(i)==1)
{
printf("%d",i);
a=a/i;
if(a!=1) //不是最后一个数时，中间需输出乘号
printf("*");
}
}
}
bool sushu(int n) //判断素数的函数
{
int m=sqrt(n);
for(int i=2;i<=m;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
【注】：看其他的函数，没有判断素数这一步，结果也是正确的。
16，输入两个正整数m和n，求其最大公约数和最小公倍数。
【分析】
- 最大公约数和最小公倍数的关系！！——两个数的最大公因数和最小公倍数之积，等于这两个数之积。【可依据该关系，直接得出最小公倍数】
- 辗转相除法 依据原理：两个数的最大公约数,将其中一个数加到另一个数上,得到的新数,其公约数不变
- 证明很容易：如果p是a和ka+b的公约数,a可整除p,则ka+b也可整除p.那么b必定可整除p,所以p又是a和b的公约数,从而证明他们的最大公约数也是相等的。
#include <stdio.h>
int main()
{
int m,n,c,temp;
scanf("%d %d",&m,&n);
temp=m*n;
while(n!=0)
{
c=m%n;
m=n;
n=c;
}
printf("%d\n",m); //求两个数的最大公约数
printf("%d",temp/m); //求两个数最小公倍数
}
【扩展一下】——如果求n个数的 最大公约数/最小公倍数 呢？
【思路】：定义一个求2个数的最大公约数的函数；然后利用for循环，将 两个数得到的结果 和 下一个数 再求最大公约数。
#include <stdio.h>
int main()
{
int n,i,c=1;
int a[n];
int gongyue(int m,int n);
printf("找几个数的最大公约数？");
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(i==0)
c=a[i];
else
c=gongyue(c,a[i]); //找n个数的最大公约数
}
printf("%d",c);
}
int gongyue(int m,int n) //公约数函数
{
int c;
int temp=m*n;
while(n!=0)
{
c=m%n;
m=n;
n=c;
}
return m;
}
最小公倍数的解法类似，for循环中应为
for(i=0;i<n;i++)
{
d=gongbei(d,t[i]);
}
18，求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字
#include <stdio.h>
int main()
{
//s=a+aa+aaa+
int a,n,i,sum=0;
scanf("%d %d",&a,&n);
int f(int a,int n);
for(i=1;i<=n;i++)
{
sum=sum+f(a,i);
}
printf("%d",sum);
}
int f(int a,int n) // aaaa的函数
{
int i,result=a;
for(i=1;i<n;i++)
result=result*10+a;
return result;
}
19，完数——数 等于 因子之和
一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程找出1000以内的所有完数。
- 注意区分 对一个数因式分解 和 某个数的因子
- 如28=222【这是因式分解】；如：1 2 4 7 14 是它的因子
#include<stdio.h>
int main()
{
int i,j,n,sum;
for(i=2;i<=1000;i++)
{
sum=1;
for(j=2;j<=i/2;j++) //从2开始，因此到i/2即可结束
{
if(i%j==0)
{
sum+=j;
}
}
if(i==sum)
{
printf("%d ",i);
}
}
return 0;
}
【我有疑问】：
从2开始，因此到i/2即可结束，可以理解代码。但是为什么到i会显示不出来 ？？？？ 【这里不太明白，大于i/2后，if条件一直不满足，不应该和i/2的结果一样吗】
21，猴子吃桃问题
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
【分析】
- x前=(x后+1)*2——这个懂了
- 【我有疑问】：是第一天摘下的数量 和第一天剩下的数量 也满足上式？？？？感觉不太对
——搜了好多，结果好像都是 1534
#include <stdio.h>
#include <stdlib.h>
int main(){
int day, x1 = 0, x2;
day=9;
x2=1;
while(day>0) {
x1=(x2+1)*2; // 第一天的桃子数是第2天桃子数加1后的2倍
x2=x1;
day--;
}
printf("总数为 %d\n",x1);
return 0;
}
22，两队比赛名单
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
【注意】
1， 代码不难，但是之前没有这么想过
2，a,b,c分别对应i,j,k——因此i,j,k需满足对应满足的条件
#include <stdio.h>
int main()
{
char i,j,k;
for(i='x';i<='z';i++) { //a,b,c分别对应i,j,k——因此i,j,k需满足对应满足的条件
for(j='x';j<='z';j++) {
if(i!=j) {
for(k='x';k<='z';k++) {
if(i!=k&&j!=k) {
if(i!='x'&&k!='x'&&k!='z') {
printf("顺序为：a--%c\tb--%c\tc--%c\n",i,j,k);
}
}
}
}
}
}
}
23，打印出如下图案（菱形）
*
***
*****
*******
*****
***
*
【注】：i控制行，j控制列——好好看看
#include <stdio.h>
int main()
{
int i,j,k;
for(i=0;i<=3;i++) {
for(j=0;j<=2-i;j++) {
printf(" ");
}
for(k=0;k<=2*i;k++) {
printf("*");
}
printf("\n");
}
for(i=0;i<=2;i++) {
for(j=0;j<=i;j++) {
printf(" ");
}
for(k=0;k<=4-2*i;k++) {
printf("*");
}
printf("\n");
}
}
24，分数列前20项之和
有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13…求出这个数列的前20项之和
【易错点】
- 规律是n=m;m=m+n; 但需借助temp，否则m=m+n中的n会变，或者n=m的m会变 ——这里容易忽视
#include <stdio.h>
int main()
{
float m=2,n=1,temp,s=0; //注意m,n需要是float型，∵后面有m/n
for(int i=1;i<=20;i++)
{
s=s+m/n;
temp=m;
m=m+n; //易错点——规律是n=m;m=m+n;
n=temp; //但需借助temp，否则m=m+n中的n会变，或者n=m的m会变
}
printf("%f",s);
}
37，排序问题（扩展一下）
1，选择排序算法
#include<stdio.h>
#define N 10
int main()
{
int i,j,a[N],temp;
printf("请输入 10 个数字：\n");
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=0;i<N-1;i++)
{
int min=i;
for(j=i+1;j<N;j++)
if(a[min]>a[j]) min=j;
if(min!=i)
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
printf("排序结果是:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}
2，冒泡排序法
——对n个数，进行m次冒泡排序，输出m次后排序的结果（PTA上的题）
#include<stdio.h>
int main()
{
int i, k, n, m, x;
scanf("%d %d", &n, &m); //n个数，进行m次冒泡排序，输出m次后排序的结果
int s[n];
for(i = 0; i < n; i ++) {
scanf("%d", &s[i]);
}
for(i = 0; i < m; i ++) { //进行m趟排序
for(k = 0; k < n-i-1; k ++) {
//后面的序列是已排序的，所以每一趟减去相应的个数，即n-i-1
if(s[k] > s[k+1]) {
x = s[k];
s[k] = s[k+1];
s[k+1] = x;
}
}
}
for(i = 0; i < n-1; i ++) {
printf("%d ", s[i]);
}
printf("%d", s[i]);
return 0;
}
逆序问题
（其中29 & 40等 都涉及到了）
【几种思路】
- n位数的逆序——下列循环得到数字是从个位 到 十位
再到 百位……，所以得到的数列本身就是对n位数的逆序
while(a!=0)
{
b[i]=a%10;
a=a/10;
i++；
}
- 数组元素的逆序——可以考虑交换位置（写一写）
如：1 2 3 4 5，交换a[0]和a[4]，a[1]和a[3]即可
39，一有序数组。输入一个数，按原来的规律将它插入数组中。
#include<stdio.h>
int main()
{
int a[]={0};
int i,j,n,end,num,temp1,temp2;
printf("输入数组元素个数\n");
scanf("%d",&n);
printf("原始数组是:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("输入要插入的数");
scanf("%d",&num);
end=a[n-1];
if(num>end)
a[n]=num;
else
{
for(j=0;j<n;j++)
{
if(a[j]>num)
{
temp1=a[j];
a[j]=num;
for(i=j+1;i<n+1;i++) //这里要用i,如果用其他字母，会不对？？？？？？
{ //十分不解！！！
temp2=a[i];
a[i]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0;i<n+1;i++)
{
printf("%4d ",a[i]);
}
return 0;
}
【我有个问题】：这里真的真的十分不理解，大佬滑到了这里可以解读一下吗？ 万分感谢！
我写的代码 倒数第二个for循环用的是另外定义的变量k（只是字母变了，其他一样），但是！！为什么运行的结果不对！！而只要将它改为i，结果又变正确了？？这到底是为什么呀啊呀呀呀！！！
29万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
