Tổng các chữ số chẵn trong java wipro

Trong phần này, chúng ta sẽ tạo các chương trình Java cộng các chữ số của một số cho đến khi số đó trở thành số có một chữ số. Vấn đề còn được gọi là vấn đề gốc chữ số

Ví dụ

Giả sử, 76345 là một số mà chúng ta phải tìm tổng cho đến khi nó trở thành một số có một chữ số

7 + 6 + 3 + 4 + 5 = 25

Hơn nữa, chúng tôi sẽ thêm 2 và 5

2 + 5 = 7

Ta lấy 7 là số có một chữ số

Cách tiếp cận vũ phu

• Tính tổng các chữ số
• Gọi đệ quy với tổng [đã tính ở bước trên]
• Nếu số nhỏ hơn 10, hãy trả lại số

Hãy triển khai logic trên trong một chương trình Java

Chữ số duy nhất. java

đầu ra

Chúng ta cũng có thể giải quyết vấn đề trên mà không cần sử dụng bất kỳ vòng lặp và đệ quy nào. Cách tiếp cận như sau

Trong phương pháp này, đầu tiên, hãy kiểm tra xem số đó có chia hết cho 9 hay không. Nếu chia hết thì cộng các chữ số lại với nhau và kiểm tra xem tổng có chia hết cho 9 hay không. Nếu chia hết thì số đó chia hết cho 9, ngược lại thì không

Ví dụ: 54 tôi. e. [5 + 4 = 9]. Ta lấy 9 làm tổng các chữ số. Vậy tổng chia hết cho 9

Chúng tôi quan sát thấy rằng nếu một số [n] chia hết cho 9, thì tổng các chữ số của nó cho đến khi tổng trở thành một chữ số duy nhất luôn là 9. Ví dụ

n = 2880

Tổng các chữ số = 2 + 8 + 8 + 0 = 18

Số 18 có thể được thêm vào để tạo thành một số có một chữ số

18 = 1 + 8 = 9

Câu trả lời luôn là 9, nếu một số có dạng như 9x. Nếu số đó có dạng 9x+k

Một số có thể ở dạng 9x hoặc 9x + k. Đối với trường hợp đầu tiên, câu trả lời luôn là 9. Đối với trường hợp thứ hai, câu trả lời luôn là k, đây là phần còn lại

• Nếu số là 0, trả về 0
• Tìm số còn lại với 9. [số 9]
• Nếu số dư là 0, trả về 9 khác trả lại số dư

Hãy thực hiện cách tiếp cận trên trong một chương trình Java

SumOfDigits. java

đầu ra

Cách tiếp cận trên giải quyết vấn đề trong thời gian O[1]. Một cách tiếp cận khác giải quyết vấn đề trong O[1] như sau

Sum odd = 20
Sum even = 15

0_______024

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

36

Sum odd = 20
Sum even = 15

37

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

40

Sum odd = 20
Sum even = 15

41

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

0____046____047

Sum odd = 20
Sum even = 15

47

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

24

 

Sum odd = 20
Sum even = 15

54

Sum odd = 20
Sum even = 15

55

Sum odd = 20
Sum even = 15

21

Sum odd = 20
Sum even = 15

57

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

46____025

Sum odd = 20
Sum even = 15

61

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

63____025

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

67____025

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

71____025

Sum odd = 20
Sum even = 15

51

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

29

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

32

 

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

81

_______00____083

Sum odd = 20
Sum even = 15

0_______5810

Sum odd = 20
Sum even = 15

86

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

65

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

32

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

67

Sum odd = 20
Sum even = 15

40

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

0____5815____58402

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

63

Sum odd = 20
Sum even = 15

40

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

0____046____047

Sum odd = 20
Sum even = 15

47

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

71____040

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

51

 

Sum odd = 20
Sum even = 15

4____58422____58423

Sum odd = 20
Sum even = 15

8424

Sum odd = 20
Sum even = 15

8425

Sum odd = 20
Sum even = 15

4____58422____58423

Sum odd = 20
Sum even = 15

