Παραδείγματα & Ασκήσεις στην C

[clepto]

απλή άσκηση,
να γράψετε πρόγραμμα που θα παίρνει ως είσοδο 3 ακέραιους αριθμούς και θα υπολογίζει το άθροισμα τους, αν το άθροισμα είναι μεγαλύτερο του μηδέν να βρίσκει τον μέσο όρο ενώ σε διαφορετική περίπτωση να δίνει τον μεγαλύτερο..

Κώδικας: Επιλογή όλων

#include <stdio.h>

main(void) {

int x, y, a, xya, moxya;

printf("ΔΩΣΕ 3 ΑΡΙΘΜΟΥΣ");
scanf("%d %d %d", &x, &y, &a);

xya = x+y+a;
printf("ΤΟ ΑΘΡΟΙΣΜΑ ΤΟΥΣ ΕΙΝΑΙ %d /n", xya);

if (xya>0) {
moxya = xya/3;
printf("Ο ΜΕΣΟΣ ΟΡΟΣ ΕΙΝΑΙ %d", moxya);
}
else if (xya<=0) {

if (x>y && x>a) {
printf("μεγαλύτερο είναι το %d", x);
}
else if (y>x && y>a) {
printf("μεγαλύτερο είναι το %d", y);
}
else if (a>x && a>y) {
printf("μεγαλύτερο είναι το %d", a);
}

}

}

[migf1]

Μόλις βρήκα κι αυτό το link για τους πρώτους αριθμούς: http://www.troubleshooters.com/codecorn ... umbers.htm

[migf1]

Διαβάζω πως δεν χρειάζεται να εξετάζουμε το modulo όλων των αριθμών από το 2 έως το i-1, αρκεί να εξετάσουμε έως και την τετραγωνική ρίζα του i, οπότε μειώνεται πολύ ο χρόνος εκτέλεσης.

Άρα ο νέος κώδικας είναι:

Κώδικας: Επιλογή όλων


/* -------------------------------------------------------------
* Τυππωνει και αθροίζει του πρώτους αριθμούς από το 1 έως το MAX
* -------------------------------------------------------------
*/
#include <stdio.h>
#include <math.h>

#define MAX 15

int main ( void )
{
long primesum = 0;
register int i, j;
int isprime = 1;

for (i=2; i <= MAX; i++)
{
for (j=2; j<=sqrt(i); j++)
{
if ( i%j == 0 ) {
isprime = 0; // FALSE
break;
}
}

if ( isprime ) {
printf("%d is a prime\n", i);
primesum += i;
}

isprime = 1; // TRUE
}

printf("\nSum of prime numbers from 1 to %d = %ld\n", MAX, primesum);

return 0;
}


Διαβάζω επίσης πως υπάρχουν ένα κάρο ταχύτεροι αλγόριθμοι, αλλά νυστάζω πολύ τώρα για να τους παρακολουθήσω.

Μου έβγαλε την ψυχή φίλε linuxs, αλλά νομίζω το κατάφερα...

Spoiler: show

Κώδικας: Επιλογή όλων


/* -------------------------------------------------------------
* Τυππωνει και αθροίζει του πρώτους αριθμούς από το 1 έως το MAX
* -------------------------------------------------------------
*/
#include <stdio.h>

#define MAX 15

int main ( void )
{
long primesum = 0;
register int i, j;
int isprime = 1;

for (i=2; i <= MAX; i++)
{
for (j=2; j < (i/2)+1; j++)
{
if ( i%j == 0 ) {
isprime = 0; // FALSE
break;
}
}

if ( isprime ) {
printf("%d is a prime\n", i);
primesum += i;
}

isprime = 1; // TRUE
}

printf("\nSum of prime numbers from 1 to %d = %ld\n", MAX, primesum);

return 0;
}


[linuxs]

Σε ευχαριστώ για την προσπάθεια! Το πρόβλημα ήταν ότι δεν έιχα κοιμηθεί 1 βράδυ και δεν άντεχα άλλο. Μου την έδωσε και λίγο το πρόβλημα και τα παράτητα (λεω και αύριο μέρα είναι). Λοιπόν, όταν προσπαθούσα να το λύσω σκεφτόμουν πολλούς τρόπους και σκέφτηκα μηπως να το συζητήσουμε? :/ Όπως είπες υπάρχουν πολλοι τρόποι να λυθεί...

θα το ξανακοιτάξω απο την αρχή και θα προσθέσω και τα υπόλοιπα στο αρχικό...

Διαβάζω πως δεν χρειάζεται να εξετάζουμε το modulo όλων των αριθμών από το 2 έως το i-1, αρκεί να εξετάσουμε έως και την τετραγωνική ρίζα του i, οπότε μειώνεται πολύ ο χρόνος εκτέλεσης.

Άρα ο νέος κώδικας είναι:

Κώδικας: Επιλογή όλων


/* -------------------------------------------------------------
* Τυππωνει και αθροίζει του πρώτους αριθμούς από το 1 έως το MAX
* -------------------------------------------------------------
*/
#include <stdio.h>
#include <math.h>

