Xem thảo luận
Cải thiện bài viết
Lưu bài viết
ĐọcBàn luậnXem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc1, 2, 4, 3, 5, 7, 9, 6, 8, 10, 11, 13… The task is to find the sum of all the numbers in series till
N-th number.
Examples:
Bàn luận N = 4
Output: 10
1 + 2 + 4 + 3 = 10
Input: N = 10
Output: 55
Đưa ra một loạt các số 1, 2, 4, 3, 5, 7, 9, 6, 8, 10, 11, 13 Nhiệm vụ là tìm tổng của tất cả các số trong chuỗi cho đến số n-th. & Nbsp; Ví dụ: & nbsp; & nbsp;: The series is basically 20 odd numbers, 21 even numbers, 22 even numbers…. The sum of first N odd numbers is N * N and sum of first
N even numbers is (N * (N+1)). Calculate the summation for 2i odd or even numbers and keep adding them to the sum.
Iterate for every power of 2, till the number of iterations exceeds N, and keep adding the respective summation of odd or even numbers according to the parity. For every segment the sum of the segment will be, (current sum of X odd/even numbers – previous sum of Y odd/even numbers), where X is the total sum of odd/even numbers
till this segment and Y is the summation of odd/even numbers till the previous when odd/even numbers occurred.
Below is the implementation of the above approach:
C++
#include <bits/stdc++.h>
Đầu vào: n = 4 & nbsp; đầu ra: 10 & nbsp; 1 + 2 + 4 + 3 = 10 & nbsp; đầu vào: n = 10 & nbsp; đầu ra: 55
Cách tiếp cận: Sê -ri về cơ bản là 20 số lẻ, 21 số chẵn, 22 số chẵn. Tổng của n số đầu tiên là n * n và tổng của n số đầu tiên là (n * (n+1)). Tính tổng số cho các số 2i ODD hoặc thậm chí và tiếp tục thêm chúng vào tổng. & Nbsp; lặp lại cho mỗi sức mạnh của 2, cho đến khi số lần lặp vượt quá N, và tiếp tục thêm tổng số tương ứng của số lẻ hoặc thậm chí theo tính chẵn lẻ. Đối với mỗi phân đoạn, tổng của phân đoạn sẽ là, (tổng hiện tại của x số/chẵn - tổng trước của số lẻ/chẵn), trong đó x là tổng số số lẻ/chẵn cho đến phân đoạn này và y là tổng kết của số lẻ/chẵn cho đến trước khi các số lẻ/chẵn xảy ra. & nbsp; bên dưới là việc thực hiện phương pháp trên: & nbsp; & nbsp;
{
using namespace std;
using2
int sumodd(int n)
{
____10 using1
using2
int using4int n)
{
____10 namespace0
int namespace3int namespace5
int namespace9
int std;2
int std;5
int std;8
int int1
int5int9
int3 int4
sumodd(3sumodd(4
sumodd(3sumodd(6
int5using2
int5int int7
sumodd(3int3
sumodd(3int5
int5using2
int5sumodd(1 sumodd(2
int5n)1
using2
int5int0 {
using2
int5int9
{
____10 n)6
{5
int n)9
using2
int {3
____10 {8
{
Java
{
0 1
using2
4 int sumodd(int n)
{
int5using0 using1
using2
4 int using4int n)
{
int5using0 using16using17using18
4 int namespace3int namespace5
int5int using31using32using33
int5int using36using32using33
int5int using41using17using33
int5int using46using32using33
int5{
int5int using51using32using33
sumodd(3int9
int5int3 using56using32using58
sumodd(3{
using73sumodd(4
using73sumodd(6
sumodd(3using2
sumodd(3int0
sumodd(3{
using73int3
using73int5
sumodd(3using2
sumodd(3using90using91using33
sumodd(3using94using17using33
int5using2
sumodd(3int using63
using2
sumodd(3sumodd(1 using68using32using58
{
int5using0 n)6
int5namespace17
using2
using2
namespace05 4 namespace07 namespace08
int5int namespace13namespace14using33
Python
namespace21 namespace22
____10 namespace25namespace26 n)
namespace21 namespace29
using0 namespace25______226
namespace21 namespace39
namespace41namespace42 using32
namespace45namespace42 using32
namespace49namespace42 using17
namespace53namespace42 using32
namespace57namespace42 using32
int3 using56using32namespace64
int5namespace66namespace42 namespace68namespace69
int5namespace71namespace72 ____242 namespace74
int5sumodd(1 namespace77namespace42namespace42 using32namespace64
int5int0namespace99
sumodd(3namespace57namespace42 namespace57namespace35 ____287namespace35
sumodd(3namespace41namespace35namespace42 namespace74
sumodd(3namespace57namespace42 namespace57namespace35 std;05namespace35
sumodd(3namespace45namespace35namespace42 namespace74
int5namespace49namespace26namespace42 using91
std;27namespace42 namespace14
std;30std;31
C#
using std;33
0 1
{
4 int sumodd(int n)
{
int5using0 using1
using2
4 int using4int n)
{
int5using0 namespace0
using2
4 int namespace3int namespace5
{
int5int namespace9
int5int std;2
int5int std;5
int5int std;8
int5int int1
int5int3 std;88
int5{
sumodd(3int std;93
sumodd(3int9
sumodd(3sumodd(1 std;98
sumodd(3{
using73sumodd(4
using73sumodd(6
sumodd(3using2
sumodd(3int0
sumodd(3{
using73int3
using73int5
sumodd(3using2
sumodd(3int9
sumodd(3n)1
int5using2
int5using0 n)6
using2
namespace05 4 namespace07 int32
{
int5int {3
int5int39
using2
using2
PHP
int43
int44 sumodd(int46using58
{
____10 int51int46 int53int46int55
using2
int44 using4int46using58
{
using0 int51int46
using2
int44 int71int72using58
________số 8
int76 int77
int79 int77
int82 int83
int85 int77
int88 int77
int3 int51int72 int94
{
int5int98 int99int82sumodd(01int72int55
int5int72 sumodd(06int98using33
int5sumodd(1 int51int85 sumodd(13
int5{
sumodd(3int88 sumodd(18int88
sumodd(25sumodd(int76int55
sumodd(3int76 sumodd(31int98using33
int5using2
int5int0
int5{
sumodd(3int88 sumodd(18int88
sumodd(25using4int79int55
sumodd(3int79 sumodd(31int98using33
int5using2
int5int82 sumodd(62
int5int85 sumodd(65
using2
____10 int88using33
using2
int46 sumodd(74
sumodd(75 namespace3int46int55
sumodd(79
JavaScript
sumodd(80
int44 sumodd(82
{
____10 using1
using2
int44 sumodd(89
{
____10 namespace0
using2
int44 sumodd(96
{
sumodd(99
int01
int03
int05
int07
int3 int4
int5int12
int5int9
int5sumodd(1 sumodd(2
sumodd(3sumodd(4
sumodd(3sumodd(6
int5using2
int5int0 {
sumodd(3int3
sumodd(3int5
int5using2
int5int9
int5n)1
using2
____10 n)6
using2
int44
int46
int47
Độ phức tạp về thời gian: O (n) vì sử dụng chức năng sẵn có tối thiểuO(n) because using inbuilt function min
Không gian phụ trợ: O (1) O(1)