8429

Sum odd = 20
Sum even = 15

8430

 

Sum odd = 20
Sum even = 15

8431

Sum odd = 20
Sum even = 15

46____025

Sum odd = 20
Sum even = 15

09

Sum odd = 20
Sum even = 15

8435

 

Sum odd = 20
Sum even = 15

8436

Sum odd = 20
Sum even = 15

8437

C#

Sum odd = 20
Sum even = 15

8438

Sum odd = 20
Sum even = 15

81

Sum odd = 20
Sum even = 15

8440

 

________ 6011 ________ 6012

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

03

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

6

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

1

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

 

_______04____5840

_______04____5841

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0____5848

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

181

 

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

 

_______5812____6186

_______5812____6188

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

811

_______069____5813

Sum odd = 20
Sum even = 15

812____5815

_______069____5817

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

3

_______5812____6321

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

0____61810____6326

Sum odd = 20
Sum even = 15

90

Sum odd = 20
Sum even = 15

0____61810____6362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

 

_______04____6365

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

00

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

1825

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

031

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

033

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

16

Sum odd = 20
Sum even = 15

1837

PHP

Sum odd = 20
Sum even = 15

1838

Sum odd = 20
Sum even = 15

1839

 

Sum odd = 20
Sum even = 15

03

Sum odd = 20
Sum even = 15

1841

Sum odd = 20
Sum even = 15

0____61843

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

1847

Sum odd = 20
Sum even = 15

1848

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

1853

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0_______61847

Sum odd = 20
Sum even = 15

1858

Sum odd = 20
Sum even = 15

1847

Sum odd = 20
Sum even = 15

1860

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

1862

Sum odd = 20
Sum even = 15

0______61843

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

1866

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

1869

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

1847

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

1841

Sum odd = 20
Sum even = 15

843

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4____61843

Sum odd = 20
Sum even = 15

1886

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

1890

Sum odd = 20
Sum even = 15

1848

Sum odd = 20
Sum even = 15

1892

Sum odd = 20
Sum even = 15

1848

Sum odd = 20
Sum even = 15

1894

Sum odd = 20
Sum even = 15

1895

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

1853

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

 

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

186

Sum odd = 20
Sum even = 15

0____6188

Sum odd = 20
Sum even = 15

0_______5810

Sum odd = 20
Sum even = 15

8423____61894

Sum odd = 20
Sum even = 15

8111

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

1892

Sum odd = 20
Sum even = 15

8114

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

8116

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

1890

Sum odd = 20
Sum even = 15

8114

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

8116

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

0______61843

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

1866

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

1869

Sum odd = 20
Sum even = 15

0____61894____58134

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

4____58138

Sum odd = 20
Sum even = 15

326

Sum odd = 20
Sum even = 15

8140

Sum odd = 20
Sum even = 15

1890

Sum odd = 20
Sum even = 15

8140

Sum odd = 20
Sum even = 15

328

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4____58138

Sum odd = 20
Sum even = 15

362____58140

Sum odd = 20
Sum even = 15

1892

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

365

Sum odd = 20
Sum even = 15

1843

Sum odd = 20
Sum even = 15

8154

_______5843____61843

Sum odd = 20
Sum even = 15

18

 

Sum odd = 20
Sum even = 15

8158

Sum odd = 20
Sum even = 15

8159

Javascript

Sum odd = 20
Sum even = 15

8160

 

Sum odd = 20
Sum even = 15

8161

 

Sum odd = 20
Sum even = 15

4____58163

Sum odd = 20
Sum even = 15

4____58165

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

1841

Sum odd = 20
Sum even = 15

8168

_______04____58170

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

1

Sum odd = 20
Sum even = 15

0____58177

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

8184

_______04____5840

_______04____5841

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

1841

Sum odd = 20
Sum even = 15

8191

Sum odd = 20
Sum even = 15

0____5848

Sum odd = 20
Sum even = 15

0____58195

 

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

 

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

186

Sum odd = 20
Sum even = 15

0____6188

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

811

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

813

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

