一些简单的C语言算法
编程爱好者联盟 2016-09-23
1.
输入一个数，打印下述图形
输入5
打印:
*
**
***
****
*****
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<i+1;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
2.
输入一个数，打印下述图形
输入5
打印:
*
**
***
****
*****
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i+1;k++)
{
printf("*");
}
printf("\n");
}
return 0;
}
3.
输入一个数，打印下述图形
输入5
打印:
*
***
*****
*******
*********
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k,l;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i*2-1+1;k++)
{
printf("*");
}
for(l=1;l<=num-i;l++)
{
printf(" ");
}
printf("\n");
}
return 0;
}
4.
输入一个数，打印下述图形
输入5
打印
ABBBB
AABBB
AAABB
AAAAB
AAAAA
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num,i,j,k,l;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
for(j=1;j<=num-i;j++)
{
printf(" ");
}
for(k=1;k<i+1;k++)
{
printf("A");
}
for(l=1;l<=num-i;l++)
{
printf("B");
}
printf("\n");
}
return 0;
}
5.
输入一个数，判断是否是质数(素数)（****）
#include <stdio.h>
int main(int argc, const char * argv[]) {
int nu,i;
scanf("%d",&nu);
for (i=2; i<nu; i++)
{
if(nu%i == 0)
{
break; //能除尽就说明了不是质数
}
}
if(i == nu ) //如果等于nu证明是没遇到因数
{
printf("是质数");
}
else
{
printf("不是质数");
}
return 0;
}
6.
输入两个数，求两个数的最大公约数（*****）
／／最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个
#include <stdio.h>
int main(int argc, const char * argv[]) {
int i,numA,numB,mix;
scanf("%d,%d",&numA,&numB);
mix=(numA<numb)?numA:numB;
for (i=mix; i>=1; i--)
{
if (numA%i == 0 && numB%i == 0)
{
break;
}
}
printf(”%d,i);//得到i结果就是最大公约数
return 0;
}
7.
输入两个数，求两个数的最小公倍数（****）
#include <stdio.h>
int main(int argc, const char * argv[]) {
int numa,numb,max;
scanf("%d,%d",&numa,&numb);
max=(numa<numb)?numa:numb;
while(1) //找出最小的刚能整除两个数的数就是最小公倍数
{
if (max%numa == 0 && max%numb == 0)
{
break;
}
max++;
}
printf("%d",max);
return 0;
}
8.
输入一个数，分解质因数（*****）
分解质因素：将一个合数分解成为几个质数的乘积。
#include <stdio.h>
int main(int argc, const char * argv[]) {
int nu;
scanf("%d",&nu);
for (int i=2; i<=nu; i++) {
if (nu%i == 0) {//用找出最小的因数(i)
printf("%d ",i);
nu/=i;//得到
i--;
}
}
return 0;
}
9.
输入两个数n，a，如果n==3， a == 2；
输出 2 + 22 + 222 的值。（不用输出式子）（****）
m=5,n=a
3+33+333+3333+33333
10*3+3
10*33+3
ret=10*ret+a
sum=sum+ret
*/
#include <stdio.h>
int main(int argc, const char * argv[]) {
// insert code here...
int m,a;
scanf("%d %d",&m,&a);
int sum=0;
int ret=0;
for (int i=1; i<=m; i++)
{
ret=10*ret+a; //ret为当前的值，如3，33，333，3333
sum=sum+ret;
}
printf("%d\n",sum);
return 0;
}
10.
五位数中，对称的数称为回文数，找出所有的回文数。
如12321（***）
#include <stdio.h>
int main(int argc, const char * argv[]) {
// insert code here...
for (int i=10000; i<=99999; i++)
{
int bita,bitb,bitc,bitd;
//12345 % 10=5
bita=i%10;
//12345/10=1234 1234%10=4
bitb=i/10%10;
//12345/1000=123 12%10=2
bitc=i/1000%10;
//12345/10000=1 1%10=1
bitd=i/10000%10;
if (bita==bitd && bitb==bitc)
{
printf("%d ",i);
}
}
return 0;
}
11.
输入任意多数，最后一个数是0，输出这些数中最大的数。（**）
思想：每次输入一个数，进行比较，每次保存当前最大数。
#include <stdio.h>
int main(int argc, const char * argv[]) {
// insert code here...
int nu,max;
scanf("%d",&nu);
max=nu; //暂定第一个数为最大值,很好的思想
while (1)
{
scanf("%d",&nu);
if (nu == 0)
{
break;
}
if (max < nu)
{
max=nu;
}
}
printf("%d",max);
return 0;
}
12.
输入一个数，求这个数的阶乘。（*）
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num1,i,sum=1;
scanf("%d",&num1);
for(i=1;i<=num1;i++)
{
sum*=i;
}
printf("%d\n",sum);
return 0;
}
13.
输入一个(int 范围内)整形数字，逆序输出10进制.
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num1,i=0,shu[64],j;
scanf("%d",&num1);
//把这个数的每一位都拿出来，拿完后刚好把顺序排好了
while(1)
{
shu[i]=num1%10;
num1=num1/10;
i++;
if(num1 == 0)
{
break;
}
}
//把摆好顺序的数的每一位都打印出来
for(j=0;j<i;j++)
{
printf("%d",shu[j]);
}
printf("\n");
return 0;
}
