А137б

09/10/2014 by Нарусевич Никита Мирославович

Задача: Даны натуральное [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex]. Вычислить: [latex]a_{1}^{2},a_{1}a_{2},…,a_{1}a_{n};[/latex]

Значения	Результат
53 4 6 -1 1.2 8 0 9	9 12 18 -3 3.6

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	double x, y;
	cin >> x;
	cout << x*x << " ";
	for(int i=0; i<(n-1); i++){
		cin >> y;
		cout << x*y << " ";
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double x, y;

cin >> x;

cout << x*x << " ";

for(int i=0; i<(n-1); i++){

cin >> y;

cout << x*y << " ";

}

return 0;

}

Для решения этой задачи воспользуемся циклом for. Сначала прочитаем n. После этого прочитаем первую переменную и напечатаем ее квадрат. Далее будет цикл, в котором буду читаться остальные n переменных и печататься их произведения на первую переменную.

Related Images:

Ю3.44

28/09/2014 by Іванов Вячеслав Володимирович

Задача: Леспромхоз ведёт заготовку деловой древесины. Первоначальный объем её на территории леспромхоза составлял [latex]p[/latex] кубометров. Ежегодный прирост составляет [latex]k[/latex]%. Годовой план заготовки — [latex]t[/latex] кубометров. Через сколько лет в бывшем лесу будут расти одни опята?

Тесты:

[latex]p[/latex]	[latex]k[/latex]%	[latex]t[/latex]	[latex]years[/latex]	Комментарий
111.50	14.57	16	Никогда	Пройден: прирост компенсирует вырубку
0	0	0	0	Пройден: абстрактный случай, но результат верный
20	10	30	1	Пройден
200	30	61	16	Пройден

Программный код:

#include <cstdio>
int main()
{
    double p = 0; scanf( "%lf", &p );
    double k = 0; scanf( "%lf", &k ); k /= 100; //перевод процентов в вид для расчетов
    double t = 0; scanf( "%lf", &t );
    int years = 0;

    if ( (p*(1 + k)-t) < p )
        {
            p = p * ( 1 + k ) - t;
            years++;
        }
    printf( "%d", years );
    }
    else 
     {
        printf("Никогда: система гармонична. ");
     }
    return 0;
}

#include <cstdio>

int main()

{

double p = 0; scanf( "%lf", &p );

double k = 0; scanf( "%lf", &k ); k /= 100; //перевод процентов в вид для расчетов

double t = 0; scanf( "%lf", &t );

int years = 0;

if ( (p*(1 + k)-t) < p )

{

p = p * ( 1 + k ) - t;

years++;

}

printf( "%d", years );

}

else

{

printf("Никогда: система гармонична. ");

}

return 0;

}

import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.*;

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        double p = in.nextDouble();
        double k = in.nextDouble(); k /= 100; //нормализация процентов
        double t = in.nextDouble();
        int years = 0;
        if(p*(1+k)-t < p){ //если прирост не компенсирует вырубку
            while(p > 0){
                p = p*(1+k)-t;
                years++;
            }
            System.out.println(years);
        }
        else{
            System.out.println("Никогда: система гармонична.");
        }

    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

double p = in.nextDouble();

double k = in.nextDouble(); k /= 100; //нормализация процентов

double t = in.nextDouble();

int years = 0;

if(p*(1+k)-t < p){ //если прирост не компенсирует вырубку

while(p > 0){

p = p*(1+k)-t;

years++;

}

System.out.println(years);

}

else{

System.out.println("Никогда: система гармонична.");

}

Формализация задачи:
Дано начальное значение [latex]p \ge 0[/latex]. На [latex]i[/latex]-м шаге оставшийся объем древесины вычисляется из рекуррентного соотношения: [latex]p_{i} = p_{i-1} (1 + \frac {k}{100})-t[/latex]. (*)
Определить шаг [latex]i[/latex] такой, что [latex]p_{i}<0[/latex].
Алгоритм решения:
Шаг 1: Проверка условия [latex]p_{1}[/latex] меньше [latex]p[/latex]. В случае, если если естественный прирост не компенсирует вырубку, начать рассчет. В противном случае лес никогда не опустеет, так как прирост и убыль скомпенсированы.
Шаг 2: До тех пор, пока [latex]p_{i}>0[/latex], рассчитывать [latex]p_{i}[/latex] по соотношению (*), где [latex]i[/latex] — количество прошедших лет.
Детали реализации:
В задаче используются два типа данных: целочисленный и с плавающей точкой двойной точности. Выбор продиктован отсутствием указания на конкретный тип входных данных в условии задачи. Протестировать работу программы можно по ссылке.
Реализация на Java: http://ideone.com/fyuDTg

