Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Examples :
Bàn luậnn = 10
Output: Count = 4
The multiples are 3, 6, 7 and 9Cho một số nguyên dương N, tìm số lượng của tất cả các bội số của 3 hoặc 7 nhỏ hơn hoặc bằng n.examples: & nbsp; n = 25
Output: Count = 10
The multiples are 3, 6, 7, 9, 12, 14, 15, 18, 21 and 24
Đầu vào: N = 10Output: Count = 4 Buliples là 3, 6, 7 và 9
C++
#include
Đầu vào: n = 25Output: Count = 10 bội số là 3, 6, 7, 9, 12, 14, 15, 18, 21 và 24
Một giải pháp đơn giản là lặp lại tất cả các số từ 1 đến N và số lượng tăng bất cứ khi nào một số là bội số của 3 hoặc 7 hoặc cả. & NBSP;
{
using
namespace
std;
int
countMultiples[
int
n]
#include
0int
#include
2
using
1using
2
#include
0____14 #include
5int
#include
7
using
6
#include
8#include
9 using
0
{
#include
0using
4 using
5
using
6
int
using
8
namespace
0namespace
1namespace
2 namespace
3
Java
{
namespace
5 namespace
6
{
namespace
7 namespace
8
std;
0 int
countMultiples[
int
n]
#include
0int
std;
8std;
9int
0
countMultiples[
9using
2
#include
0____14 #include
5int
#include
7
using
6
#include
8#include
9 using
0
{
#include
0n]
1namespace
2n]
3
#include
0n]
5n]
6n]
7
using
6
using
6
Python3
#include
0using
4 using
5
int
using
8
namespace
0namespace
1namespace
2 namespace
3
Java
namespace
5 namespace
6
#include
0____14 #include
5int
#include
7
#include
33#include
5#include
35#include
36n]
6n]
7
C#
#include
8#include
9 using
0
Java
{
namespace
5 namespace
6
{
using
namespace
std;
int
countMultiples[
int
n]
#include
0int
#include
2
countMultiples[
9using
2
#include
0____14 #include
5int
#include
7
using
6
#include
8#include
9 using
0
{
#include
0#include
73namespace
2n]
3
#include
0#include
77
using
6
using
6
#include
0using
4 using
5
#include
80
int
using
8
{
namespace
0namespace
1namespace
2 namespace
3
Java
namespace
5 namespace
6
countMultiples[
9#include
87using
09
namespace
7 namespace
8
using
6
std;
0 int
countMultiples[
int
n]
using
18
#include
0int
std;
8std;
9int
0
____10#include
4 #include
5int
int
5int
6int
7
____10#include
9 countMultiples[
0countMultiples[
1 countMultiples[
2std;
9
{
#include
0using
24
int
5 std;
0 int
7 int
8
#include
0int
#include
2
countMultiples[
9using
2
#include
0____14 #include
5int
#include
7
using
6
#include
8#include
9 using
0
using
40
#include
0using
4 using
5 O[n]
Auxiliary Space: O[1]
int
using
8
count = n/3 + n/7 - n/21
C++
#include
Đầu vào: n = 25Output: Count = 10 bội số là 3, 6, 7, 9, 12, 14, 15, 18, 21 và 24
Một giải pháp đơn giản là lặp lại tất cả các số từ 1 đến N và số lượng tăng bất cứ khi nào một số là bội số của 3 hoặc 7 hoặc cả. & NBSP;
{
using
namespace
std;
using
6
#include
8#include
9 using
0
{
#include
0using
4 using
5
using
6
int
using
8
namespace
0namespace
1namespace
2 namespace
3
Java
{
namespace
5 namespace
6
{
namespace
7 namespace
8
using
6
std;
0 int
countMultiples[
int
n]
{
#include
0int
std;
8std;
9int
0
using
92countMultiples[
n]
6n]
7
using
6
using
6
____10#include
4 #include
5int
int
5int
6int
7
#include
0using
4 using
5
int
using
8
namespace
0namespace
1namespace
2 namespace
3
#include
33#include
5#include
35namespace
24
C#
#include
8#include
9 using
0
Java
{
namespace
5 namespace
6
{
namespace
7 namespace
8
using
6
#include
8#include
9 using
0
{
#include
0using
4 using
5
namespace
49namespace
50
using
6
using
6
int
using
8
#include
80
int
using
8
{
namespace
0namespace
1namespace
2 namespace
3
using
6
using
15 namespace
2 namespace
71
using
18
JavaScript
using
19
#include
81 using
21
{
using
4 namespace
78
using
6
using
37namespace
2 using
39
using
40
Độ phức tạp về thời gian: O [1] Không gian phụ trợ: O [1] Bài tập: & NBSP; Bây giờ hãy thử vấn đề tìm tổng số số ít hơn hoặc bằng n và bội số của 3 hoặc 7 hoặc cả trong O [1] thời gian. Bài báo được đóng góp bởi Saurabh Gupta. Nếu bạn thích GeekSforGeeks và muốn đóng góp, bạn cũng có thể viết một bài viết và gửi bài viết của bạn. Xem bài viết của bạn xuất hiện trên trang chính của GeekSforGeek và giúp các chuyên viên máy tính khác. Xin vui lòng viết nhận xét nếu bạn tìm thấy bất cứ điều gì không chính xác hoặc bạn muốn chia sẻ thêm thông tin về chủ đề được thảo luận ở trên.O[1]
Auxiliary Space: O[1]
Exercise:
Now try the problem of finding sum of all numbers less than or equal to n and multiples of 3 or 7 or both in O[1] time.
This article is contributed by Saurabh Gupta. If you like GeeksforGeeks and would like to contribute, you can also write an article and 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.