싫어 62(hdu 2089)
1881 단어 HDU
Time Limit:1000/1000 MS(Java/Others)Memory Limit:32768/32768 K(Java/Others)Total Submission(s):15344 Accepted Submission(s):4948 Problem 항주 사람들 은 바보 같이 끈적끈적 한 사람들 을 62 라 고 부른다.항 저 우 교통 관리 국 은 택시 번호판 을 늘 리 는 경우 가 많다.최근 에 좋 은 소식 이 나 왔 다.앞으로 번호판 을 올 리 면 더 이상 불길 한 숫자 가 포함 되 지 않 는 다.그러면 개별 택시 기사 와 승객 들 의 심리 적 장 애 를 없 애고 대중 에 게 더욱 안전하게 서 비 스 를 제공 할 수 있다.불길 한 숫자 는 4 나 62 가 들 어 있 는 모든 번호 다.예 를 들 어 62315 73418 88914 는 모두 불길 한 번호 에 속한다.그러나 61152 에는 6 과 2 가 들 어 있 지만 62 일련 번 호 는 아니 기 때문에 불길 한 숫자 에 속 하지 않 는 다.당신 의 임 무 는 매번 제시 하 는 번호판 구간 번호 에 대해 서 는 교통 관리 국 이 이번 에는 실제로 몇 대의 새 택시 에 번호판 을 찍 어야 하 는 지 추정 하 는 것 입 니 다.Input 입력 은 모두 정수 대 n,m(0
#include <iostream>
#include <cstring>
using namespace std;
int a[1000001];
int main()
{
int i;
int n,m;
memset(a,0,sizeof(a));
for(i=1;i<=1000000;i++)
{
int t=i,k=1;
while(t)
{
if(t%10==4||t%100==62)// 10 ， 4， 100 ， 62， 0；
{
k=0;
break;
}
t=t/10;
}
if(k)
a[i]=1;
}
while(scanf("%d%d",&n,&m),n||m)
{
int count=0;
for(i=n;i<=m;i++)
if(a[i])
count++;
printf("%d
",count);
// cout<<count<<endl;
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU] 4089 활성화 확률 DPdp[i][j]를 모두 i개인의 대기열인 Tomato가 j위 서버가 마비될 확률로 역추를 사용하면 우리는 상태 이동 방정식을 얻을 수 있다. i == 1 : dp[1][1] = dp[1][1] * p1 + dp[1]...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
