312
Cerinţa
Se consideră şirul 1, 2,1, 3,2,1, 4,3,2,1, ...
, în care prima grupă este formată din numărul 1
, a doua grupă este formată din numerele 2,1
, …, a k
-a grupă este formată din numerele k,k-1,...,2,1
.
Pentru un număr natural dat n
, să se determine al n
-lea termen din şir.
Date de intrare
Programul citeşte de la tastatură numărul n
Date de ieşire
Programul va afişa pe ecran numărul x
, reprezentând al n
-lea termen din şir.
Restricţii şi precizări
1 ≤ n ≤ 1.000.000.000
Exemplu
Date de intrare
14
Date de ieşire
2
#include <bits/stdc++.h> using namespace std; int main() { unsigned long long int n,i=1,s=0; cin>>n; do { s+=i; i+=1; } while(s+i<=n); if(s==n) cout<<1; else cout<<i+1-n%s; return 0; }
Comentarii