Description 题库链接 记 \(d\) 在十进制下的位数为 \(f(d)\) .给出询问 \(S\) ,求有多少对 \((l,r)\) 使得 \[\sum_{i=l}^r f(i)=S\] \(1\leq S\leq 10^8\) Solution 颓了题解... 注意到当数字越大时 \(f(r)-f(l)\) 会越小. 分两种情况讨论: \(f(l)\leq 7\) ,这时可以用尺取法来做,可以发现它的右界为 \(10^7+\frac{10^8}{8}=25500000\) : \(…

题目链接 Description For a positive integer \(n\), let us define \(f(n)\) as the number of digits in base \(10\). You are given an integer \(S(1≤S≤10^8)\). Count the number of the pairs of positive integers \((l,r)\) \((l≤r)\) such that \(f(l)+f(l+1)+-+f…

Given a number ‘n’, find the smallest number ‘p’ such that if we multiply all digits of ‘p’, we get ‘n’. The result ‘p’ should have minimum two digits. Examples: Input: n = 36 Output: p = 49 // Note that 4*9 = 36 and 49 is the smallest such number In…

题目如下: Given an array nums of integers, return how many of them contain an even number of digits. Example 1: Input: nums = [12,345,2,6,7896] Output: 2 Explanation: 12 contains 2 digits (even number of digits).  345 contains 3 digits (odd number of dig…

A - Remaining Time Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Dolphin loves programming contests. Today, he will take part in a contest in AtCoder.In this country, 24-hour clock is used. For example, 9:00 p.m. is re…

http://www.codeforces.com/gym/100827/attachments Hill Number Time Limits:  5000 MS   Memory Limits:  200000 KB 64-bit interger IO format:  %lld   Java class name:  Main Description A Hill Number is a number whose digits possibly rise and then possibl…

E. Equal Digits time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output For the given integer N and digit D, find the minimal integer K ≥ 2 such that the representation of N in the positional nume…

B. Anton and Digits 题目连接: http://codeforces.com/contest/734/problem/B Description Recently Anton found a box with digits in his room. There are k2 digits 2, k3 digits 3, k5 digits 5 and k6 digits 6. Anton's favorite integers are 32 and 256. He decide…

Read Phone Number Time Limit:1000MS     Memory Limit:64000KB     64bit IO Format:%lld & %llu Submit Status Practice ACdream 1188 Description Do you know how to read the phone numbers in English? Now let me tell you. For example, In China, the phone n…

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21106    Accepted Submission(s): 9498 Problem Description In many applications very large integers numbers are required. Some of these…