#define MAX 15

int main ( void )
{
long primesum = 0;
register int i, j;
int isprime = 1;

for (i=2; i <= MAX; i++)
{
for (j=2; j<=sqrt(i); j++)
{
if ( i%j == 0 ) {
isprime = 0; // FALSE
break;
}
}

if ( isprime ) {
printf("%d is a prime\n", i);
primesum += i;
}

isprime = 1; // TRUE
}

printf("\nSum of prime numbers from 1 to %d = %ld\n", MAX, primesum);

return 0;
}


Διαβάζω επίσης πως υπάρχουν ένα κάρο ταχύτεροι αλγόριθμοι, αλλά νυστάζω πολύ τώρα για να τους παρακολουθήσω.

Μου έβγαλε την ψυχή φίλε linuxs, αλλά νομίζω το κατάφερα...

Spoiler: show

Κώδικας: Επιλογή όλων


/* -------------------------------------------------------------
* Τυππωνει και αθροίζει του πρώτους αριθμούς από το 1 έως το MAX
* -------------------------------------------------------------
*/
#include <stdio.h>

#define MAX 15

int main ( void )
{
long primesum = 0;
register int i, j;
int isprime = 1;

for (i=2; i <= MAX; i++)
{
for (j=2; j < (i/2)+1; j++)
{
if ( i%j == 0 ) {
isprime = 0; // FALSE
break;
}
}

if ( isprime ) {
printf("%d is a prime\n", i);
primesum += i;
}

isprime = 1; // TRUE
}

printf("\nSum of prime numbers from 1 to %d = %ld\n", MAX, primesum);

return 0;
}


[migf1]

απλή άσκηση,
να γράψετε πρόγραμμα που θα παίρνει ως είσοδο 3 ακέραιους αριθμούς και θα υπολογίζει το άθροισμα τους, αν το άθροισμα είναι μεγαλύτερο του μηδέν να βρίσκει τον μέσο όρο ενώ σε διαφορετική περίπτωση να δίνει τον μεγαλύτερο..

Spoiler: show

Κώδικας: Επιλογή όλων

#include <stdio.h>

main(void) {

int x, y, a, xya, moxya;

printf("ΔΩΣΕ 3 ΑΡΙΘΜΟΥΣ");
scanf("%d %d %d", &x, &y, &a);

xya = x+y+a;
printf("ΤΟ ΑΘΡΟΙΣΜΑ ΤΟΥΣ ΕΙΝΑΙ %d /n", xya);

if (xya>0) {
moxya = xya/3;
printf("Ο ΜΕΣΟΣ ΟΡΟΣ ΕΙΝΑΙ %d", moxya);
}
else if (xya<=0) {

if (x>y && x>a) {
printf("μεγαλύτερο είναι το %d", x);
}
else if (y>x && y>a) {
printf("μεγαλύτερο είναι το %d", y);
}
else if (a>x && a>y) {
printf("μεγαλύτερο είναι το %d", a);
}

}

}

Εδώ μια άλλη υλοποίηση της ίδιας άσκησης η οποία είναι ανεξάρτητη από το πλήθος των αριθμών στην είσοδο, υπό την έννοια πως λειτουργεί για οποιοδήποτε πλήθος αριθμών αλλάζοντας την τιμή της σταθεράς: MAXNUMS

Κώδικας: Επιλογή όλων


/* ------------------------------------------------------------------------
* να γράψετε πρόγραμμα που θα παίρνει ως είσοδο 3 ακέραιους αριθμούς και θα
* υπολογίζει το άθροισμα τους, αν το άθροισμα είναι μεγαλύτερο του μηδέν να
* βρίσκει τον μέσο όρο ενώ σε διαφορετική περίπτωση να δίνει τον μεγαλύτερο
*/

#include <stdio.h>
#include <stdlib.h>

#define MAXNUMS 3

int main( void )
{
int n, max, sum = 0;
register int i;

for (i=0; i < MAXNUMS; i++)
{
printf("Enter num #%d: ", i+1);
scanf("%d", &n);
if (i == 0) // στην 1η επανάληψη του loop
max = n; // αρχικοποιούμε το max
else
max = n > max ? n : max; // υπολογισμός του μεγαλύτερου
sum += n; // υπολογισμός του αθροίσματος
}

if ( sum > 0 )
printf("\nThe average of those numbers is: %d\n", sum/MAXNUMS);
else
printf("\nThe maximum of those numbers is: %d\n", max);

exit(0);
}


[migf1]

[snip]
θα το ξανακοιτάξω απο την αρχή και θα προσθέσω και τα υπόλοιπα στο αρχικό...

Κάτω από το ποστ με τον αρχικό κώδικα έχω δώσει ένα λίνκ το οποίο του... αλλάζει τα φώτα Αναλύει & παρουσιάζει πάρα πολλούς αλγόριθμους, με απώτερο σκοπό την μέγιστη ταχύτητα.

