[华为OJ--C++]037-挑7

来源:互联网 发布:蓝光软件 编辑:程序博客网 时间:2024/05/16 14:17

题目描述:输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数

输入描述:一个正整数N。(N不大于30000)

输出描述:不大于N的与7有关的数字个数,例如输入20,与7有关的数字包括7,14,17.

输入例子:20

输出例子:3


算法实现:

#include<iostream>using namespace std;/************************************************  * Author: 赵志乾  * Date: 2017-2-17   * Declaration: All Rigths Reserved !!!  ***********************************************/ int main(){int indata;cin>>indata;int ret=0;for(int i=7;i<=indata;i++){if(i%7==0){ret++;continue;}int temp=i;while(temp!=0){if(temp%10==7){ret++;break;}temp=temp/10;}}cout<<ret<<endl;return 0;}


0 0