C语言复习

循环结构程序设计

.求Sn=a+aa+aaa+…+aa…a（n个a） 之值，其中a是一个数字。例如：2+22+222+2222+22222（此时n=5，a=2）,n和a由键盘输入。

#include <stdio.h>
int main()
{
	int n,a,sum,p,i;
	sum=0;
	p=0;
	scanf("%d",&a);//一个数
	scanf("%d",&n);//多少个a
	for(i=1;i<=n;i++)
	{
		p=p*10+a;//2,3   p=2; 2+  p=20+2; 2+22+222
		sum+=p;
	 }
	 printf("%d",sum);
}

1.编写程序，输入两个正整数m和n，求其最大公约数和最小公倍数。（用辗转相除法）

#include <stdio.h>
int main()
{
	int n,m,a,b,t;
	scanf("%d%d",&a,&b);
	n=a;
	m=b;
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
	}
	printf("最大公约数=%d 最小公倍数=%d",a,m*n/a);
}

*3.输入n，求1+22+333+…+nnn…n。

（像这种1+22+.... 2+22+....这种题 会用到一个）    m=m*10+i; 判断是单重循环还是双重循环，同时还有阶层相加的题目。

1！+2!+...

#include <stdio.h>
int main()
{
	int i,j,n,m,s=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
{
	m=0;
	for(j=1;j<=i;j++)
	{
	m=m*10+i;
	}
	s+=m;
}
	printf("%d",s);
}

4.打印100-999之间所有的“水仙花数”。“水仙花数”是一个三位数，其各位数立方和等于该数本身。

#include <stdio.h>
int main()
{
	int i,a,b,c;
	for(i=100;i<=999;i++)
	{
		a=i/100;
		b=i%100/10;
		c=i%10;
		if(i==(a*a*a+b*b*b+c*c*c))
		{
			printf("%d ",i);
		}
	}

}

 

判断素数 

#include <stdio.h>
int main()
{
	int i,n,flag=1;
	scanf("%d",&n);
	for(i=2;i<=n/2;i++)//n/2 如此重要？ 
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	if(flag==1)
	{
		printf("%d是素数",n); 
	}
	else
	{
	printf("%d不是",n);	
	} 
}



//范围 两层循环
#include<stdio.h>
#include<math.h>
int main()
{
	int i,n;
	for(n=2;n<=100;n++)
	{
		for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			break;
		}
	}
		if(i>sqrt(n))
	{
		printf("%d ",n);
	}
	}
    return 0;
}

 

5.一个数如果恰好等于它的因子之和，这个数就称为完数。求1000之内的所有完数。

#include <stdio.h>
int main()
{
	int i,n,sum;
	for(n=1;n<=1000;n++)
{
	sum=0;
	for(i=1;i<=n/2;i++)
	{
		if(n%i==0)
		{
			sum+=i;
		}
	}
	if(n==sum)
{
	printf("%d ",n);
	printf("\n");
}
}	
}

6.有一数列：2/1，3/2，5/3，8/5，13/8，…求出这个数列的前20项之和。（%d %f的问题）

#include <stdio.h>
int main()
{
	int i,n;
	double fs,t,sum=0,fz,fm;
	fz=2;
	fm=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum+=fz/fm;
		t=fz;
		fz=fz+fm;
		fm=t;
	}
	printf("%f",sum);
}

9.编写程序计算：s=1+（1+2）+（1+2+3）+…+（1+2+…+n）。

 

 

#include <stdio.h>
int main()
{
	int i,sum,p,n,x;
	p=0;
	sum=0;
	x=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(i<=1;i<=n;i++)
		{
			p=p+i;
			sum=sum+p;
		}
		x=x+sum;
	}
	printf("%d",sum);
	
}