C语言笔记7--趣味算法02

1.题目：求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。例如2+22+222+2222+22222(此时
共有5个数相加)，几个数相加有键盘控制。
分析：后一个数是前面一个数乘10+a，可以利用递归调用求出每个值，然后通过一个外循环累加每个值。

#define _CRT_SECURE_NO_WARNINGS//解决scanf的安全问题
#include<stdio.h>
#include<stdlib.h>
//求每一个加数
int add(int a,int n)
{
    if (n == 1)
    {
        return a;
    }
    else
        return (add(a, n - 1)) * 10 + a;
}
void main()
{
    int a, n;
    int res=0;
    printf("请输入a的值:");
    scanf("%d", &a);
    printf("请输入几个数相加:");
    scanf("%d", &n);
    //累计返回的值
    for (int i = 1; i <= n; i++)
    {
        res+=add(a, i);
    }
    printf("%d\n", res);
    system("pause");
}

输入a=2;结果为:

2.题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
分析：因为要统计空格，所以不能以空格作为结束符，利用scanf和正则控制结束符为’\n’，然后通过遍历统计出每个字符的个数

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void main()
{
        char str[500];
    int zimu_num=0, space_num=0, num_num=0, other_num=0;
    printf("请输入一列字符串:");
    scanf("%[^\n]s", str);//回车键结束
    for (int i = 0; i < strlen(str); i++)
    {
        if ((str[i] >= 'a'&&str[i]<='z') || (str[i]>='A'&&str[i] <= 'Z'))
        {
            zimu_num++;
        }
        else if (str[i] == ' ')
        {
            space_num++;
        }
        else if (str[i] >= '0'&&str[i] <= '9')
        {
            num_num++;
        }
        else
        {
            other_num++;
        }
    }
    printf("字母个数:%d\n", zimu_num);
    printf("空格个数:%d\n", space_num);
    printf("数字个数:%d\n", num_num);
    printf("其他个数:%d\n", other_num);
    system("pause");
}

结果为：

这条题要注意if,else if,else的关系。
3.题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
分析：先比较大小，再利用循环算出公约数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
void yue_bei(int a, int b)
{
    int num=1;
    int beishu;
    int temp=0;
    int a1 = a, b1 = b;//取出a,b的值，再次使用
    for (int i = 1; i <= b; i++)
    {
        if ((a%i == 0) && (b%i == 0))
        {
            num *= i;
            a = a / num;
            b = b / num;
        }
    }
    printf("最大公约数是:%d\n", num);
    temp = a1 / num;
    beishu = temp*b1;
    printf("最小公倍数是:%d\n", beishu);
}
void main()
{
    int a, b;
    printf("请输入两个整数:");
    scanf("%d,%d", &a, &b);
    //保证前面的参数是大的
    if (a > b)
    {
        yue_bei(a, b);
    }
    else
    {
        yue_bei(b, a);
    }
    system("pause");
}

结果打印: