Programare cu avansat 4

Care ciur implementat corect?

• 
• 
• 
• 
• 

Care gaseste cmmdc dintre 2 numere corect

• 
• 
• 
• 
• 

ciur[0]=ciur[1]=​ (a)   ;

for(int i=​ (b)   ; i*i<=n; i++) {

if(​ (c)   ) {

for(int j=i*i; j<=n; ​ (d)   )​ (e)   }

• 1
• 2
• ciur[i]==0
• j+=i
• ciur[j]=1;
• ciur[i]=1;
• if(ciur[i]!=0)
• 0
• i*i
• j++

int v1[10]={5,5,7,11,13,6,4,2,8,10};

int v2[10]={3,5,7,8,2,1,0,4,9,6};

cout << v1[ v2[0] ];

• 7

• 13

• 11

• 5

Care se potriveste?

• #include <algorithm>

• INT_MAX;

  INT_MIN

• #include <fstream>

• reverse(v,v+n);

• #include <bitset>

• bitset<105> ciur;

• #include <limits.h>

• ifstream fin("test.in");

• #include <iostream>

• cin >> a;

int v1[10]={3, 5, 7, 10, 11, 11, 18, 24, 26, 31};

int v2[5]={4, 5, 8, 9, 10};

Dupa program respectiv afiseaza?

• 3 4 5 5 7 8 9 10 10 11 11 18 24 26 31

• 3 5 7 4 5 8 9 10 10 11 11 18 24 26 31

• 4 5 8 9 10 3 5 7 10 11 11 18 24 26 31

• 4 3 5 5 8 7 9 10 10 11 11 18 24 26 31

Care citeste textul respectiv si afiseaza fiecare caracter citit?

abd klmn abcd dert daer

• char c;

  while(1) {

  cin >> c;

  if(c=='\n') break;

  cout << c << " ";

  }

• string s;

  while(cin>>s) {

  cout << s[0] << " ";

  }

• string s;

  cin >> s;

  for(i=0; i<s.size(); i++) {

  cout << s[i] << " ";

  }

• char c;

  while(1) {

  cin.get(c);

  if(c=='\n') break;

  cout << " ";

  }

Care se potriveste?

• ~8mb

• char v[1000000];

• ~4mb

• bitset<1000000> v;

• ~1mb

• int v[1000000];

• ~2mb

• bool v[2000000];

• 0,125mb

• long long int v[1000000];

Daca avem:

int n=65; /// codul ascii lui A

char c='a';

Care se potriveste?

• 65

• cout<<char(n+1);

• abcd

• for(i=0; i<5; i++) {

  cout<<char(n+i);

• ABCD

• cout<<c-('a'-'A');

• A

• c=c-('a'-'A');

  cout<<c;

• B

• for(i=0; i<5; i++)

  cout<<

  char(n+i+('a'-'A');

Care se potriveste?

• Smenul lui Mars

• for(i=0; i<n; i++) {

  cin >> a >> b;

  f[a]++;

  f[b+1]--; }

• Ciurul lui Eratostene

• if((int)sqrt(a)==sqrt(a) )

• Cmmdc

• v[0]=v[1]=1;

  for(i=2; i*i<=n; i++) {

  if(v[i]==0) {

  for(j=i*i; j<=n; j+=i)

  ciur[j]=1; }

• Numar impar de divizori

• while(b!=0) {

  rest=a%b;

  a=b;

  b=rest;

  }