Решени задаци за припрему првог колоквијума

Transcription

1 Решени задаци за припрему првог колоквијума Задатак 1. Написати програм на језику С који за позитиван цео број n учитан преко тастатуре, исписује нa екрану број цифара у децималном облику задатог броја као и њихову суму (оператори дељење (/) и остатак дељења (%)) Решење 1. #define MAX { int broj, broj_cif=0, s=0; { printf("\nbroj u opsegu od 0 %d: ", MAX); scanf("%d", &broj); while(broj<0 broj>max); { s+=broj%10; broj /=10; broj_cif++; while(broj); printf("\nukupno cifara: %d", broj_cif); printf("\nsuma svih cifara: %d\n\n", s); Задатак 2. Написати програм на језику С који чита са тастатуре цео број n и приказује га на екрану у: окталном, хексадецималном и бинарном облику. Решење 2. { int i, broj, n; printf("\nceo broj: "); scanf("%d", &broj); n=8*sizeof(int); /*izracunavanje broja bitova u zadatom broju*/ printf("\nzadati broj u oktalnom i heksadecimalnom obliku: %o %x", broj, broj); printf("\nzadati broj u binarnom obliku:\n"); if( ( broj >> (n-i) ) & 1 ) putchar('1'); putchar('0');

2 Задатак 3. Написати програм на језику С који чита са тастатуре цео број n и приказује на екрану позиције првог и последњег појављивања јединице у бинарном облику истог броја (1. бит је бит најмање тежине), као и укупан број јединица у бинарном облику броја. Решење 3. { int i, broj, temp, n, poz_prve=0, poz_posl=0, jedinica=0; printf("\nceo broj: "); scanf("%d", &broj); temp=broj; /*izrada kopije broja, da ne bi bilo izmene originalnog*/ n=8*sizeof(int); /*izracunavanje broja bitova u zadatom broju*/ /*odredjivanje prve i poslednje jedinice*/ { if(temp&1) { if(!poz_prve) poz_prve = i; poz_posl = i; jedinica++; temp >>= 1; printf("\nukupno jedinica u binarnom obliku: %d", jedinica); printf("\nprvo pojavljivanje jedinice: %d", poz_prve); printf("\nposlednje pojavljivanje jedinice: %d\n", poz_posl); Задатак 4. Написати програм на језику С који чита са тастатуре целе бројеве x и n и формира и приказује на екрану број y тако што за првих n битова у задатом броју x (од бита најмање тежине) мења вредности, а остале битове поставља на нулу. Решење 4. { int x, y, l, i, n, maska=0; printf("\njedan ceo broj: "); scanf("%d", &x); l=8*sizeof(int); /*izracunavanje broja bitova u zadatom broju*/ { printf("drugi ceo broj (redni broj bita u prvom broju) "); scanf("%d", &n); while(n<1 n>l); for(i=0; i<n;i++) maska = maska (1<<i); /*maska za izmenu prvih n bitova*/ y = (x ^ maska) & maska; /*prvo izmena prvih n bitova, a onda i 0 za ostale*/ printf("brojevi x i y u heksa obliku: %x %x", x, y);

3 Задатак 5. Написати програм на језику С који, за број n (n 10) задат преко тастатуре, исписује на екрану следећу табелу: целих бројева, од 1 до n; њихових квадрата; њихових кубова; и њихових квадратних коренoва (сваки од n комплета бројева издвојити у посебан ред). Решење 5. #include <math.h> { int i, n; { printf("\nn? "); scanf("%d", &n); while(n<1 n>10); printf("\n x kvadrat kub koren"); printf("\n "); printf("\n%10d%10d%10d%10.2f\n", i, i*i, i*i*i, sqrt(i)); Задатак 6. Написати програм на језику С који црта на екрану оквир од знака * (оквир чија је свака страна састављена од n знакова *, при чему се вредност броја n (n 10) задаје преко тастатуре). Решење 6. { int i, j, n;; { printf("\nn? "); scanf("%d", &n); while(n<1 n>10); { for(j=1; j<=n; j++) if(i==1 i==n) /*izdvajanje prvog i poslednjeg reda znakova u okviru*/ putchar('*'); if(j==1 j==n) /*izdvajanje prve i poslednje kolone u ostalim revima*/ putchar('*'); printf("\n");

4 Задатак 7. Написати програм на језику С који црта на екрану троугао oд знака задатог преко тастатуре у n редова, при чему се вредност броја n (n 10) такође задаје преко тастатуре. а) * b) ***** ** **** *** *** **** ** ***** * c) * d) ******* *** ***** ***** *** ******* * Решење 7. { int znak, i, j, n; printf("\nznak? "); znak=getchar(); { printf("\nn? ");scanf("%d", &n); while(n<1 n>10); /*а) Crtanje gornje polovine trougla*/ { for(j=1; j<=n-i; j++) for(j=1; j<=i;j++) putchar('\n'); /*b) Crtanje nje polovine trougla*/ { for(j=1; j<=i-1; j++) for(j=1; j<=n+1-i;j++) putchar('\n'); /*c) Crtanje gornjeg trougla*/ { for(j=1; j<=n-i; j++) for(j=1; j<=2*i-1;j++) putchar('\n'); /*d) Crtanje njeg trougla*/ { for(j=1; j<=i-1; j++) for(j=1; j<=2*(n-i)+1;j++) putchar('\n');

5 Задатак 8. Написати програм на језику С који приказује на екрану текст учитан са тастатуре (до знака EOF) тако што сваки знак замењује првим следећим по ASCII табели (изузетак је знак за прелаз у нови ред, који остаје неизмењен) и приказује на екрану број ових замена. Решење 8. { int c, zamena=0; printf("\nzadati tekst (STOP kod je EOF)\n"); while((c=getchar())!= EOF) if(c=='\n') putchar(c); { putchar(c+1); zamena++; printf("\nukupno zamena: %d", zamena); Задатак 9. Написати програм на језику С који чита са тастатуре један ред текста и приказује на екрану сваку реч задатог текста у посебном реду, без празних редова између (реч је низ знакова између два бела знака: или \t ). Решење 9. { int c, preth_beli=0; while((c=getchar())!= EOF) { if(c==' ' c=='\t') { if(!preth_beli) /*da ne bi bilo uzastopnih belih znakova*/ putchar('\n'); preth_beli=1; { putchar(c); preth_beli=0;

6 Задатак 10. Написати програм на језику С који чита са тастатуре текст до знака тачка (.), одређује и приказује на екрану: број децималних цифара у задатом тексту, средњу вредност свих ових цифара и поруку о томе да ли текст међу узастопним цифрама има међусобно једнаких или не. Решење 10. #include <ctype.h> { int c, preth_c='a', n=0, jednakih=0; float suma=0; printf("zadati tekst:\n"); while((c=getchar())!='.') /*citanje znak po znak tacke*/ { if(isdigit(c)) /*ako je znak decimalna cifra*/ { n++; suma += c - '0'; /*izracunavanje vrednosti procitane cifre*/ if(c==preth_c) /*ako su uzastopne cifre medjusobno jednake*/ jednakih=1; preth_c=c; printf("\nbroj decimalnih cifara tacke je: %d",n); printf("\nsrednja vrednost je: %f",suma/n); if(jednakih) printf("\nima medjusobno jednakih uzastopnih cifara.\n"); printf("\nnema medjusobno jednakih uzastopnih cifara.\n");