#2847
List
Se dă o listă simplu înlănțuită care conține n
perechi de numere naturale (a,b)
. Fiecare pereche este stocată în câte un nod al listei; notăm cu a
primul număr stocat într-un nod și cu b
al doilea număr stocat în acel nod.
Se cere să se insereze în listă astfel:
Dacă pentru nodul curent:
a
este par și b
este impar se inserează după nodul curent un nou nod, care conține dublul sumei lor pe prima poziție a nodului inserat iar pe a doua poziție diferența dintre dublul sumei numerelor din nodul curent și al doilea număr din nodul curent;a
este impar, b
este par se inserează înaintea nodului curent un nou nod, care conține dublul sumei lor pe a doua poziție a nodului inserat și pe prima poziție diferența dintre dublul sumei numerelor din nodul curent și a primului număr din nodul curent;a
este par, b
este par se inserează după nodul curent un nou nod, care conține jumătatea sumei lor pe prima poziție a nodului inserat iar pe a doua poziție suma dintre jumătatea sumei numerelor din nodul curent și al doilea număr din nodul curent;a
este impar, b
este impar se inserează înaintea nodului curent un nou nod, care conține jumătatea sumei lor pe a doua poziție a nodului inserat și pe prima poziție suma dintre jumătatea sumei numerelor din nodul curent și a primului număr din nodul curent.Problema | List | Operații I/O |
list.in /list.out
|
---|---|---|---|
Limita timp | 0.08 secunde | Limita memorie |
Total: 64 MB
/
Stivă 64 MB
|
Id soluție | #42416531 | Utilizator | |
Fișier | list.cpp | Dimensiune | 2.21 KB |
Data încărcării | 05 Martie 2023, 17:27 | Scor / rezultat | Eroare de compilare |
list.cpp: In function 'void add_pair_list(LinkedList, int, int)': list.cpp:14:52: error: invalid conversion from 'void*' to 'Node*' [-fpermissive] struct Node *new_node = malloc(sizeof(struct Node)); ^ list.cpp: In function 'void modify_list(LinkedList)': list.cpp:40:53: error: invalid conversion from 'void*' to 'Node*' [-fpermissive] struct Node *new_node = malloc(sizeof(struct Node)); ^ list.cpp: In function 'int main(int, char**)': list.cpp:74:40: error: invalid conversion from 'void*' to 'Node*' [-fpermissive] list.head = malloc(sizeof(struct Node)); ^ list.cpp:77:23: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d", &n); ^ list.cpp:80:31: warning: ignoring return value of 'int fscanf(FILE*, const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] fscanf(fin, "%d %d", &x, &y); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema List face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.