• Acasă
  • Despre noi
  • Autori
  • Mărturii
  • Arhivă
  • Trimite Articol
  • Contact

WORLDIT

Lumea în 1 și 0.

  • Știri
    • Tehnologie
    • Tehnologie mobilă
    • Securitate
    • Developers
    • Știință
    • Benzi desenate
    • Jocuri
    • Intern
  • Tehnic
    • Browser
    • C#
    • C/C++
    • Challenge
    • HTML/CSS
    • Javascript, Ajax, jQuery
    • Open Source
    • PHP
    • Python
    • Securitate IT
    • Socializare
    • WordPress
    • Altele
  • Recenzii
  • Interviuri
  • Evenimente

Cifra de Control

3
  • Publicat de Coss
  • în Probleme algoritmică
  • — 7 aug., 2009 at 1:07 pm

Fie n un numar natural citit de la tasatura. Scrieti un program care calculeaza si afiseaza cifra de control a lui n. Cifra de control se obtine calculcand suma cifrelor numarului, apoi suma cifrelor sume si tot asa pana la obtinerea unei singure cifre.

Exemplu

n=181

cf=cifra de control

1+8+1=10

1+0=1

cf=1 //cifra de control este 1

Putem rezolva problema in 2 moduri.

1) Vom pune intr-un vector cifrele numarului n, apoi vol calcula suma cifrelor pana cand vectorul va continre un singur element diferit de 0.

#include <iostream.h>
#include <conio.h>
int main()
{
int v[1000],i,c=3,n;
cout<<"Dati n: ";cin>>n;
do
{
for (i=0;i<c;i++)
{
v[i]=n%10;
n=n/10;
}
n=0;
for (i=0;i<c;i++)
n+=v[i];
c--;
}
while (c!=1);
if (c==1) cout<<"Cifra de control: "<<n;
getch();
return 0;
}

A doua metoda de rezolvare nu utilizeaza vectori, folosim doar cateva variabile.

#include <iostream.h>
#include <conio.h>
int main()
{
int n,i,s=0;
cout<<"Dati n: ";cin>>n;
do
{
s=0;
while (n)
{
s+=n%10;
n=n/10;
}
n=s;
}
while(n>9);
cout<<"cifra de control:"<<s;
getch();
return 0;
}

Aceasta este una din problemele clasice, usurele care mie mi-au placut. Alte probleme de gen sunt: Problema Bibliotecarului, Numerele piramidale, Problema Concurs, Numere bine ordonate etc. Sper ca va placut Cifra de Control, revin cu ceva asemanator saptamana viitoare. 😉


Sursele au fost compilate si rulate cu devcpp

Gasiti sursa in format .cpp aici

Etichete: C++cifra de controlcoddevcppexemplumetodaOlimpiadaProbleme algoritmicăvariabilevector

— Albulescu Cosmina a scris 223 articole

Nu există o descriere a autorului.

  • Articolul anterior Acces Denied at Twitter, MySpace and Facebook
  • Articolul următor Open Office 2007

3 Comentarii

  1. valica spune:
    iunie 8, 2010 la 9:48 pm

    cifra de control= n mod 9;(puteti verifica);
    daca n mod 9=0 arunci cc:=9;

    • Vizi spune:
      octombrie 28, 2014 la 5:32 pm

      pentru 199, cifra de control este 1, nu 9, ideea ta nu e buna

  2. iulia spune:
    noiembrie 20, 2011 la 8:59 pm

    cum este algoritmul de verificare daca un numar este val???


  • Facebook

    WorldIT.info
  • Ultimele Atacuri Cibernetice din Romania – RO Hacked

    [wp_rss_retriever url="https://rohacked.bit-sentinel.com/feed/" excerpt="none" items="5" read_more="false" new_window="true" thumbnail="false" cache="0"] RO Hacked este registrul atacurilor cibernetice din România.
  • Caută

  • Articole Recomandate

    • Recent Posts
    • Tags
    • Număr record de participanți la DefCamp 2015, cel mai important eveniment dedicat securității cibernetice din Europe Centrala si de Estdecembrie 2, 2015
    • La DefCamp 2015 vei afla prin ce tehnici pot fi evitate măsurile de securitate ale sistemelor informatice criticeoctombrie 16, 2015
    • Ultima sansa sa rezervi bilete de tip Early Bird la DefCamp 2015septembrie 1, 2015
    • 15 sfaturi despre cum poti deveni un programator bun venite de la specialisti romaniaugust 4, 2015
    • algoritmica Android antivirus Apple Avadanei Andrei benzi desenate BitDefender blog browser C++ Chrome concurs eveniment Facebook Firefox Google google chrome hacking html5 infografic informatica internet Internet Explorer IT javascript linux Microsoft Mozilla Firefox online PHP programare retea sociala review Romania securitate Tehnologie Twitter web Windows Windows 7 Wordpress WorldIT worldit.info Yahoo! YouTube
  • aprilie 2021
    L Ma Mi J V S D
     1234
    567891011
    12131415161718
    19202122232425
    2627282930  
    « dec.    
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • Tehnic
  • C/C++
  • Probleme algoritmică
  • Cifra de Control
  • Important

    • Bit Sentinel
    • Centrul de Cercetare în Securitate Informatică din România
    • DefCamp
  • Prieteni

    • BetiT.ro
    • bijuterii handmade
    • Computerica | Resurse gratuite PC
    • Descopera.org
    • Gadgeturi si IT – Giz.ro
  • Prieteni

    • PC – Config
    • RO Hacked
    • Stiri IT

Copyright © 2009-2014 WORLDIT. Toate drepturile Rezervate.
Termeni și condiții | Contact | Licența Creative Commons