深入浅出学算法007-统计求和

最新推荐文章于 2024-03-30 17:58:33 发布

初学算法的弱鸡

最新推荐文章于 2024-03-30 17:58:33 发布

阅读量2.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法大类文章标签：暴力枚举

本文链接：https://blog.youkuaiyun.com/lemail0406/article/details/83996038

算法大类专栏收录该内容

13 篇文章

订阅专栏

本文探讨了如何解决一道算法题，目标是找出所有包含特定数字但不能被该数字整除的四位数，并计算这些数的总和。通过枚举四位数的方法，使用自定义搜索函数来判断每个数是否符合条件，最终输出符合条件的数的数量和总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4006: 深入浅出学算法007-统计求和
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 4335 Solved: 2014
Description

求含有数字a且不能被a整除的4位整数的个数，并求这些整数的和
Input

多组测试数据，先输入整数T表示组数然后每组输入1个整数a(1<=a<=9)
Output

对于每组测试数据输出一行，每行2个数分别是个数与和
Sample Input

1
3

Sample Output

2112 10568016
还是枚举的题目，把四位数都过一边就可以AC

#include <stdio.h>
int search(int x,int y)
{
    int a,b,count=0;
    b=x;
    while(x!=0)
    {
        a=x%10;
        x=x/10;
        if(a==y&&b%y!=0)
        {
            count++;
            break;
        }
    }
    if(count==0)
    {
        return 0;
    }
    else
    {
        return 1;
    }
}
int main()
{
    long long int sum;
    int t,n,m;
    int i,count;
    while(scanf("%d",&t)!=EOF)
    {
        while(t--)
        {
            count=sum=0;
            scanf("%d",&n);
            for(i=1000;i<10000;i++)
            {
                if(search(i,n))
                {
                    sum+=i;
                    count++;
                }
            }
            printf("%d %lld\n",count,sum);
        }
    }
    return 0;
}