_______5812____5817

Sum odd = 20
Sum even = 15

0____58177

Sum odd = 20
Sum even = 15

0____6321

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3220

Sum odd = 20
Sum even = 15

326

Sum odd = 20
Sum even = 15

90

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3220

Sum odd = 20
Sum even = 15

3225

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3220____6362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

3232____63233

Sum odd = 20
Sum even = 15

3232

Sum odd = 20
Sum even = 15

3235

Sum odd = 20
Sum even = 15

3232____6033

 

Sum odd = 20
Sum even = 15

3238

 

Sum odd = 20
Sum even = 15

3239

đầu ra.

Sum odd = 20
Sum even = 15

 

Độ phức tạp về thời gian. O[log10n]
Không gian phụ. Ô[1]

Cách tiếp cận khác. Vấn đề có thể được giải quyết mà không cần đảo ngược số. Chúng tôi có thể trích xuất tất cả các chữ số từ số một từ cuối. Nếu số ban đầu là số lẻ thì chữ số cuối cùng phải ở vị trí lẻ nếu không nó sẽ ở vị trí chẵn. Sau khi xử lý một chữ số, ta có thể đảo ngược trạng thái từ lẻ sang chẵn và ngược lại

Dưới đây là việc thực hiện các phương pháp trên.  

C++

Sum odd = 20
Sum even = 15

84

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

81

Sum odd = 20
Sum even = 15

32

Sum odd = 20
Sum even = 15

36

 

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843______601

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

3

 

Sum odd = 20
Sum even = 15

4____63253

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3255

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3257

Sum odd = 20
Sum even = 15

3258

Sum odd = 20
Sum even = 15

3259

Sum odd = 20
Sum even = 15

8402

Sum odd = 20
Sum even = 15

3261

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3264

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

3267

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3269

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

 

Sum odd = 20
Sum even = 15

0____63274

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

3277

_______5812____5817

 

Sum odd = 20
Sum even = 15

0____63281

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

813

 

Sum odd = 20
Sum even = 15

0____63287

Sum odd = 20
Sum even = 15

0____63289

 

Sum odd = 20
Sum even = 15

0____63291

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

325______6326

Sum odd = 20
Sum even = 15

327

Sum odd = 20
Sum even = 15

328

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

325____6362

Sum odd = 20
Sum even = 15

363

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

365

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

367

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

031

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

036

Sum odd = 20
Sum even = 15

5

Java

Sum odd = 20
Sum even = 15

3620

Sum odd = 20
Sum even = 15

011

Sum odd = 20
Sum even = 15

3622

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4____63253

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3255

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3638

Sum odd = 20
Sum even = 15

3639

Sum odd = 20
Sum even = 15

65

Sum odd = 20
Sum even = 15

66

Sum odd = 20
Sum even = 15

51______63643

Sum odd = 20
Sum even = 15

3259

Sum odd = 20
Sum even = 15

8402

Sum odd = 20
Sum even = 15

3261

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3264

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

48

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3269

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

10

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

0____63274

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

3277

_______5812____076____015

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

0____63281

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

70____015

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

0____63287

Sum odd = 20
Sum even = 15

0____63289

 

Sum odd = 20
Sum even = 15

0____63291

_______00____020____015____6329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

88

Sum odd = 20
Sum even = 15

326

Sum odd = 20
Sum even = 15

90

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

88

Sum odd = 20
Sum even = 15

362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

365

________ 000 ________ 6016 ________ 5842 ________ 60309

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

08

Sum odd = 20
Sum even = 15

09

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

0320

Python3

Sum odd = 20
Sum even = 15

18

 

Sum odd = 20
Sum even = 15

54

Sum odd = 20
Sum even = 15

55

Sum odd = 20
Sum even = 15

21

Sum odd = 20
Sum even = 15

57

 

Sum odd = 20
Sum even = 15

4____60327

_______04____60329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

41

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

65

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

51

Sum odd = 20
Sum even = 15

0338

Sum odd = 20
Sum even = 15

0____60340

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

0342

