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
Hãy tìm hiểu thuật toán sau đây, và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu? Viết chương trình Pascal thể hiện các thuật toán đó?
a,Thuật toán 1
Bước 1: S:=10, X:=0.5.
Bước 2: Nếu S<=6.2, chuyển tới bước 4.
Bước 3: S:=S – X và quay lại bước 2.
Bước 4: Thông báo S và kết thúc thuật toán.
b,Thuật toán 2
B1: s:=10, n:=0
B2: nếu S >=10, chuyển tới bước 4
B3: n:=+3, s:= s-n và quay lại bước 2
B4: Thông báo S và KTTT
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
viết chương trình cho máy tính thực hiện phép tính A= 1+2+3... với a > or < 1500 pascal
1).Lệnh nào sau đây dùng để xóa màn hình ?
A). CLS B). CD C). TYPE D). RD
2) Chương trình máy tính là:
A. Thời gian biểu cho các bộ phận của máy tính
B. Tập hợp các câu lệnh, mỗi câu lệnh hướng dẫn một thao tác cụ thể cần thực hiện
C. Những gì lưu được trong bộ nhớ
D. Bộ xử lý trung tâm
3). Lệnh nào sau đây dùng để chuyển đổi thư mục ?
A). DIR B). TREE C). TYPE D). CD
4). Bộ nhớ ROM là nơi ?
A). Người sử dụng đọc dữ liệu B). Lưu trữ thư điện tử
C). Lưu trữ các bức tranh D). Chứa chương trình của người sử dụng máy tính
5). Bộ nhớ RAM là nơi ?
A). Làm việc trong máy tính B). Lưu trữ dữ liệu lâu dài
C). Tất cả đều đúng D). In tài liệu
6). Lệnh ngoại trú của MS DOS :
A). Là lệnh gắn với một tập application tương ứng
B). Là những lệnh chỉ thực hiện được khi nạp vào RAM
C). Là những lệnh chỉ chứa trên đĩa mềm
D). A và B đều đúng
7). Dùng lệnh nào để gán nhãn cho một ổ đĩa ?
A). Type B). Label C). Cls D). Dir
8). Có thể tạo thư mục cho một đĩa mềm A ta dùng lệnh :
A). MD A:\ B). CD A:\ C). REN A:\ D). FORMAT A:\
9). Lệnh nào liệt kê thư mục trong các lệnh sau ?
A). DIR B). VER C). TYPE D). DEL
10). Để di chuyển tập tin dùng lệnh :
A). Rd B). Remove C). Tất cả đều sai D). Ren
11) Các khối chức năng chính của máy tính hoạt động dưới sự hướng dẫn của:
A. Các thông tin mà chúng có B. Phần cứng máy tính
C. Các chương trình do con người lập ra D. Bộ não máy tính.
12). Lệnh nào sau đây dùng để sao chép tập tin ?
A). CLS B). MOVE C). DIR D). COPY
Bài tập 5. Hãy tìm hiểu thuật toán sau đây và cho biết khi thực hiện thuật toán máy tính sẽ thực hiện bao nhiêu vòng lặp ? Khi kết thúc, giá trị của S bằng bao nhiêu ? Viết chương trình pascal thể hiện thuật toán đó:
Bước 1: S:=0; i:=1;
Bước 2: Nếu S >= 5 thì chuyển tới bước 4
Bước 3: S:=S + i và quay lại bước 2
Bước 4: Thông báo S và kết thúc thuật toán.
Câu 1: Hãy nêu khả năng định dạng đoạn văn bản. Về nguyên tắc, có thể xóa 1 đoạn văn bản mà không cần chọn đoạn văn bản đó có được không?
Câu 2: Trong soạn thảo Microsoft Word hãy nêu các thao tác gộp nhiều ô thành 1 ô?
Câu 3: Nêu khái niệm phần cứng máy tính? Lấy VD?
Câu 4: Trình bày di chuyển, đổi tên, xóa tệp hoặc thư mục bằng cách sử dụng bảng chọn.
Câu 5: Trình bày các thành phần cơ bản trong giao diện Windowns?
Hãy tìm hiểu thuật toán sau đây, và cho biết khi thực hiện thuật toán, máy tính sẽ thực hiện bao nhiêu vòng lặp? Khi kết thúc, giá trị của S bằng bao nhiêu?
Bước 1: S<-25, X<-5.
Bước 2: Nếu S>=5, chuyển tới bước 3 ngược lại chuyển sang bước 4
Bước 3: S<-S – X và quay lại bước 2.
Bước 4: Thông báo S và kết thúc thuật toán.
22. Chọn cụm từ thích hợp nhất để điền vào dấu ba chấm trong câu sau:
“Thuật toán là dãy hữu hạn các thao tác cần thực hiện theo môt trình tự xác định
để......”
A.Giải bài toán.
B.Ra lệnh cho máy tính.
C.Lập trình.
D.Thu được kết quả cần thiết từ những điều kiện cho trước.