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)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ố

Question

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)

Daoanhviet96 · Answer

Để 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 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
", m);  for (int i=m; i>=1; --i) {    printf("%d ", a[i]);  }}
$\$$\$\begin{array}{c|c|c}\color{#ffd710}{	exttt{\{}} \color{#8655d6}{	exttt{\{}}\ \ \color{#8cdcda}{	ext{Daoanhviet96}}\ \ \color{#8655d6}{	exttt{\}}} \color{#ffd710}{	exttt{\}}}\end{array}

newborn · Answer

#include 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
",i);    for (int j=i-1; j>=0; j--) printf("%d ",a[j]);}

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)

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

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)

TRẢ LỜI

Bạn muốn hỏi điều gì?

Tham Gia Group Dành Cho 2K8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?