счёт | C++ для приматов

Задача

Вася — отличник. Он радуется каждой пятёрке, которую увидит в числе. Каждое утро он едет на автобусе и считает количество пятёрок в билетике, который ему попался. По давней примете (действующей ещё со 2-го класса), он знает, что за день получит столько пятёрок, сколько их у него в билетике. По номеру сегодняшнего Васиного билетика определите, сколько пятёрок он получит в этот день.

Входные данные

Номер Васиного билетика [latex]n (0 \le n \le 9999)[/latex].

Выходные данные

Выведите количество пятёрок, которое получит Вася.

Тесты

Вход	Выход
3533	1
5555	4
2521	1
5185	2
1682	0

Код программы

#include <iostream>
using namespace std;

int main() {
	char c; 
	int k=0; // счётчик пятёрок
	while (cin >> c) // читаем номер билетика посимвольно
		if(c=='5') k++; // считаем количество пятёрок
	cout << k;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

char c;

int k=0; // счётчик пятёрок

while (cin >> c) // читаем номер билетика посимвольно

if(c=='5') k++; // считаем количество пятёрок

cout << k;

return 0;

}

Решение

Читаем номер билетика из потока ввода посимвольно, и в случае нахождения пятёрки — инкрементируем счётчик.

Ссылки

e-olymp

ideone

Related Images:

Задача:

Неориентированный граф задан списком ребер.

Найдите степени всех вершин графа.

Технические условия:

Входные данные:

Входной файл содержит числа [latex]n[/latex] [latex] (1 \leq n \leq 100) [/latex] — число вершин в графе и

[latex]m[/latex] [latex](1 \leq m \leq \frac{n(n-1)}{2})[/latex] — число ребер. Затем следует [latex]m[/latex] пар чисел — ребра графа.

Выходные данные:

Выведите в выходной файл [latex]n[/latex] чисел — степени вершин графа.

Результат на C++

Результат на Java

Код на C++:

#include <iostream>
using namespace std;

int main() {
   int n = 0 , m = 0, i, buf;
   cin >> n >> m;
   int *a = new int [n];
   for(i = 0; i < n; a[i] = 0, ++i);
   for(i = 0 , buf; i < 2*m ; cin >> buf, ++a[buf - 1], ++i);
   for(i = 0; i < n; ++i){
   		 cout << a[i] << endl;
   }
   return 0;
}

#include <iostream>

using namespace std;

int main() {

int n = 0 , m = 0, i, buf;

cin >> n >> m;

int *a = new int [n];

for(i = 0; i < n; a[i] = 0, ++i);

for(i = 0 , buf; i < 2*m ; cin >> buf, ++a[buf - 1], ++i);

for(i = 0; i < n; ++i){

cout << a[i] << endl;

}

return 0;

}

Код на Java:

import java.io.*;
import java.util.*;

public class Main
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		PrintWriter out = new PrintWriter(System.out);
		int n, m, i, buf;
		n = in.nextInt();
		m = in.nextInt();
		int[] a = new int [n];
		for(i = 0; i < n; a[i] = 0, ++i);
		for(i = 0; i < 2*m ;buf = in.nextInt(), ++a[buf - 1], ++i);
		for(i = 0; i < n; ++i){
			out.println(a[i]);
		}
		out.flush();
	}
}

import java.io.*;

import java.util.*;

public class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

PrintWriter out = new PrintWriter(System.out);

int n, m, i, buf;

n = in.nextInt();

m = in.nextInt();

int[] a = new int [n];

for(i = 0; i < n; a[i] = 0, ++i);

for(i = 0; i < 2*m ;buf = in.nextInt(), ++a[buf - 1], ++i);

for(i = 0; i < n; ++i){

out.println(a[i]);

}

out.flush();

}

Описание:

Мне дан неориентированный граф, значит каждое упоминание вершины в списке ребер увеличивает её степень на единицу. Заводим массив (размер массива равен числу вершин) и при каждом упоминании вершины увеличиваем её ячейку в массиве на единицу. Выводим результат.