Bài toán sắp xếp với C++

-

Nhận xét

Đăng nhận xét

Bài đăng phổ biến từ blog này

Đổi chỗ chữ số đầu tiên và chữ số cuối cùng của một số

-
Đ ề bài: Viết chương trình C cho phép nhập vào một số nguyên n và thực hiện đổi vị trí của chữ cái đầu tiên và chữ cái cuối cùng. Lưu ý trong trường hợp chữ số cuối cùng là 0 thì khi đổi chỗ sẽ được loại bỏ (ví dụ 9800 -> 809) INPUT 1234 OUTPUT 4321 Giải: #include<iostream> using namespace std; int n; int a[ 100 ]; void doivtri() { int i = 0 ; while (n > 0 ) { a[i] = n % 10 ; n = n / 10 ; i ++ ; } if ( a[ 0 ] != 0 ) cout << a[ 0 ]; for ( int j = i - 2 ; j >= 1 ; j -- ) cout << a[j]; cout << a[i - 1 ]; } int main() { cin >> n; doivtri(); }
Đọc thêm

Đếm số thuần nguyên tố trong một khoảng

-
#include<iostream> #include<cmath> using namespace std; int n,m; void input (){ cin >> n >> m; } bool nto ( int x){ if (x < 2 ) return false ; for ( int i = 2 ; i <= sqrt(x); i ++ ) if (x % i == 0 ) return false ; return true ; } bool ktra ( int x){ int tong = 0 ; bool cs = true ; while (x > 0 ){ int t = x % 10 ; if (t != 2 && t != 3 && t != 5 && t != 7 ) cs = false ; tong = tong + t; x = x / 10 ; } if (nto(tong) && cs == true ) return true ; return false ; } int main (){ input(); int dem = 0 ; if ( n >= m ){ for ( int i = m; i <= n; i ++ ){ if ( ktra(i) && nto(i) ) dem ++ ; } cout << dem; } else { for ( int i = n; i <= m; i ++ ){ if ( ktra(i) && nto(i) ) dem ++ ; } cout << dem; } }
Đọc thêm

Tìm số đẹp (lộc phát)

-
Đề bài: Một số được gọi là “lộc phát” nếu chỉ có các chữ số 0,6,8. Nhập vào một số nguyên dương không quá 9 chữ  số, hãy kiểm tra xem đó có phải số  lộc phát hay không. Nếu đúng in ra 1, sai in ra 0 INPUT 6068 OUTPUT 1 giải: #include <iostream> using namespace std; int n; bool ktlocphat( int n) { while (n > 0 ) { int t = n % 10 ; if (t != 0 && t != 6 && t != 8 ) return false; n = n / 10 ; } return true; } int main() { cin >> n ; if (ktlocphat(n)) cout << "1" ; else cout << "0" ; }
Đọc thêm