• 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 Fără categorie
  • — 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
  • ianuarie 2023
    L Ma Mi J V S D
     1
    2345678
    9101112131415
    16171819202122
    23242526272829
    3031  
    « dec.    
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • 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