Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CSMS0007 - Буратино

Буратино дэвтрийнхээ хуудсуудыг нэгээс N хүртлэх тоонуудаар дугаарлахаар шийджээ. Түүний бичих ёстой тэг, нэг, хоёр, ..., есийн цифрүүдийн нийт тоог ол.

Input

Файлд ганц натурал тоо N байна (N<1000000000)

Output

Гаралтын файлд арван мөр мэдээлэл гарна. Эхний мөрөнд Буратиногийн бичих ёстой 0 - цифрийн нийт тоо, хоёр дахь мөрөнд 1 - цифрийн нийт тоо, ..., арав дахь мөрөнд 9 – цифрийн нийт тоо байх ёстой.

Example

Input:
12

Output:
1
5
2
1
1
1
1
1
1
1
Submit solution!
Нэмсэн:sw40
Огноо:2007-11-29
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:?
hide comments
2024-12-11 09:10:10
#include <iostream>
#include <vector>
using namespace std;

void count_digits(long long N, vector<long long>& count) {
long long start = 1, end = N;

while (start <= end) {
while (end % 10 != 9 && start <= end) {
long long temp = end;
while (temp > 0) {
count[temp % 10]++;
temp /= 10;
}
end--;
}
if (end < start) break;
while (start % 10 != 0 && start <= end) {
long long temp = start;
while (temp > 0) {
count[temp % 10]++;
temp /= 10;
}
start++;
}
if (start > end) break;
long long blocks = (end / 10 - start / 10 + 1);
for (int i = 0; i <= 9; i++) {
count[i] += blocks;
}
start /= 10;
end /= 10;
}
}
int main() {
long long N;
cin >> N;
vector<long long> count(10, 0);
count_digits(N, count);
for (int i = 0; i <= 9; i++) {
cout << count[i] << endl;
}
return 0;
}
2019-03-07 05:45:15
https://play.typeracer.com?rt=urqei7ra6
2018-04-11 14:13:08
hi
2014-03-09 07:07:41 enkhtsolmon


Last edit: 2015-08-27 08:01:02
2011-04-22 03:34:05 govihuu


Last edit: 2011-04-22 03:34:18
2010-09-22 10:25:23 George_teller


Last edit: 2011-04-21 14:12:50
2009-12-06 09:19:00 tday_plus_tage
ene bodoltoo ustgaach hooe iimerhuu ym hereggui shuu dee.


Last edit: 2009-12-06 09:20:39
2009-11-12 11:54:13 Dunno


Last edit: 2009-12-01 04:16:23
2009-11-05 03:53:57 Gankhuu Tsendsuren
zaz oilgoson uuchlaarai


Last edit: 2009-12-10 09:44:33
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.