Început de alina_ally23, Mar 3 ian 2006 · 132 răspunsuri · 106.875 vizualizări
poti incerca asta, e facut pt numere naturale:
#include<iostream.h>
#include<conio.h>
int main()
{
int v[100], i, n, ok, max,c, x;
cin>>n;
for(i=1; i<=n;i++)
cin>>v;
max=0;
for(i=1; i<=n;i++)
{
ok=0;
x=v;
while(x!=0)
{
c=x%10;
x=x/10;
if(c%2!=0) ok=1;
}
if((ok==0)&&(max<v)) max=v;
}
cout<<max;
getch();
}
Am o maare problemă. Profa mea de info este foarte aiurită, și explică total aiurea. P
#include <iostream>
using namespace std;
int n; //numarul de permutari
int sol[10]; //vectorul solutiilor
void init(int k){
//Functia init seteaza valoarea de pe pozitia k a vectorului sol la 0
sol[k]=0;
}
int succesor(int k){
if (sol[k]<n){ //daca mai putem incrementa numarul de pe pozitia k
sol[k]++; //crestem cu o unitate
return 1; }
else return 0; //altfel .. nu incrementam
}
int valid(int k){
int ev=1;
for(int i=1;i<=k-1;i++) //verificam ca doua valori sa nu fie identice
if(sol[k]==sol[i]) ev=0; //daca avem doua valori identice, solutia nu e buna, deci combinatioa obtinuta pana la pozitia k nu e valida
return ev;
}
int solutie(int k){
return k==n+1; //Daca am ajuns la ultima pozitia a vectorului permutarii, inseamna ca am gasit o permutare
}
void tipar(){
for(int i=1;i<=n;i++) //O tiparire simpla a vectorului
cout<<sol[i];
cout<<'\n';
}
/*Subprogramul pentru metoda BackTracking*/
void back(int k){ //k = pozitia curenta din vector pentru care generez combinatii posibile si caut solutii valide
if (solutie(k)) tipar(); // solutie(k) verifica daca k este solutie a problemei, daca e afirmativ, tiparim
else {
init(k); //initializam k cu 0
while(succesor(k)) //atribui pozitiei k valori consecutive
if(valid(k)) back(k+1); // daca am gasit o combinatie valida pana la pozitia k, trec la cautarea combinatiilor posibile si valide pentru pozitia k+1
}
}
int main()
{
cin>>n; //citim numarul de pozitii pentru permutare, numarul de permutari rezultate este n! (n factorial)
back(1); //incepem de la prima pozitie din vectorul de permutari
return 0;
}Thanks! Acum am
am si eu o problema la informatica...ma poate ajuta cineva, va rog?
Scrieti un program c++ care contine 5 functii:
a.reuniunea a 2 multimi
b.intersectia a 2 multimi
c.diferenta a 2 multimi
d.introducerea unui vector
e.afisarea unui vector
Daca mai citesti si alte mesaje din aceasta sectiune vei descoperi ca nu este locul unde se rezolva temele celor ce nu stiu/nu vor sa si le faca singuri.
salut
Am o problema si nu imi dau seama cum o pot rezolva
Definiti structurile de date necesare pentru evidenta examenului de admitere la un liceu stiind ca pentru fiecare elev se inregistreaza numele,prenumele, nota la limba si literatura rmana, nota la matemaicasi media de admitere.Screti un program care afiseaza lista elevilor cu medii peste o medie data.
:P 
Un comis-voiajor trebuie sa viziteze un numar de k orase. Initial, acesta se afla intr-unul dintre ele, notat 1. Comis-voiajorul doreste sa nu treaca de doua ori prin acelasi oras, iar la intoarcere sa revina in orasul de unde a plecat (orasul 1). Cunoscand legaturile intre orase, se cere sa se tipareasca toate drumurile posibile pe care le poate efectua comis-voiajorul.
Am si eu nevoie de acest program cam in 3-4 ore pt un examen pe care il am maine. Daca exista cineva care poate sa ma ajute la ora asta, mii de multumiri!
Mentionez ca programul trebuie facut in C
Chiar nimeni?
Pana maine la 7 cine poate sa ma ajute ii sunt recunoscator!
Sal am si eu o problema cu niste teste la c++. Mi-ar fi de mare ajutor daca mi-ati putea da niste raspunsuri la aceste teste