Determinare subtablou cu o anumita proprietate

Intrebari despre limbajul C++, standardul C++, STL, OOP in C++ sau alte subiecte nelegate de VisualC++
Post Reply
tiby10
Junior
Junior
Posts: 3
Joined: 05 Mar 2015, 22:33
Judet: Suceava

Determinare subtablou cu o anumita proprietate

Post by tiby10 » 18 Apr 2015, 14:51

Am deja codul facut dar nu inteleg exact ce face. Daca m-ati putea ajuta explicandu-mi as fi recunoscator.
Codul practic returneaza indicele de inceput si de sfarsit al subtabloului cu proprietatea ca suma erlementelor este divizibila cu n.

#include <iostream>
#include <math.h>
#include <conio.h>
#include <fstream>
using namespace std;
ifstream fin("in.txt");

int rest (int a[], int n , int k)
{
int s=0;
for(int i=0;i<=k;i++)
s+=a;
return s%n;
}

void det (int a[],int n,int &x, int &y)
{
int z,i,j,r[100];

// care-i treaba cu tabloul r ?
for(i=0;i<100;i++)
r=-1;
for(i=0;i<n;i++)
{
z=rest(a,n,i);
if(z==0)
{
x=0;
y=i;
}
else if(r[z]==-1)
r[z]=i;
else
{
x=r[z]+1;
y=i;
}
}
}

int main()
{
int a[100],n;
fin>>n;
for(int i=0;i<n;i++)
fin>>a;
int x,y;
det(a,n,x,y);
cout<<x<<" "<<y;
fin.close();
_getch();
return 0;
}




Input:
7
4 5 1 3 2 0 9
Output:
3 2 0 9



Post Reply