Nội dung text cam nang thuat toan.docx
CẨM NANG THUẬT TOÁN 1. Sử dụng codeblock, nhập/xuất file Link tải codeblock: https://www.fosshub.com/Code-Blocks.html?dwl=codeblocks-20.03mingw-setup.exe Xem video nhập/xuất file: https://youtu.be/lTSKL6tu8gk #include <bits/stdc++.h> using namespace std; long long cd, cr, s; int main(){ // freopen("dthcn.inp","r",stdin); // freopen("dthcn.out","w",stdout); cin>>cd>>cr; s = cd * cr; cout<<s; } 2. đọc xâu với getline, cin () Bài 1. CBXAUMAX Xâu lớn nhất và dài nhất Cho N xâu a 1 , a 2 , a 3 , a 4 , …, a N . Yêu cầu: 1. Tìm xâu lớn nhất theo thứ tự từ điển. 2. Tìm xâu dài nhất. Input: ● Dòng 1: số N (N ≤ 1000) ● N dòng sau: mỗi dòng chứa một xâu. Output ● Dòng 1: xâu lớn nhất. ● Dòng 2: xâu dài nhất. Giới hạn: 50% test các xâu không chứa dấu cách (khoảng trắng) bên trong các xâu Ví dụ: Input Output 4 Truong Luong The Vinh Truong
using namespace std; string a[100]; int n; void nhap() { cin >> n; string s; getline(cin,s); for(int i=0;i<n;i++) getline(cin,a[i]); } void xau_lon_nhat() { int max=0; for(int i=1;i<n;i++) { if(a[i]>a[max]) max=i; } cout << a[max] << endl; } void xau_dai_nhat() { int max=0; for(int i=1;i<n;i++) { if(a[i].length()>a[max].length()) max=i; } cout << a[max] << endl; } int main() { freopen("cbxaumax.inp","r",stdin); freopen("cbxaumax.out","w",stdout); nhap(); xau_lon_nhat(); xau_dai_nhat(); } code pascal mẫu, test https://ideone.com/TT1oic var a: array[1..1000] of string; max:string; n: longint; procedure nhap; var i: longint; begin readln(n);
for i:=1 to n do readln(a[i]); end; procedure lonnhat; var i: longint; begin max:=''; for i:=1 to n do if a[i]>max then max:=a[i]; writeln(max); end; procedure dainhat; var i: longint; begin max:=''; for i:=1 to n do if length(a[i])>length(max) then max:=a[i]; writeln(max); end; begin assign(input,'cbxaumax.inp'); reset(input); assign(output,'cbxaumax.out'); rewrite(output); nhap; lonnhat; dainhat; end. 3. đọc input không biết số dòng Cho một danh sách các số nguyên. Yêu cầu tính tổng các số nguyên đó. Input: gồm nhiều dòng, mỗi dòng ghi 1 số nguyên không quá 1000, có không quá 10 5 dòng. Output: ghi tổng các số nguyên Ví dụ: Input Output 1 3 2 6 5 2 4 1 7 19 giải s = 0;