poj Magic Number
Time Limit: 2 Seconds
Memory Limit: 32768 KB
A positive number y is called magic number if for every positive integer x it satisfies that put y to the right of x, which will form a new integer z, z mod y = 0.
Input
The input has multiple cases, each case contains two positve integers m, n(1 <= m <= n <= 2^31-1), proceed to the end of file.
Output
For each case, output the total number of magic numbers between m and n(m, n inclusively).
Sample Input
1 1
1 10
Sample Output
일
사
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
long long int a[100];
int main()
{
long long int n,m,i,j,k,sum;
a[0]=1;a[1]=2;a[2]=5,a[3]=25,a[4]=125;
k=5;
sum=1;
for(i=1;i<=10;i++)
{
a[k++]=sum*10;sum*=10;
}
sum=10;
for(i=1;i<=10;i++)
{
a[k++]=sum*2;sum*=10;
}
sum=5;
for(i=1;i<=10;i++)
{
a[k++]=sum*10;sum*=10;
}
sum=10;
for(i=1;i<=10;i++)
{
a[k++]=sum*25;sum*=10;
}
sum=10;
for(i=1;i<=8;i++)
{
a[k++]=sum*125;sum*=10;
}
sort(a,a+k);
while(scanf("%lld%lld",&n,&m)!=EOF)
{
int y=0;
for(i=0;i<k;i++)
{
if(a[i]>=n&&a[i]<=m)y++;
}
printf("%d
",y);
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
application ---- enter and save the file codeInput file name and content - input_content.html Receive content and save file and content - input_content01.jsp...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.