programming c++

Hướng dẫn finding sum of digits of a number until sum becomes single digit in c++ - tìm tổng các chữ số của một số cho đến khi tổng trở thành một chữ số trong C++

Cho một số n, chúng ta cần tìm tổng số các chữ số của nó như vậy: & nbsp;n, we need to find the sum of its digits such that: 

If n < 10    
    digSum[n] = n
Else         
    digSum[n] = Sum[digSum[n]]

Ví dụ: & nbsp; 

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4

Cách tiếp cận vũ phu là tổng hợp tất cả các chữ số cho đến khi tổng //en.wikipedia.org/wiki/digital_root

Dưới đây là việc thực hiện ý tưởng trên: & NBSP;

C++

#include

using namespace std;

int 

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
0__ 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
1
4

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
91
9
0 #include3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
9
0 
If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
96

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

int 

9
4

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4int 
9
03

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
9
05

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
9
0 #include3

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Java

#include5 

9
11

#include8 

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
82

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4using1 int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
0int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

1
2
1
3 std;4namespace1namespace9

1
2
9
0 namespace1namespace2

1
2
9
0 
9
33namespace8

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4#include7 using1 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
13 
9
48

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

1
2int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
19
9
54namespace2

1
2
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
23

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Python3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
29 
9
62

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 namespace1
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
43

1
2
9
0 namespace1

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
64 namespace8 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 namespace1__

1
2
9
0 namespace8

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
9
86
9
87

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
91
9
0 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
64 namespace8namespace9

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
52
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 
9
54

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
77
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
78

C#

using 

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
80

#include8 #include02

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4using1 int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
0int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

1
2
1
3 std;4namespace1namespace9

1
2
9
0 namespace1namespace2

1
2
9
0 
9
33namespace8

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4#include7 using1 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
13 
9
48

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

1
2int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
19
9
54namespace2

1
2
1
32

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
29 
9
62

1
36

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 namespace1
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
43

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

1
2
9
0 namespace1

1
2
9
0 namespace1namespace2

1
2
9
0 
9
33namespace8

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4#include7 using1 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
13 
9
48

1
2int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
19
9
54namespace2

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
29 
9
62

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 namespace1
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
43

1
95

1
2
9
0 namespace1

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
3

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
1
4

1
2
9
0 namespace1namespace2

1
2
9
0 
9
33namespace8

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
2

9
03

#include82

If n == 0
   return 0;

If n % 9 == 0      
    digSum[n] = 9
Else               
    digSum[n] = n % 9
28

Output:  

9

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4#include7 using1 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
13 
9
48 O[1]

1
2int 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
19
9
54namespace2 O[1]

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
29 
9
62
//www.geeksforgeeks.org/digital-rootrepeated-digital-sum-given-integer/

Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
4
1
3 
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
46
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
33 namespace1
Input : 1234
Output : 1
Explanation : The sum of 1+2+3+4 = 10, 
              digSum[x] == 10
              Hence ans will be 1+0 = 1

Input : 5674
Output : 4
43Ayush Khanduri. If you like GeeksforGeeks and would like to contribute, you can also write an article using write.geeksforgeeks.org or mail your article to . See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.
 

Bài Viết Liên Quan

Hướng dẫn enter key press event in python - nhập sự kiện nhấn phím trong python
Hướng dẫn python class in separate file - lớp python trong tệp riêng biệt
NASPA 2023 Call for proposals
Hướng dẫn inverted number pattern in python using while loop - mẫu số đảo ngược trong python bằng cách sử dụng vòng lặp while
Hướng dẫn what is dictionary literal in python - từ điển trong python là gì
Hướng dẫn python data structures and algorithms practice - thực hành giải thuật và cấu trúc dữ liệu python
Hướng dẫn convert json to php object - chuyển đổi json thành đối tượng php
Hướng dẫn replace extra spaces in python - thay thế khoảng trắng thừa trong python
Ford Everest 2023 Titanium 4x4 YouTube
Hướng dẫn how does python detect and remove outliers? - python phát hiện và loại bỏ các ngoại lệ như thế nào?
Hướng dẫn how do i delete and rename a file in python? - làm cách nào để xóa và đổi tên tệp trong python?
Hướng dẫn how do i remove a quote from a list in python? - làm cách nào để xóa trích dẫn khỏi danh sách trong python?
Hướng dẫn tic-tac-toe oop python - tic-tac-toe oop con trăn
Bảng xếp hạng suzuki cup 2023
Hướng dẫn how do you upload multiple files in python? - làm cách nào để bạn tải lên nhiều tệp trong python?
Hướng dẫn how slow is c++ compared to c? - c ++ chậm như thế nào so với c?
Hướng dẫn how can i tell if a page exists in wordpress? - làm thế nào tôi có thể biết nếu một trang tồn tại trong wordpress?
Hướng dẫn mysql for windows - mysql cho cửa sổ
2023 Kia Sportage Hybrid Reddit
Hướng dẫn align in python - căn chỉnh trong python

Toplist mới

#1
Top 7 sự tích hồ gươm - ngữ văn lớp 6 2023
6 tháng trước
#2
Top 7 gdcd 6 bài 1 kết nối tri thức 2023
6 tháng trước
#3
Top 7 ý nghĩa của xây dựng gia đình văn hóa 2023
6 tháng trước
#4
Top 6 mẫu hợp đồng mượn đất làm nhà xưởng 2023
6 tháng trước
#5
Top 3 tổng tài biến thái tôi yêu anh tập 27 2023
6 tháng trước
#6
Top 6 kết thực phim mỹ nhân vô lệ 2023
6 tháng trước
#7
Top 9 trong những câu thơ sau câu nào sử dụng thành ngữ 2023
6 tháng trước
#8
Top 8 đề tài và chủ de của tác phẩm tắt đèn 2023
6 tháng trước
#9
Top 5 tiểu sử của thầy thích pháp hòa 2023
6 tháng trước

Bài mới nhất

Có xét ngành nghề khi nhập khẩu hàng hóa năm 2024
Phần mềm khắc phụ lỗi wifi trên an năm 2024
Chủng chuẩn e.coli atcc 25922 là gì năm 2024
Banner cỡ lớn treo ngoài đường tiếng anh là gì năm 2024
Chương trình giải toán giải toán đại số năm 2024
Học hỏi những điểm tốt tiếng anh là gì năm 2024
Phòng khám trung nguyện ở bình đại bến tre năm 2024
Bài tập hỗn hợp kim loại tác dụng với hno3 năm 2024

Chủ Đề

programming Hỏi Đáp Toplist Là gì Bài Tập Địa Điểm Hay Mẹo Hay Học Tốt Nghĩa của từ Công Nghệ Khỏe Đẹp bao nhiêu Top List Tiếng anh Bao nhiêu Sản phẩm tốt Xây Đựng Ngôn ngữ javascript Ở đâu Đại học Hướng dẫn Bài tập Tại sao Dịch So Sánh Máy tính Món Ngon mẹo hay Bao lâu Thế nào So sánh Khoa Học Vì sao Lớp 9 Lớp 10