Напишите программу, которая определяет количество чисел от $1$ до $n$, в записи которых нет цифры $8$.
Входные данные:
В первой строке задано число $n$ $(1 \le n \le 10^{18})$.
Выходные данные:
Выведите одно число — количество чисел от $1$ до $n$, в записи которых нет цифры $8$.
| Входные данные | Вывод программы |
| 10 | 9 |
| 25833798135522720 | 4918510377816614 |
| 88888888888888 | 20334926626631 |
Мишка договорился с ребятами поиграть в футбол и уже собрался выходить из дома, но тут его поймала мама и сказала, что пока Миша не поможет ей по дому, на футбол он не пойдет. На выбор мама предложила Мишке выполнить одно из трех дел: или помыть посуду, или пропылесосить квартиру, или поиграть с младшей сестрой Маринкой, пока мама сходит в магазин. Мишка прикинул, сколько времени займет каждое дело:
Понятно, что Мишка выберет то дело, которое займет минимум времени. Ваша программа должна вывести время, в течение которого Мишка будет выполнять мамино задание.
Три целых числа [latex]t_1[/latex], [latex]t_2[/latex], [latex]t_3[/latex] ([latex]1 ≤ t_1, t_2, t_3 ≤ 1000[/latex]).
Вывести минимальное время, которое потребуется Мишке для выполнения маминого задания.
| № | Ввод | Вывод |
| 1 | 1 7 2 | 1 |
| 2 | 100 45 1 | 1 |
| 3 | 66 9 888 | 9 |
| 4 | 5 800 4 | 4 |
| 5 | 25 46 25 | 25 |
| 6 | 13 10 12 | 10 |
| 7 | 999 995 1000 | 995 |
Мишка выбирает мамино поручение, что занимает наименьшее количество времени. Нам дано время за которое Мишка выполнит данные поручения. Найдём из них наименьшее и выведем на экран. Воспользуемся функцией int min (int, int); из библиотеки cmath.
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <iostream> #include <cmath> using namespace std; int main () { short t1, t2, t3; cin >> t1 >> t2 >> t3; cout << min (min (t1, t2), t3); //Находим минимум 3х переменных и выводим. return 0; } |
Для нахождения минимума трёх чисел заведём переменную min и воспользуемся логическим ветвлением.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#include <iostream> using namespace std; int main () { short t1, t2, t3, min; cin >> t1 >> t2 >> t3; min = t1; //Переменная отвечающая за минимальное значение. if (t2 < min) min = t2; if (t3 < min) min = t3; cout << min; return 0; } |
Дано три различных числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex]. Вывести среднее из них.
Числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex] целые и по модулю не превышают 1000.
Вывести среднее среди трех чисел.
| Входные данные | Выходные данные |
|---|---|
| 10 4 9 | 9 |
| 2 256 8 | 8 |
| 1 2 3 | 2 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <iostream> using namespace std; int main() { double a, b, c; cin >> a >> b >> c; if ((b > a && a > c) || (c > a && a > b)) { cout << a; } else if ((a > b && b > c) || (c > b && b > a)) { cout << b; } else { cout << c; } return 0; } |
Я рассмотрел все возможные случаи, а именно 2 на каждую переменную, в которых она может оказаться «средней», удовлетворяя условию. [latex]a[/latex] средняя, если она лежит между [latex]b[/latex] и [latex]c[/latex] или между [latex]c[/latex] и [latex]b[/latex], [latex]b[/latex] если она лежит между [latex]a[/latex] и [latex]c[/latex] или между [latex]c[/latex] и [latex]a[/latex], и [latex]c[/latex] — остальных случаях.
Сосчитайте сумму чисел во входном потоке.
|
Ввод
|
Вывод |
| 1 2 3 4 5 6 | 21 |
| 12 13 14 | 39 |
| 1-100 | 5050 |
|
1 2 3 4 5 6 7 8 9 10 11 |
#include <iostream> using namespace std; int main() { double x, S=0; while( cin>>x){ S+=x; } cout<<S; return 0; } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
import java.util.*; import java.util.*; import java.lang.*; import java.io.*; import java.util.Scanner; class Ideone { public static void main (String[] args) throws java.lang.Exception { Scanner scan = new Scanner(System.in); double sum = 0; double number = 0; while(scan.hasNext()){ number=scan.nextInt(); sum+=number; } System.out.println(sum); } } |
Делаем цикл который будет работать, пока не закончиться входной поток, и считаем нашу сумму, затем печатаем ее.
Код на ideone C++
Код на ideone Java
На днях первоклассник Вася научился складывать числа. Ему этот процесс очень нравится, и он складывает всё подряд. Когда все числа вокруг оказываются сложенными, Вася обращается к своему старшему брату Пете за новыми числами. После нескольких обращений устав работать генератором случайных чисел, Петя придумал для Васи занятие, которое может надолго того занять.
Он предложил Васе находить суммы цифр последовательных чисел — 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21 — и так далее, пока Васе не надоест. Вася оказался в восторге от идеи и принялся за работу. За вчерашний день Вася нашёл суммы цифр каждого из чисел от 1 до 115. Посмотрев на результаты младшего брата, Петя заметил, что суммы цифр последовательных чисел не являются случайными, часто они идут подряд, но полностью закономерность он так и не понял.
Чтобы найти закономерности, Петя решил исследовать крайние случаи, например, какое из чисел даёт максимальную сумму цифр. Данных для чисел до 115 оказалось недостаточно для окончательных выводов, и Пете пришла в голову идея для ускорения вычислений использовать вместо братика компьютер. Поскольку сам он в программировании не очень силён, он обратился за решением этой задачи к Вам.
.
В первой строке входных данных находится число N (1 <= N <= 2 147 483 647).
Выведите число от 1 до N включительно с максимальной суммой цифр. Если чисел с максимальной суммой цифр несколько, выведите наибольшее из них.
| число N | результат |
| 1 | 1 |
| 98 | 98 |
| 13759 | 9999 |
| 999756 | 998999 |
| 2147483647 | 1999999999 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 |
#include <iostream> using namespace std; int TheNumberOfDigits(int n)//Количество цифр в числе { int i=1; while ((n/=10)>0) { i++; } return i; } int sc(int a) //Сумма цифр числа { int sum = 0; while (a/1>0) { sum+=a%10; a/=10; } return sum; } int main() { int n, v, t, x; cin>>n; unsigned long long int a=10; t=TheNumberOfDigits(n); x=n; for (int i=1;i<t;i++) { unsigned long long int b = a*10; v=(n/b)*b+(n%b/a-1)*a+a-1; if (sc(v)>sc(x)) x=v; a*=10; } cout<<x<<endl; return 0; } |
Идея данного решения задачи заключается в том, что мы получаем число с большей суммой цифр, но меньше данного, заменяя часть цифр справа на девятки, а первую цифру слева от девяток уменьшаем на единицу. Так мы движемся по разрядам от единиц к десяткам, сотням и т.д., каждый раз сравнивая сумму цифр полученного числа с максимальной суммой цифр, которая у нас была до этого.
Сумму цифр и их количество в числе считают две простых в написании функции, степени (i-я и i+1-я)десятки считаются непосредственно в основном цикле.
Задача взята с сайта e-olymp.com
примечание: ссылка на код может выдавать старый вариант кода, где [latex]a[/latex] и [latex]b[/latex] считаются отдельно, а не [latex]b[/latex] выражается через [latex]a[/latex], как в этом коде, в связи с техническими проблемами на ideone. Этот вариант тоже проходит все тесты, однако является несколько менее эффективным.
Задача
Даны действительные числа 
Решение
Нам даны действительные числа
Код
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#include <iostream> using namespace std; int main() { double x, y, z; cin >> x >> y >>z; if (x<y && y<z){ cout << "right"; } else { cout << "wrong"; } return 0; } |
Тесты
| Входные данные | Выходные данные |
| 3 4 6 | right |
| 9 1 3 | wrong |
| 5 4 3 | wrong |
Задача взята отсюда.
Здесь можно найти код программы на Ideone.com.
Условие задачи:
Даны [latex]x,y,z[/latex]. Вычислить [latex] a = x \arctan{y} — e^{1-z}[/latex] и [latex] b = \frac{\sqrt{\left|3-x^2 \right|}- \sqrt[3]{\left|y-x \right|}}{1-\frac{x^2}{2}+\frac{y^2}{4}-\frac{z^2}{8}}.[/latex]
Алгоритм решения:
1)В условии задачи не указано какие должны быть числа [latex]x,y,z[/latex] , поэтому правильнее всего использовать диапазон long double, чтобы включить как можно больше значений.
2)Подключим библиотеку <cmath> , с помощью которой подключим математические функции и, придерживаясь правил порядка вычислений, расставим скобки.
Код программы:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
#include <iostream> #include <cmath> using namespace std; int main() { long double x, y, z; cin>>x>>y>>z; long double a, b; a = x*atan(y) - pow(M_E,(1-z)); // M_e - число Эйлера b =(sqrt(abs(3-x*x))-pow(abs(y-x),1.0/3))/(1-x*x/2 + y*y/4 - z*z/8); cout<<a<<endl; cout<<b<<endl; return 0; } |
Тесты:
| Ввод: | # | Вывод: | # |
| x | 1 | a | 0.971813 |
| y | 2 | b | 1.10457 |
| z | 3 |
| Ввод: | # | Вывод: | # |
| x | -9 | a | -16.1645 |
| y | 13 | b | 2.19263 |
| z | 0 |
| Ввод: | # | Вывод: | # |
| x | 7 | a | 10.361 |
| y | 11 | b | -0.107389 |
| z | 21 |
Здесь находится код в ideone.com
Задача:
Даны два действительных положительных числа. Найти среднее арифметическое и среднее геометрическое этих чисел.
Решение:
Так как нам в задаче не указано какими будут числа по длинне, мы используем тип данных long double, который поможет охватить весь их диапозон.
Для того, чтобы найти среднее арифметическое чисел нам нужно воспользоваться формулой [latex]A=\frac{x_1+x_2+ \ldots +x_n}{n}[/latex]
, но так как у нас задано всего два числа, будем пользоваться этой формулой: [latex]A=\frac{a+b}{2}[/latex]
Среднее геометрическое вычисляется по формуле :[latex]G=\sqrt[n]{x_1+x_2+ \ldots +x_n}[/latex] , но нам понадобиться формула только для двух чисел: [latex]G=\sqrt{a\cdot b }[/latex]
Тесты:
| № | Входные данные | Выходные данные |
| 1. | -1 -3 | -2
1.73205 |
| 2. | 5 6 | 5.5
5,47723 |
| 3. | 4 6 | 5
4.89898 |
| 4. | 100 2.6 | 51.3
16.1245 |
Код:
|
1 2 3 4 5 6 7 8 9 10 11 |
#include <iostream> #include <cmath> using namespace std; int main() { long double a, b; cin >> a >> b; cout << (a+b)/2 << endl; //вычисляем среднее арифметическое чисел cout << sqrt(a*b) << endl; //вычисляем среднее геометрическое чисел return 0; } |
Задача взята отсюда.