Related Images:

Ю3.45

25/09/2014 by Ілларіонова Марія Валеріївна

Ю3.45. Гуси и кролики. У гусей и кроликов вместе [latex]2n[/latex] лап. Сколько может быть гусей и кроликов (вывести все возможные сочетания)?

[latex]n[/latex]	Гусей.	Кроликов.	Комментарий.
4	0, 2, 4	2, 1, 0	Тест пройден.
3	1, 3	1, 0	Тест пройден.
0	0	0	Тест пройден.
7	1, 3, 5, 7	3, 2, 1, 0	Тест пройден.

Код программы (C++):

#include <stdio.h>

int main(void) {
	int g, k, n; // Выбран тип int, так как это животные, и их количество может быть только целым неотрицательным числом. Гуси и кролики названы g и k соответственно.
	scanf ("%d", &n); // Ввод данных с клавиатуры.
	for (g=0; g<=n; g++) {
		for (k=0; k<=n/2; k++) {
			if (2*g + 4*k == 2*n) {
				printf ("Гусей - %d. \nКроликов - %d.\n\n", g, k);
			}
		}
	}
	return 0;
}

#include <stdio.h>

int main(void) {

int g, k, n; // Выбран тип int, так как это животные, и их количество может быть только целым неотрицательным числом. Гуси и кролики названы g и k соответственно.

scanf ("%d", &n); // Ввод данных с клавиатуры.

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

for (k=0; k<=n/2; k++) {

if (2*g + 4*k == 2*n) {

printf ("Гусей - %d. \nКроликов - %d.\n\n", g, k);

}

return 0;

}

Второй вариант с 1 циклом (C++):

#include <stdio.h>
 
int main(void) {
	int g, k, n; // Выбран тип int, так как это животные, и их количество может быть только целым неотрицательным числом. Гуси и кролики названы g и k соответственно.
	scanf ("%d", &n); // Ввод данных с клавиатуры.
	for (k=0; k<=n/2; k++) {
		g=(2*n-4*k)/2;
		printf ("Гусей - %d. \nКроликов - %d.\n\n", g, k);
	}
	return 0;
}

#include <stdio.h>

int main(void) {

scanf ("%d", &n); // Ввод данных с клавиатуры.

for (k=0; k<=n/2; k++) {

g=(2*n-4*k)/2;

printf ("Гусей - %d. \nКроликов - %d.\n\n", g, k);

}

return 0;

}

Java:

import java.util.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int g, k, n;
		Scanner in= new Scanner (System.in);
		n=in.nextInt();
		for (g=0; g<=n; g++) {
			for (k=0; k<=n/2; k++) {
				if (2*g + 4*k == 2*n) {
					System.out.format ("Гусей - %d. Кроликов - %d.%n", g, k);
				}
			}
		}
	}
}

import java.util.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

int g, k, n;

Scanner in= new Scanner (System.in);

n=in.nextInt();

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

for (k=0; k<=n/2; k++) {

if (2*g + 4*k == 2*n) {

System.out.format ("Гусей - %d. Кроликов - %d.%n", g, k);

}

По условию задачи необходимо вывести все возможные варианты сочетаний количества кроликов и гусей.

Для того, чтобы это сделать, программа использует 2 цикла. В первом исследуется количество гусей: изначально переменной присваивается значение 0, затем следует условие продолжения (количество гусей не должно превышать [latex]n[/latex], то есть количество лап, делённое на 2).

После запуска первого цикла программа проверяет условие продолжения вложенного второго цикла (количество кроликов не превышает [latex]\frac{n}{2}[/latex]), в котором переменной [latex]k[/latex] также изначально присваивается значение 0. В случае выполнения условий обоих циклов программа проверяет, действительно ли количество лап гусей и кроликов в сумме даёт [latex]2n[/latex], заданных по условию задачи пользователем.

Если условие выполнено успешно, то на экран выводится один из вариантов сочетаний. После чего цикл повторяется благодаря заданным изначально инкрементам.

Для тестов выбраны не слишком большие значения [latex]n[/latex], так как посчитать их вручную достаточно проблематично.

Протестировать решение можно по ссылкам: первое, второе (C++) и на Java.

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Tag Archives: циклы

А137б

Related Images:

Ю3.44

Related Images:

Ю3.45

Related Images: