找7

时间: 1ms        内存:128M

描述:

小侯特别钟爱数字7,他喜欢含有7的数和能被7整除的数。

输入:

两个3位正整数 n,m (n<m)

输出:

n和m之间的小侯喜欢的数的个数(区间[n,m])。

示例输入:

100 107

示例输出:

2

提示:

参考答案(内存最优[1092]):

#include<stdio.h>
int main()
{
	int n,m,i,j,t=0,a,b,c;
	scanf("%d %d",&n,&m);
	for(i=n;i<=m;i++)
	{
		if(i%10==7||i/10%10==7||i/100==7||i%7==0)
		t++;
	}
	printf("%d",t);
	return 0;
}

参考答案(时间最优[0]):

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

bool jud(int n)
{
    if(n%7==0)return true;
    while(n)
    {
        if(n%10==7)return true;
        n/=10;
    }
    return false;
}

int main()
{
    int l,r,s;
    while(cin>>l>>r)
    {
        s=0;
        for(int i=l; i<=r; i++)
            if(jud(i))s++;
        cout<<s<<endl;
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。