0243 - Sir1: Difference between revisions
Pagină nouă: == Cerință == 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... |
Cosmin.SABO (talk | contribs) No edit summary |
||
| (2 intermediate revisions by the same user not shown) | |||
| Line 2: | Line 2: | ||
== Cerință == | == Cerință == | ||
Se consideră şirul | Se consideră şirul <math>1, 2,1, 3,2,1, 4,3,2,1, ...,</math> în care prima grupă este formată din numărul <math>1</math>, a doua grupă este formată din numerele <math>2,1</math>, a <math>k</math>-a grupă este formată din numerele <math>k, k-1,...,2,1</math>. | ||
Pentru un număr natural dat n, să se determine al n-lea termen din şir. | Pentru un număr natural dat <math>n</math>, să se determine al <math>n</math>-lea termen din şir. | ||
== Date de intrare == | == Date de intrare == | ||
Programul citeşte de la tastatură numărul n | Programul citeşte de la tastatură numărul <math>n</math>. | ||
== Date de ieșire == | == Date de ieșire == | ||
Programul va afişa pe ecran numărul x, reprezentând al n-lea termen din şir. | Programul va afişa pe ecran numărul <math>x</math>, reprezentând al n-lea termen din şir. | ||
== Restricții și precizări == | == Restricții și precizări == | ||
1 | <math>1 \leq n \leq 1.000.000.000</math> | ||
== Exemplu == | == Exemplu == | ||
Latest revision as of 19:48, 9 January 2023
Cerință[edit | edit source]
Se consideră şirul în care prima grupă este formată din numărul , a doua grupă este formată din numerele , a -a grupă este formată din numerele .
Pentru un număr natural dat , să se determine al -lea termen din şir.
Date de intrare[edit | edit source]
Programul citeşte de la tastatură numărul .
Date de ieșire[edit | edit source]
Programul va afişa pe ecran numărul , reprezentând al n-lea termen din şir.
Restricții și precizări[edit | edit source]
Exemplu[edit | edit source]
Date de intrare: 14
Date de ieșire: 2
Rezolvare[edit | edit source]
<syntaxhighlight lang="python" line> if __name__ == "__main__":
i = 1
s = 0
n = int(input())
while s + i <= n:
s += i
i += 1
if s == n:
print(1)
else:
print(i + 1 - n % s)
</syntaxhighlight>