Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- On COde
- //So Nguyen To Fast
- int nto(int n){
- if(n<2) return 0;
- else if(n>2){
- if(n%2==0) return 0;
- }
- if(n==2) return 1;
- for(int i=3;i<=sqrt(n);i+=2){
- if(n%i==0) return 0;
- }
- return 1;
- }
- //Đếm số chữ số
- int main()
- {
- long long x;
- int i, a=0;
- scanf("%lld", &x);
- while(x>0){
- x= x/10;
- a++;
- }
- printf("%d", a);
- return 0;
- }
- //Tách chữ số
- scanf("%lld", &n);
- b=n;
- while(n> 0){
- a = n % 10; //Chữ số tách ra là a
- n = n / 10;
- if (a % 2 == 0){
- chan++;
- } else {
- le++;
- }
- }
- printf("%lld", a); // Chữ số đầu
- printf(" %lld", b%10); //Chữ số cuối
- //Lấy 2 chữ số thập phân
- printf(" %.2f", c);
- //Số mũ (a^b)
- pow(a,b);
- //Kiểm tra số Fibonaci
- int fibonaci(int n){
- int f0=1,f1=1,f,i=1;
- if(n<0){
- return -1;
- }
- if(n<2){
- return 1;
- }
- while(i<n){
- f = f0 + f1;
- f0 = f1;
- f1 = f;
- i++;
- }
- return f;
- }
- int KiemtraFibo(int n){
- int i = 0;
- while(n > fibonaci(i)){
- i++;
- }
- if(n == fibonaci(i)){
- return 1;
- }
- if(n == 0){
- return 1;
- }
- return 0;
- }
- //Số Fibonaci thứ n
- long long SoFibonaci(int n){
- long long f0=1,f1=1,f,i=2;
- if(n==1){
- return 1;
- }
- if(n==2){
- return 1;
- }
- if(n>2){
- while(i<n){
- f = f0 + f1;
- f0 = f1;
- f1 = f;
- i++;
- }
- return f;
- }
- }
- //Số chính phương
- void SoChinhPhuong(long long a[],long long n){
- for (i=0; i<n; ++i){
- if (a[i] > 1 && (sqrt(a[i])==(int)sqrt(a[i]))){
- printf("\nYES");
- }else{
- printf("\nNO");
- }
- }
- }
- //UCLN và BCNN
- long long UCLN(long long a, long long b){
- if(b==0){
- return a;
- } else {
- return UCLN(b,a%b);
- }
- }
- long long BCNN(long long a, long long b){
- return (a*b/UCLN(a,b) );
- }
- //Số Nguyên Tố
- int isPrimeNumber(int n) {
- if (n < 2) {
- return 0;
- }
- int i;
- int squareRoot = sqrt(n);
- for (i = 2; i <= squareRoot; i++) {
- if (n % i == 0) {
- return 0;
- }
- }
- return 1;
- }
- int SNT(int x){
- if(x<2){
- return 0;
- }
- int count = 0;
- int j;
- for(j = 2; j <= sqrt(x); j++){
- if(x % j ==0){
- count++;
- }
- }
- if(count==0){
- return 1;
- } else {
- return 0;
- }
- }
- int SNT(int n){
- if(n<2){
- return 0;
- }
- int i;
- for (i = 2; i<=sqrt(n); i++){
- if(n%i==0){
- return 0;
- }
- }
- return 1;
- }
- //Mã ASCII
- - Chữ số ra số: +48
- - Số thứ tự chữ => chữ: +96
- - Hoa thường: +32
- - A: 65
- - a: 97
- - 0: 48
- - Dấu cộng: 43
- - Dáu trừ 45:
- //Sắp xếp chọn
- Đặt min = i, nếu arr[j]<arr[min] thì đặt min = j. Nếu min khác i thì tiến thành đổi chỗ arr[min] và arr[i]
- for(i = 0; i<n-1;i++){
- min = i;
- for(j = i+1; j<n; j++){
- if(arr[j]<arr[min]){
- min = j;
- }
- }
- if(min != i){
- int temp = arr[min];
- arr[min] = arr[i];
- arr[i] = temp;
- }
- printf("%s %d%s ","Buoc",i+1,":");
- for(k = 0; k<n; k++){
- printf("%d ", arr[k]);
- }
- printf("\n");
- }
- //Sắp xếp đổi chỗ trực tiếp
- Kiểm tra nếu arr[i]>arr[j] thì cho đổi chỗ arr[i] và arr[j] luôn
- for(i = 0; i<n-1;i++){
- for(j = i+1; j<n;j++){
- if(arr[i]>arr[j]){
- int temp = arr[i];
- arr[i] = arr[j];
- arr[j] = temp;
- }
- }
- printf("%s %d%s ", "Buoc",i+1,":");
- for(k = 0; k<n;k++){
- printf("%d ", arr[k]);
- }
- printf("\n");
- }
- //Sắp xếp chèn
- Đặt v = a[i] và h = i; nếu h>0 và a[h-1] lớn hơn v thì gán a[h] = a[h-1] và giảm h xuống. Sau đó kiểm tra nếu h khác i thì gán a[h] = v
- for(i = 0; i<n; i++){
- v = a[i];
- h = i;
- while(h > 0 && a[h-1]>v){
- a[h] = a[h-1];
- h--;
- }
- if(h != i){
- a[h] = v;
- }
- printf("%s %d%s ","Buoc",i,":");
- for(k = 0; k<=i; k++){
- printf("%d ", a[k]);
- }
- printf("\n");
- }
- //Sắp xếp nổi bọt
- Gán biến swapped là false, nếu arr[j] > arr[j+1] thì đổi chỗ arr[j] và arr[j+1] và chuyển swapped sang true. sau đó kiểm tra nếu !swapped thì break
- void swap(int x, int y){
- int temp = x;
- x = y;
- y = temp;
- }
- void bubbleSort(int arr[], int n)
- {
- int temp, i, j,k;
- bool swapped = false;
- for (i = 0; i<n-1;i++){
- swapped = false;
- for(j = 0; j < n - 1 - i; j++){
- if(arr[j]>arr[j+1]){
- temp = arr[j];
- arr[j] = arr[j+1];
- arr[j+1]=temp;
- swapped = true;
- }
- }
- if(!swapped) {
- break;
- }
- printf("%s %d%s ","Buoc",i+1,":");
- for(k = 0; k < n; k++){
- printf("%d ", arr[k]);
- }
- printf("\n");
- }
- }
- // Tổng các ước số nhanh
- void SoHoanHao(int x){
- int i, tong=1;
- for(i = 2; i<=sqrt(x); ++i){
- if(x%i==0){
- tong = tong + i;
- tong = tong + (x*1.0)/i;
- }
- }
- if((int)sqrt(x)*(int)sqrt(x)==x){
- tong = tong - sqrt(x);
- }
- if (tong == x){
- printf("%d ", x);
- }
- }
- //Lọc SNT nhỏ hơn n
- int main(){
- int i,j,n;
- scanf("%d", &n);
- int check[n+1];
- for(i = 2; i<=n; i++){
- check[i]=1;
- }
- for(i = 2; i<=n; i++){
- for(j = 2*i; j<=n; j+=i){
- check[j] = 0;
- }
- }
- for(i = 2; i<=n; i++){
- if(check[i] == 1){
- printf("%d\n", i);
- }
- }
- return 0;
- }
- //Chèn mảng
- #include <stdio.h>
- #include <stdlib.h>
- int main() {
- int a,b,i,j,vitri;
- scanf("%d%d", &a, &b);
- int a1[a];
- int a2[b];
- int a3[a+b];
- for(i = 0; i < a; i++){
- scanf("%d", &a1[i]);
- }
- for(i = 0; i < b; i++){
- scanf("%d", &a2[i]);
- }
- scanf("%d", &vitri);
- for(i = 0; i<vitri; i++){
- a3[i] = a1[i];
- }
- int dem = 0;
- for(i = vitri; i<vitri+b; i++){
- a3[i] = a2[dem];
- dem++;
- }
- int check = vitri;
- for(i = vitri+b; i<a+b; i++){
- a3[i] = a1[check];
- check++;
- }
- for(i = 0; i<a+b; i++){
- printf("%d ", a3[i]);
- }
- return 0;
- }
- //Chống chôi lệnh
- fflush(stdin);
Add Comment
Please, Sign In to add comment