В царстве фей все немного отличается от царства людей. Так, в начальной школе феи изучают странную математику. Ее основное отличие от обычной математики в том, что числа в ней упорядочены не по возрастанию, а лексикографически, то есть как в словаре (сначала по первой цифре, затем, при равной первой цифре – по второй, и так далее). Кроме того, рассматривается не бесконечное множество натуральных чисел, а лишь первые n чисел. Так, например, если n=11, то числа в странной математике оказываются упорядоченными следующим образом ученикам в изучении этой науки – напишите программу, которая по заданному n находит место заданного числа k в порядке, определенном в странной математике. Например, если n=11 и k=2, программа должна выдать в качестве ответа 4. Формат ввода
Первая строка входных данных содержит натуральное число n, 1 ≤ n ≤ 1010. Вторая строка входных данных содержит натуральное число k, 1 ≤ k ≤ n.
Формат вывода
Программа должна вывести единственное натуральное число – номер числа k среди первых n натуральных чисел в лексикографическом порядке.
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int arr[n], k=0;
for (int i=0; i<n; ++i) {cin>>arr[i]; if (arr[i]==0) ++k;}
for (int i=0; i<n-1; ++i) {
for (int j=0; j<n-i-1; ++j) {
if (arr[j]>arr[j+1]) {
int temp;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
if (k>0) {
int m;
for (m=0; m<n; ++m) if (arr[m]==0) break;
for (int i=m; i<n-k; ++i) arr[i]=arr[i+k];
for (int i=n-k; i<n; ++i) arr[i]=0;
}
for (int i=0; i<n; ++i) cout<<arr[i]<<" ";
return 0;
}
Программа "bank" на языке Python.
Объяснение:
print('Добро в интернет-банк!')
print('У нас фантастические процентные ставки!')
print('Для вкладов до 10 тысяч руб. включительно прибыль составит 10%,')
print('для вкладов на сумму до 100 тысяч включительно - 20%,')
print('для более 100 тысяч - 30%!')
print('На какую сумму желаете сделать вклад?')
rubles = float(input())
if rubles <= 10000:
rubles *= 1.1
elif rubles <= 100000:
rubles *= 1.2
elif rubles > 100000:
rubles *= 1.3
print('Вы получаете', rubles, 'руб., поздравляем!')