fork(2) download
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4. string dj(string n);
  5. int szukajka(string n);
  6. int main()
  7. {
  8. string n;
  9. int k;
  10. cin>>n>>k;
  11. n=dj(n);
  12. while(szukajka(n)<k)
  13. {
  14. n=dj(n);
  15. }
  16. cout<<endl<<n;
  17. return 0;
  18. }
  19. string dj(string n)
  20. {
  21. int dlugosc=n.length();
  22. for(int i=dlugosc-1; i>=0; i--)
  23. {
  24. if(n[i]=='9')
  25. {
  26. n[i]='0';
  27. if(i==0){n.insert(0,"1"); n[1]='0';}
  28. }
  29. else
  30. {
  31. n[i]+=1; break;
  32. }
  33. }
  34. return n;
  35. }
  36. int szukajka(string n)
  37. {
  38. int dlugosc=n.length();
  39. int licznik=0;
  40. for(int i=0; i<dlugosc; i++)
  41. {
  42. if(n[i]=='5') licznik++;
  43. }
  44. return licznik;
  45. }
  46.  
Time limit exceeded #stdin #stdout 5s 5548KB
stdin
Standard input is empty
stdout
Standard output is empty