Các học sinh khi đến thực tập trong phòng máy tính thường hay chơi trò chơi điện tử trên mạng. Để ngăn ngừa, người trực phòng máy đã ngắt tất cả các máy tính ra khỏi mạng và xếp chúng thành một dãy trên một cái bàn dài và gắn chặt máy xuống mặt bàn rồi đánh số thứ tự các máy từ 11 đến NN theo chiều từ trái sang phải. Các học sinh tinh nghịch không chịu thua, họ đã quyết định tìm cách nối các máy trên bàn bởi các đoạn dây nối sao cho mỗi máy được nối với ít nhất một máy khác. Để tiến hành công việc này, họ đã đo khoảng cách giữa hai máy liên tiếp. Bạn hãy giúp các học sinh này tìm cách nối mạng thoả mãn yêu cầu đặt ra sao cho tổng độ dài cáp nối phải sử dụng là ít nhất.
Input
Dòng đầu tiên chứa số lượng máy NN (1≤N≤25000)(1≤N≤25000).
Dòng thứ ii trong số N−1N−1 dòng tiếp theo chứa các khoảng cách từ máy ii đến máy i+1i+1 (i=1(i=1, 22, ..., N−1)N−1). Giả thiết rằng khoảng cách từ máy 11 đến máy NN không vượt quá 106106.
Output
Ghi ra độ dài của cáp nối cần sử dụng.
Sample Input
6
2
2
3
2
2
output:
7
Câu 1: Hoạt động lặp nào dưới đây lặp với số lần biết trước?
A. Đánh răng mỗi ngày 3 lần
B. Nhặt từng cọng rau cho đến khi xong.
C. Gọi điện thoại 20 phút 1 lần cho đến khi có người nhấc máy.
D. Học cho đến khi thuộc bài
Câu 2: Trong câu lệnh lặp
for i: = 0 to 10 do
begin ……. End;
Câu lệnh ghép sau từ khoá “do” được thực hiện bao nhiêu lần?
A. 0 B. 9 C. 10 D. 11
Câu 3: Đoạn chương trình sau đây thực hiện bao nhiêu lần lặp ?
S:= 0; n:=0; while S <= 10 do n:= n + 1; S:= S + n ;
A. 0 lần B. 1 lần C. 10 lần D. Lặp vô hạn lần
Câu 4: Câu lệnh GotoXY(a,b) có tác dụng gì?
A. Đưa con trỏ về cột b, hàng a B. Đưa con trỏ về cột a hàng b
C. Đưa con trỏ về cột X, hàng Y D. Đưa con trỏ về cột Y, hàng X
Câu 5: Thuật toán sau thực hiện bao nhiêu vòng lặp?
Bước 1. S ← 10, n← 0
Bước 2. Nếu S >= 10, chuyển tới bước 4.
Bước 3. n < n + 3, S < S - n và quay lại bước 2.
Bước 4. Thông báo S và kết thúc thuật toán
A. 0 lần B. 1 lần C. 10 lần D. Lặp vô hạn lần
Câu 6: Pascal sử dụng câu lệnh nào sau đây để lặp với số lần chưa biết trước ?
A. if...then B. if...then...else
C. While…do D. For ... do
Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73,7 cũng là các số nguyên tố
Viết chương trình nhập dữ liệu vào là một số nguyên N (10<N<=10^5) và đưa ra kết quả các số siêu nguyên tố nhỏ hơn N
Số siêu nguyên tố là số nguyên tố mà khi bỏ 1 số tùy ý các chứ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.
Ví dụ 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố. Dữ liệu: Vào từ tệp văn bản SNT.INP
Ghi giá trị của N (số chữ số của các số siêu nguyên tố).
Kết quả: Ghi ra tệp văn bản SNT.OUT
- Ghi các số siêu nguyên tố có N chữ số.
- Số lượng các số siêu nguyên tố.
Ví dụ:
SNT.INP | SNT.OUT |
4
| 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 Tat ca co 16 so
|
|
|
Chọn phát biểu đúng
a)Máy tính có khả năng suy nghĩ như người
b)Máy tính thực hiện được tất cả các yêu cầu của người
c)Máy tính có khả năng lưu trữ rất lớn
d)Máy tính có khả năng tính toán vô thời hạn
Câu 1: Khi thực hiện câu lệnh lặp for,to, do máy tính kiểm tra một điều kiện, điều kiện cần phải kiểm tra là gì?
Câu 2: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Tìm tất cả các ước của n.
Câu 3: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Đếm tất cả các ước của n.
Câu 4: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Tính tổng tất cả các nước của n.
Câu 5: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Tính tích tất cả các ước của n.
Câu 6: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Tính tổng các số chẵn trong đoạn 1 đến n.
Câu 7: Em hãy mô tả thuật toán và viết chương trình nhập vào hai số tự nhiên a và b (a <> 0; b <> 0; a <= 0)
Câu 8: Em hãy mô tả thuật toán và viết chương trình nhập vào một số tự nhiên n khác 0. Kiểm tra xem n có là số nguyên tố hay không?
làm hộ mình nha
Chương trình máy tính là gì? Chương trình máy tính gồm mấy phần?
nêu cú pháp và hoạt động của câu lệnh dạng thiếu.
nêu cú pháp và hoạt động của câu lệnh dạng đủ.
Viết chương trình sắp xếp 5 số thứ tự trong pascal.
Cả thuật toán và chương trình luôn ạ
(help me!! Cái này trong sách hoạt động trải nghiệm sáng tạo lớp 8 á. Trang 52-59 .Ở hoạt động 4 nhưng mà liên quan đến hoạt động 1 ạ. Làm ơn hãy giúp mình, mình biết ơn lắm luôn đó )