Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 11
- 40 điểm
- Loigiaihay6 -
Mọi người code học mình với, bài này mình k hiểu cho lắm (Code của C)
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
Để số lượng số hạng là lớn nhất, giá trị của từng số hạng là nhỏ nhất.
Vậy ta chỉ cần phân tích N với các số hạng là 2 và 3 (nếu N lẻ có 1 số hạng 3 để N chẵn, sau đó các số hạng còn lại đều là 2).
Độ phức tạp là O(N).
$\\$
Code tham khảo:
#include <stdio.h>
int main() {
int n, a[100005], m=0;
scanf("%d", &n);
if (n & 1) a[++m] = 3, n -= 3;
while (n) {
a[++m] = 2;
n -= 2;
}
printf("%d\n", m);
for (int i=m; i>=1; --i) {
printf("%d ", a[i]);
}
}
$\\$
$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}
Hãy giúp mọi người biết câu trả lời này thế nào?
4.52 vote
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[100000],i=0;
if (n%2==1) {
a[i]=3;
i++;
n-=3;
}
while (n>0) {
a[i]=2;
i++;
n-=2;
}
printf("%d\n",i);
for (int j=i-1; j>=0; j--) printf("%d ",a[j]);
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Cho số nguyên dương n biểu diễn n dưới dạng tổng của các số nguyên tố
sao cho số lượng số hạng trong tổng là lớn
Input
Số nguyên dương n (2<=n<=100 pm
Output
Dòng đầu tiên là số lượng số hạng lớn nhất tìm được
Dòng thứ 2 là các số hạng trong biểu diễn n dưới dạng tổng của các số nguyên ...
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.
0
1815
0
Mình mới tự học nên nhìn chả hiểu gì cả 🙃
2901
47685
1855
:v Bạn không hiểu đoạn nào để mình giải thích cho.
2901
47685
1855
Nếu bạn mới tự học thì mình nghĩ bạn nên học ngôn ngữ Python trước rồi mới qua C / C++ sau, cái này mình khuyên thôi còn lại tùy bạn quyết định.
0
1815
0
Mình chỉ mới đọc đến phần cơ bản thôi nên cái [] k hiểu
0
1815
0
Ừm, thanks.
2901
47685
1855
[] là mảng hay còn gọi là danh sách, trong đó mỗi phần tử của mảng giống với một biến thông thường. Bạn có thể xem thêm về mảng ở một số bài viết dưới (nếu bạn thông thạo tiếng Anh thì mình khuyên bạn nên đọc bài viết tiếng anh): `**` $\href{https://viettuts.vn/lap-trinh-c/mang-trong-c}{\text{viettuts}}$ (tiếng Việt) `**` $\href{https://www.geeksforgeeks.org/c-arrays/}{\text{geeksforgeeks}}$ (tiếng Anh) Rút gọn[] là mảng hay còn gọi là danh sách, trong đó mỗi phần tử của mảng giống với một biến thông thường. Bạn có thể xem thêm về mảng ở một số bài viết dưới (nếu bạn thông thạo tiếng Anh thì mình khuyên bạn nên đọc bài viết tiếng anh): `**` $\href{https://vi... xem thêm