Question

Pentru a-şi mări media la informatică, Gigel trebuie să rezolve N probleme, numerotate cu: 1, 2, 3,..., N. Câteva dintre aceste probleme sunt cu grad sporit de dificultate. Ele sunt numerotate cu numere naturale care au aceeaşi cifră de control ca şi N.
Deşi a rezolvat corect toate problemele, Profu nu e mulţumit deoarece soluţiile nu sunt optime. Totuşi, Profu i-a promis lui Gigel că îi va mări media dacă va scrie un program care să determine numărul D al tuturor exerciţiilor, dintre cele N, cu grad sporit de dificultate.

Answer 1

#include<iostream>
using namespace std;
int cifctrl(int nr)
{
 int s;
while(nr>9)
{ s=0;
 while(nr>0)
  {
  s=s+nr%10;
  nr=nr/10;
  }
  nr=s;
 }
 return nr;
 return 0;
}
int main()
{  int nr,n,i,cdt,D=0,v[100];
cin>>n;
cdt=cifctrl(n);
for(i=1;i<n;i++)
     if(cifctrl(i)==cdt)
{cout<<"Numar cu aceeasi cifra de control:"<<i<<endl;
D++;}
cout<<D;
}