алгоритм

[CHOSEN1]

помогите составить алгоритм
задание: Определить ближайшее нечетное число меньше заданного числа N, которое делится на 4 с остатком 3.

код

#include <iostream>
#include <cmath>
using namespace std;
int main(){
int n,m,i;
cout<<"Vvedute N"<<endl;

cin>>n;
for(i=1;i<n;i++)
{
if (i%4==3){m=i;}


}
cout<<m<<endl;
return 0;

}

[Serge_Bliznykov]

1) а чем Вас Ваш алгоритм не устраивает? Добавьте проверку на нечётность (смотри ниже) и всё будет работать.

хотя, я бы, конечно, воспользовался более оптимальным решением!
1) ближайшее к N, значит Вам нужно крутить цикл от N уменьшая i
2) т.к. нужны только нечётные, то можно или - определить, чётное или нечётное N
если чётное, то взять начальное значение цикла i=N-1, при нечётном, разумеется N-1 и тогда шаг цикл можно брать 2 ( i-2 )
или, шаг оставить единицу, но тогда проверять i - нечётное ли
какой вариант Вам понятнее, такой и берите!

нечётность легко проверить - нечётное число: (i%2>0)

[CHOSEN1]

алгоритм имеется ввиду на листе)
начало--ввод N ...... --конец

[Риндера]

CHOSEN1, это называется Блок-схема.
Ткни сюда.

[Ezhuk]

Serge_Bliznykov, зачем мудрить с алгоритмом уменьшающем шаг? При любом N придется проверять максимум 4 числа.( N%4==3 возможно только при не четном числе)

#include <iostream>
using namespace std;
void main(){
	int N;
	cout<<"Vvedute N"<<endl;
	cin>>N;
	for(int i=N-1;i>0;i--)
		if(i%4==3){
			cout<<i<<endl;
			break;
		}
}

[CHOSEN1]

Риндера
спасибо,посмотрим примет ли злобный препод блок схему написанную через diamFC

Ezhuk
работает только так у меня(борландс)

#include <iostream>
void main(){
	int N;
	cout<<"Vvedute N"<<endl;
	cin>>N;
	for(int i=N-1;i>0;i--)
		if(i%4==3){
			cout<<i<<endl;
					}

спасибо,так даже лучше.

[Serge_Bliznykov]

CHOSEN1
ну, вообще-то, я имел в виду, как только найдёте подходящее число, то цикл прерывать... (Тем более, в примере, который Вам дал Ezhuk этот код есть!)


Ezhuk, угу. Вы правы!

[CHOSEN1]

отвечаю от этих примеров уже бошка болит.все смешалось) xD

[Serge_Bliznykov]

отвечаю от этих примеров уже бошка болит.все смешалось)

понимаю. Так вот, если break забыть - то программа будет работать неверное - вместо одного числа будет выведены все числа, дающие при деление на 4 в остатке 3, от нужного числа и вплоть до 3-ки...

[CHOSEN1]

всем спасибо!)