codeforces 204A Little Elephant and Interval 아름다운 구간 변환
The Little Elephant very much loves sums on intervals.
This time he has a pair of integers l and r(l ≤ r). The Little Elephant has to find the number of such integers x(l ≤ x ≤ r), that the first digit of integer x equals the last one (in decimal notation). For example, such numbers as 101, 477474 or 9 will be included in the answer and 47, 253 or 1020 will not.
Help him and count the number of described numbers x for a given pair l and r.
Input
The single line contains a pair of integers l and r(1 ≤ l ≤ r ≤ 1018) — the boundaries of the interval.
Please, do not use the %lld specifier to read or write 64-bit integers in С++. It is preferred to use cin, cout streams or the %I64d specifier.
Output
On a single line print a single integer — the answer to the problem.
Sample Input
Input
2 47
Output
12
Input
47 1024
Output
98
Sample Output
Hint
In the first sample the answer includes integers 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44.
제목의 뜻은 주어진 구간(a, b)에서 처음과 끝의 숫자가 같은 개수를 찾는 것이다.
사고방식은 바로 전환하는 것이다. 먼저 전 a개수 안에 몇 개가 있는지, 전 b개수 안에 몇 개가 있는지 구하고 두 개의 감법의 결과를 찾는다.
주의 문제: 롱롱으로 저장, 매개 변수를 전달할 때 롱롱은 이wa를 여러 번 해야 한다
AC 코드:
#include
using namespace std;
long long f(long long x){ long long ll = 0,ge; if(x < 10){ return x; } ge = x % 10; ll = x/10 + 9; while(x >= 10){ x/= 10; } if(x > ge){ ll--; } return ll; } int main(){ long long a,b; long long suma,sumb; while(~scanf("%I64d%I64d",&a,&b)){ suma = f(a - 1); sumb = f(b); printf("%I64d",sumb - suma); } return 0; }
이 문제는 정상적인 사고방식을 조금씩 돌파했다. 정상적인 우리는 a에서 b까지 찾았다. 그러나 이렇게 하면 많은 상황의 토론이 일어나고 교묘하게 사고방식을 바꾸어 구한 결과가 나올 것이다. 내가 배운 새로운 지식을 축하하고 계속 힘을 내자.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.