Phân tích số N thành tổng các số liền nhau Cho số nguyên dương N. Hãy cho biết có thể phân tích N thành tổng các số tự nhiên liên tiếp hay không?
60 điểm
NguyenChiHieu
Phân tích số N thành tổng các số liền nhau
Cho số nguyên dương N. Hãy cho biết có thể phân tích N thành tổng các số tự nhiên liên tiếp hay không? Nếu có hãy phân tích N thành tổng của các số tự nhiên liên tiếp với nhiều số hạng nhất có thể được.
VD: Nhâp n = 5
Xuất:
5 = 1 + 1 + 1 + 1 + 1
5 = 1 + 1 + 1 + 2
5 = 1 + 1 + 3
5 = 1 + 2 + 2
5 = 1 + 4
5 = 2 + 3
5 = 5
Trả lời
Tổng hợp câu trả lời (2)
huy369
07:04:11 21-Apr-2022
m,i,h,g,N,k,S:integer;
Begin
write('Nhap vao so nguyen duong N:'); Readln(N);
m:=1;
while m<= N div 2 do
Begin
For i:= (N +1) div 2 downto m+1 do
Begin
S:=0; h:=0;
For k:=m to i do
Begin
S:=S+k;
h:=h+1;
A[h]:=k;
End;
if S=N then
Begin
For g:=1 to h do
write(A[g]:3);writeln;Readln;exit;
End;
End;
m:=m+1;
End;
Readln
END.
Program dem_cach_phan_tich_so;
var
n,i,j:integer;
f:array[0..100,0..100] of longint;
begin
readln(n);
for i:=1 to n do begin f[0,i]:=0; f[i,0]:=1; end;
for i:=1 to n do
for j:=1 to n do
if (i>j) then f[i,j]:=f[i-1,j]
else f[i,j]:=f[i-1,j]+f[i,j-i];
writeln(f[n,n]);
readln;
end.
NguyenHieu
08:12:15 16-Dec-2021
m,i,h,g,N,k,S:integer;
Begin
write('Nhap vao so nguyen duong N:'); Readln(N);
m:=1;
while m<= N div 2 do
Begin
For i:= (N +1) div 2 downto m+1 do
Begin
S:=0; h:=0;
For k:=m to i do
Begin
S:=S+k;
h:=h+1;
A[h]:=k;
End;
if S=N then
Begin
For g:=1 to h do
write(A[g]:3);writeln;Readln;exit;
End;
End;
m:=m+1;
End;
Readln
END.
Program dem_cach_phan_tich_so;
var
n,i,j:integer;
f:array[0..100,0..100] of longint;
begin
readln(n);
for i:=1 to n do begin f[0,i]:=0; f[i,0]:=1; end;
for i:=1 to n do
for j:=1 to n do
if (i>j) then f[i,j]:=f[i-1,j]
else f[i,j]:=f[i-1,j]+f[i,j-i];
writeln(f[n,n]);
readln;
end.
Hãy giúp mọi người biết câu trả lời này thế nào?
Câu hỏi hay nhất cùng chủ đề
- Hãy chọn phương án ghép đúng. Ngôn ngữ lập trình là ngôn ngữ A. Cho phép thể hiện các dữ liệu trong bài toán mà các chương trình sẽ phải xử lí B. Dưới dạng nhị phân để máy tính có thể thực hiện trực tiếp C. Diễn đạt thuật toán để có thể giao cho máy tính thực hiện D. Có tên là "ngôn ngữ thuật toán" hay còn gọi là "ngôn ngữ lập trình bậc cao" gần với ngôn ngữ toán học cho phép mô tả cách giải quyết vấn đề độc lập với máy tính
- Cho dãy gồm n số. Tìm dãy con lớn nhất đơn điệu (liên tục tăng, giảm hoặc giảm, tăng).
- Phát biểu nào dưới đây chắc chắn sai? A. Lập trình là viết chương trình B. Lập trình và chương trình là hai khái niệm tương đương, đều là cách mô tả thuật toán bằng ngôn ngữ lập trình C. Chương trình được tạo thành từ tổ hợp các câu lệnh và các khai báo cần thiết về biến, hằng, hàm, … D. Chương trình chưa chắc là đã đúng nếu cho kết quả đúng với rất nhiều bộ dữ liệu vào.
- Trong Pascal, phép toán MOD với số nguyên có tác dụng gì ? A. Chia lấy phần nguyên B. Chia lấy phần dư C. Làm tròn số D. Thực hiện phép chia
- Hãy chọn cách dùng sai . Muốn dùng biến X lưu giá trị nhỏ nhất trong các giá trị của hai biến A. B có thể dùng cấu trúc rẽ nhánh như sau : A. if A <= B then X := A else X := B; B. if A < B then X := A; C. X := B; if A < B then X := A; D. if A < B then X := A else X := B;
CÔNG TY TNHH TOP EDU
Số giấy chứng nhận đăng kí kinh doanh: 0109850622, cấp ngày 09/11/2021, nơi cấp Sở Kế Hoạch và Đầu tư Thành phố Hà Nội
Hãy giúp mọi người biết câu trả lời này thế nào?