1～3000所有包含5，6的数（如56，526，1635）的和

最新推荐文章于 2022-03-03 14:24:05 发布

tinglu

最新推荐文章于 2022-03-03 14:24:05 发布

阅读量605

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tinglu/article/details/10949811

算法专栏收录该内容

41 篇文章

订阅专栏

#include<iostream>
using namespace std;

const int contain_num[] = {5,6};
const int num_len = sizeof(contain_num)/sizeof(contain_num[0]);
const int MAX = 3000;
bool b_has[10] = {false};

bool if_contain(int n);
int contain_sum();

int  main() 
{
    int sum = contain_sum();
    cout<<sum<<endl;
	return 0;
}

bool if_contain(int n)
{
    int i;
    bool b_rst = true;
    for(i=0; i<num_len; i++)
        b_has[contain_num[i]] = true;
    int temp = n;
    while(temp)
    {
        b_has[temp%10] = false;
        temp /= 10;
    }
    for(i=0; i<num_len; i++)
    {
        if(b_has[contain_num[i]])
        {
            b_rst = false;
            break;
        }
    }

    return b_rst;
}

int contain_sum()
{
    int i, j;
    int sum=0;
    i = 1;
    j = num_len-1;
    while(j--)
        i*=10;
    
    for(; i<MAX; i++)
    {
        if(if_contain(i))
        {
            sum += i;
        }
    }
    return sum;
}