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 Жагсаалт руу буцах

RGB7623 - Зөв тоо

N (N<170) оронтой аравтын тооллын системийн тоо дараалан тэг агуулаагүй бол зөв тоо гэе. Зөв тооны тоог олох программ бич. Тоо тэгээр эхлэхгүй.

Жишээ нь: 10, 11, 30702  тоонууд зөв тообол 100, 230040 –тоонууд зөв биш тоонууд.

Input

Натурал тоо өгөгдөнө.

Output

Зөв тоонуудын тоо.

Example

Input 1:

2

Output 1:

90

Input 2:

5

Output 2:

87480

Input 3:

8

Output 3:

85096170

Input 4:

88

Output 4:

4073204239463162109734811048211023806979858806092557057802513502380259034152215057201989


Submit solution!
Нэмсэн:Bataa
Огноо:2013-12-05
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE
Эх сурвалж:Важпай олимпиад 2013
hide comments
2024-01-16 06:18:00
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int check(long long b){
string str = to_string(b);
for(int i = 0; i < str.length() - 1; i++){
if(str[i] == str[i + 1] && str[i] == '0'){
return 0;
}
}
return 1;
}

int filter(long long b){
long long starting_point = 1;
long long i;
for(i = 1; i < b; i++){
starting_point = starting_point * 10;
}
long long end = starting_point * 10;
long long count = 0;
for(i = starting_point; i < end; i++){
if(check(i) == 1){
count++;
}
}
return count;
}

int main() {
long long layer;
cin >> layer;
long long ans = filter(layer);
cout << ans;

return 0;
}

eehhhh hugtsaa hetrsn
2023-09-21 09:42:51
gicii
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.