找7

code

4 年前

找7

时间： 1ms 内存：128M

描述：

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

输入：

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

输出：

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

示例输入：

100 107

示例输出：

提示：

参考答案（内存最优[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;
}

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