1465: [블 루 브리지 컵 2019 첫 경기] 특별 수의 합

6016 단어 데이터 구조
제목 설명 샤 오 밍 은 숫자 에 2, 0, 1, 9 가 들 어 있 는 숫자 에 관심 이 많다 (선도 0 은 포함 되 지 않 음). 1 에서 40 까지 이런 수 는 1, 2, 9, 10 에서 32, 39 와 40 을 포함 하여 모두 28 개 로 그들의 합 은 574 이다.실례 지만, 1 부터 n 까지 모든 이 수의 합 은 얼마 입 니까?정수 n (1 < = n < = n < = 10000) 을 입력 하여 출력 한 줄 을 입력 하 십시오. 하나의 정 수 를 포함 하여 조건 을 만족 시 키 는 수의 합 을 표시 합 니 다.샘플 입력 40 샘플 출력 574
#include
using namespace std;
typedef long long ll;
const ll mod = 1e9+7;

bool check(int n)
{
    stringstream ss;
    string t;
    ss << n;
    ss >> t;
    bool f = false;
    for(int i = 0; i < t.length(); ++i)
    {
        if(t[i] == '0' || t[i] == '2' || t[i] == '1' || t[i] == '9')
        {
            f = true;
            break;
        }
    }
    return f;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);

    int n;
    cin >> n;
    int ans = 0;
    for(int i = 1; i <= n; ++i)
    {
        if(check(i))
        {
            ans += i;
        }
    }
    cout << ans;
	return 0;
}

좋은 웹페이지 즐겨찾기