[linuxs]

Μπορεί κάποιος να κάνει πρόγραμμα που να μετρά τον χρόνο εκτέλεσης του αλγορίθμου? :/ Θα είναι φανταστικό αν μπορούμε να μετράμε το πόσο γρήγορα εκτελείτε!!! :Ο

[linuxs]

Νομίζω γενικά καλό είναι να το παίρνουμε με την γενική περίπτωση και όχι για 2-3-4 αριθμούς μόνο όπως είχα κάνει και εγώ στην αρχή. Καλό είναι τα προγράμματά μας να είναι βάση του Ν για να μπορούν να χρησιμοποιηθούν ανα πάσα στιγμή. Τι λέτε? :/

απλή άσκηση,
να γράψετε πρόγραμμα που θα παίρνει ως είσοδο 3 ακέραιους αριθμούς και θα υπολογίζει το άθροισμα τους, αν το άθροισμα είναι μεγαλύτερο του μηδέν να βρίσκει τον μέσο όρο ενώ σε διαφορετική περίπτωση να δίνει τον μεγαλύτερο..

Spoiler: show

Κώδικας: Επιλογή όλων

#include <stdio.h>

main(void) {

int x, y, a, xya, moxya;

printf("ΔΩΣΕ 3 ΑΡΙΘΜΟΥΣ");
scanf("%d %d %d", &x, &y, &a);

xya = x+y+a;
printf("ΤΟ ΑΘΡΟΙΣΜΑ ΤΟΥΣ ΕΙΝΑΙ %d /n", xya);

if (xya>0) {
moxya = xya/3;
printf("Ο ΜΕΣΟΣ ΟΡΟΣ ΕΙΝΑΙ %d", moxya);
}
else if (xya<=0) {

if (x>y && x>a) {
printf("μεγαλύτερο είναι το %d", x);
}
else if (y>x && y>a) {
printf("μεγαλύτερο είναι το %d", y);
}
else if (a>x && a>y) {
printf("μεγαλύτερο είναι το %d", a);
}

}

}

Εδώ μια άλλη υλοποίηση της ίδιας άσκησης η οποία είναι ανεξάρτητη από το πλήθος των αριθμών στην είσοδο, υπό την έννοια πως λειτουργεί για οποιοδήποτε πλήθος αριθμών αλλάζοντας την τιμή της σταθεράς: MAXNUMS

Κώδικας: Επιλογή όλων


/* ------------------------------------------------------------------------
* να γράψετε πρόγραμμα που θα παίρνει ως είσοδο 3 ακέραιους αριθμούς και θα
* υπολογίζει το άθροισμα τους, αν το άθροισμα είναι μεγαλύτερο του μηδέν να
* βρίσκει τον μέσο όρο ενώ σε διαφορετική περίπτωση να δίνει τον μεγαλύτερο
*/

#include <stdio.h>
#include <stdlib.h>

#define MAXNUMS 3

int main( void )
{
int n, max, sum = 0;
register int i;

for (i=0; i < MAXNUMS; i++)
{
printf("Enter num #%d: ", i+1);
scanf("%d", &n);
if (i == 0) // στην 1η επανάληψη του loop
max = n; // αρχικοποιούμε το max
else
max = n > max ? n : max; // υπολογισμός του μεγαλύτερου
sum += n; // υπολογισμός του αθροίσματος
}

if ( sum > 0 )
printf("\nThe average of those numbers is: %d\n", sum/MAXNUMS);
else
printf("\nThe maximum of those numbers is: %d\n", max);

exit(0);
}


[migf1]

Μπορεί κάποιος να κάνει πρόγραμμα που να μετρά τον χρόνο εκτέλεσης του αλγορίθμου? :/ Θα είναι φανταστικό αν μπορούμε να μετράμε το πόσο γρήγορα εκτελείτε!!! :Ο

Αυτό υπάρχει κάπου έτοιμο, ή αν όχι τελείως έτοιμο σχεδόν έτοιμο... μισό να γκουγκλάρω να το βρω.

Στο μεταξύ, αν κάνεις compile με flags -pg (αν το θυμάμαι καλά) και το τρέξεις 1 φορά το πρόγραμμά σου, μετά μπορείς να χρησιμοποιήσεις το gprof (ο profiler της GNU) για να δεις ακριβώς πόσο χρόνο καταναλώνει η κάθε συνάρτηση του προγράμματος.

[migf1]

Νομίζω γενικά καλό είναι να το παίρνουμε με την γενική περίπτωση και όχι για 2-3-4 αριθμούς μόνο όπως είχα κάνει και εγώ στην αρχή. Καλό είναι τα προγράμματά μας να είναι βάση του Ν για να μπορούν να χρησιμοποιηθούν ανα πάσα στιγμή. Τι λέτε? :/

Εννοείς χωρίς καν χρήση σταθεράς για το πάνω όριο; Προσωπικά συμφωνώ, απλά θα έχει λίγο παραπάνω overhead στη διάβασμα τους.