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;
}