东方博宜【入门】1395. 小丽找数？

问题描述

小丽同学想在 1∼n 中找出这样的数，这个数的各个位的和不能被 2 整除也不能被 5 整除，比如 3、12、25、30、100。这些数都满足各个位的和不能被 2 和 5 整除。
请你编程找出 1∼n 中这些数有多少个？

输入

一个整数 n（n≤9999）。

输出

1∼n 中满足条件的数的个数。

样例

输入

50

输出

20

编辑代码

语言 C++

代码：

#include <bits/stdc++.h>

using namespace std;

long long n,i,t,s,g,sh,b,q,a;

int main(){t=0;

    cin>>n;
    
    for(i=1;i<=n;i++){
        
        s=0;
        
        t=i; 
        
        g=t%10;t=t/10;
        
        sh=t%10;t=t/10;
        
        b=t%10;q=t/10;
        
        s=s+g+sh+b+q;
        
        if(s%2!=0&&s%5!=0) a++;
        
    }
    
    cout<<a;
        
}