Sum odd = 20
Sum even = 15

4____5815____58402

Sum odd = 20
Sum even = 15

0____60340

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

0349

 

_______04____60351

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

63____025

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

67____025

Sum odd = 20
Sum even = 15

06

 

_______04____60361

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

29

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

0338

 

Sum odd = 20
Sum even = 15

0____60369

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

0372

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

63

Sum odd = 20
Sum even = 15

40

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

15

 

Sum odd = 20
Sum even = 15

0____60381

Sum odd = 20
Sum even = 15

0____5815____58402

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

67

Sum odd = 20
Sum even = 15

40

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

15

 

Sum odd = 20
Sum even = 15

0____60393

Sum odd = 20
Sum even = 15

0_______60340

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

0397

Sum odd = 20
Sum even = 15

0340

 

Sum odd = 20
Sum even = 15

0____60100

Sum odd = 20
Sum even = 15

0____046____047

Sum odd = 20
Sum even = 15

47

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

15

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4____58422____58423______6326

Sum odd = 20
Sum even = 15

0112

Sum odd = 20
Sum even = 15

4____58422____58423______6362

Sum odd = 20
Sum even = 15

0117

 

Sum odd = 20
Sum even = 15

8431

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

0120

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

0123

Sum odd = 20
Sum even = 15

8402

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

46____025

Sum odd = 20
Sum even = 15

09

Sum odd = 20
Sum even = 15

4____58435

 

Sum odd = 20
Sum even = 15

0131

C#

Sum odd = 20
Sum even = 15

0132

Sum odd = 20
Sum even = 15

81

Sum odd = 20
Sum even = 15

8440

 

Sum odd = 20
Sum even = 15

011

Sum odd = 20
Sum even = 15

3622

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4____63253

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3255

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3257

Sum odd = 20
Sum even = 15

3258

Sum odd = 20
Sum even = 15

3259

Sum odd = 20
Sum even = 15

8402

Sum odd = 20
Sum even = 15

3261

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3264

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

3267

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3269

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

0169

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

0____63274

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

3277

_______5812____5817

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

0____63281

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

813

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

0____63287

Sum odd = 20
Sum even = 15

0____63289

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

0____63291

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

4____61810____6326

Sum odd = 20
Sum even = 15

90

Sum odd = 20
Sum even = 15

4____0004

Sum odd = 20
Sum even = 15

362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

008

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

00

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

012

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

031

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

022

Javascript

Sum odd = 20
Sum even = 15

8160

 

Sum odd = 20
Sum even = 15

024

 

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

1841

Sum odd = 20
Sum even = 15

8435

Sum odd = 20
Sum even = 15

3

 

Sum odd = 20
Sum even = 15

4____63253

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3255

Sum odd = 20
Sum even = 15

4____0035____63259

Sum odd = 20
Sum even = 15

8402

Sum odd = 20
Sum even = 15

3261

Sum odd = 20
Sum even = 15

329

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3264

_______04____0043

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3269

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

8

Sum odd = 20
Sum even = 15

9

 

Sum odd = 20
Sum even = 15

0____63274

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

810

Sum odd = 20
Sum even = 15

3277

_______5812____5817

 

Sum odd = 20
Sum even = 15

0____63281

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

813

 

Sum odd = 20
Sum even = 15

0____63287

Sum odd = 20
Sum even = 15

0____63289

 

Sum odd = 20
Sum even = 15

0____63291

_______00____0069

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3220

Sum odd = 20
Sum even = 15

326

Sum odd = 20
Sum even = 15

075

Sum odd = 20
Sum even = 15

3225

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3220____6362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

365

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3233

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

 

 

Sum odd = 20
Sum even = 15

089

 

Sum odd = 20
Sum even = 15

3239

đầu ra.

Sum odd = 20
Sum even = 15

 

Độ phức tạp về thời gian. O[log10n] vì vòng lặp while sẽ chạy trong log10n lần
Không gian phụ trợ. Ô[1]

Phương pháp #3. Sử dụng phương thức string[]

1. Chuyển đổi số nguyên thành chuỗi. Duyệt qua chuỗi và lưu trữ tất cả các chỉ số chẵn tổng trong một biến và tất cả các chỉ số lẻ tổng trong một biến khác

Dưới đây là việc thực hiện

C++

Sum odd = 20
Sum even = 15

84

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

81

Sum odd = 20
Sum even = 15

32

Sum odd = 20
Sum even = 15

36

 

Sum odd = 20
Sum even = 15

840

Sum odd = 20
Sum even = 15

841

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843______601

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3264

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

3267

 

_______04____0110

_______04____0112

 

_______04____0114

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

116____58423

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

119

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

0____5810

Sum odd = 20
Sum even = 15

124

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

126

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

128

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

_______5812____0132____601

Sum odd = 20
Sum even = 15

128

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

325______6326

Sum odd = 20
Sum even = 15

327

Sum odd = 20
Sum even = 15

328

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

325______6362

Sum odd = 20
Sum even = 15

146

Sum odd = 20
Sum even = 15

328

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

365

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

367

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

031

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

7

Sum odd = 20
Sum even = 15

036

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

164

Java

Sum odd = 20
Sum even = 15

038

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

039

Sum odd = 20
Sum even = 15

010

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

011

Sum odd = 20
Sum even = 15

3622

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

016

Sum odd = 20
Sum even = 15

842

Sum odd = 20
Sum even = 15

843

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

2

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

180

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

46

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

188

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

3218

_______04____0193

_______04____0195

Sum odd = 20
Sum even = 15

3218

_______04____0198

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

116

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

203

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

205

Sum odd = 20
Sum even = 15

0_______5810

Sum odd = 20
Sum even = 15

208

Sum odd = 20
Sum even = 15

65

Sum odd = 20
Sum even = 15

66

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

68

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

214

Sum odd = 20
Sum even = 15

215

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

0

Sum odd = 20
Sum even = 15

815

Sum odd = 20
Sum even = 15

812

Sum odd = 20
Sum even = 15

220

Sum odd = 20
Sum even = 15

215

Sum odd = 20
Sum even = 15

18

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

88

Sum odd = 20
Sum even = 15

326

Sum odd = 20
Sum even = 15

90

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

88

Sum odd = 20
Sum even = 15

362

Sum odd = 20
Sum even = 15

94

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

3218

Sum odd = 20
Sum even = 15

365

________ 000 ________ 6016 ________ 5842 ________ 60309

Sum odd = 20
Sum even = 15

3

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

01

Sum odd = 20
Sum even = 15

08

Sum odd = 20
Sum even = 15

09

Sum odd = 20
Sum even = 15

329

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

033

Sum odd = 20
Sum even = 15

5

Sum odd = 20
Sum even = 15

5

 

Sum odd = 20
Sum even = 15

249

Python3

Sum odd = 20
Sum even = 15

18

 

Sum odd = 20
Sum even = 15

54

Sum odd = 20
Sum even = 15

55

Sum odd = 20
Sum even = 15

21

Sum odd = 20
Sum even = 15

57

 

_______04____60351

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

63____025

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

67____025

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

4

_______04____0267

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

269____025

Sum odd = 20
Sum even = 15

271

Sum odd = 20
Sum even = 15

272

Sum odd = 20
Sum even = 15

4

_______04____0275

Sum odd = 20
Sum even = 15

4

Sum odd = 20
Sum even = 15

116

Sum odd = 20
Sum even = 15

278

Sum odd = 20
Sum even = 15

279

Sum odd = 20
Sum even = 15

280

Sum odd = 20
Sum even = 15

8423

Sum odd = 20
Sum even = 15

282

Sum odd = 20
Sum even = 15

283

Sum odd = 20
Sum even = 15

0______5810

Sum odd = 20
Sum even = 15

286

Sum odd = 20
Sum even = 15

42

Sum odd = 20
Sum even = 15

65

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

25

Sum odd = 20
Sum even = 15

06

Sum odd = 20
Sum even = 15

32