anhkiet2507

On Code

Aug 27th, 2021 (edited)
2,125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 6.76 KB | None | 0 0
  1. On COde
  2. //So Nguyen To Fast
  3. int nto(int n){
  4.      if(n<2) return 0;
  5.      else if(n>2){
  6.           if(n%2==0) return 0;
  7.      }
  8.      if(n==2) return 1;
  9.      for(int i=3;i<=sqrt(n);i+=2){
  10.           if(n%i==0) return 0;
  11.      }
  12.      return 1;
  13. }
  14. //Đếm số chữ số
  15. int main()
  16. {
  17.    long long x;
  18.    int i, a=0;
  19.    scanf("%lld", &x);
  20.     while(x>0){
  21.     x= x/10;
  22.     a++;
  23.     }
  24.     printf("%d", a);
  25. return 0;
  26. }
  27. //Tách chữ số
  28. scanf("%lld", &n);
  29. b=n;
  30.     while(n> 0){
  31.         a = n % 10; //Chữ số tách ra là a
  32.         n = n / 10;
  33.         if (a % 2 == 0){
  34.             chan++;
  35.         } else {
  36.             le++;
  37.         }
  38.     }
  39.     printf("%lld", a); // Chữ số đầu
  40.     printf(" %lld", b%10); //Chữ số cuối
  41. //Lấy 2 chữ số thập phân
  42. printf(" %.2f", c);
  43. //Số mũ (a^b)
  44. pow(a,b);
  45. //Kiểm tra số Fibonaci
  46. int fibonaci(int n){
  47.     int f0=1,f1=1,f,i=1;
  48.     if(n<0){
  49.         return -1;
  50.     }
  51.     if(n<2){
  52.         return 1;
  53.     }
  54.     while(i<n){
  55.         f = f0 + f1;
  56.         f0 = f1;
  57.         f1 = f;
  58.         i++;
  59.     }
  60.     return f;
  61. }
  62. int KiemtraFibo(int n){
  63.     int i = 0;
  64.     while(n > fibonaci(i)){
  65.         i++;
  66.     }
  67.     if(n == fibonaci(i)){
  68.         return 1;
  69.     }
  70.     if(n == 0){
  71.         return 1;
  72.     }
  73.     return 0;
  74. }
  75. //Số Fibonaci thứ n
  76. long long SoFibonaci(int n){
  77.     long long f0=1,f1=1,f,i=2;
  78.     if(n==1){
  79.         return 1;
  80.     }
  81.     if(n==2){
  82.         return 1;
  83.     }
  84.     if(n>2){
  85.         while(i<n){
  86.             f = f0 + f1;
  87.             f0 = f1;
  88.             f1 = f;
  89.             i++;
  90.         }
  91.         return f;
  92.     }
  93. }
  94. //Số chính phương
  95. void SoChinhPhuong(long long a[],long long n){
  96.     for (i=0; i<n; ++i){
  97.         if (a[i] > 1 && (sqrt(a[i])==(int)sqrt(a[i]))){
  98.             printf("\nYES");
  99.         }else{
  100.             printf("\nNO");
  101.         }
  102.     }
  103. }
  104. //UCLN và BCNN
  105. long long UCLN(long long a, long long b){
  106.     if(b==0){
  107.         return a;
  108. } else {
  109.     return UCLN(b,a%b);
  110. }
  111. }
  112. long long BCNN(long long a, long long b){
  113.     return (a*b/UCLN(a,b) );
  114. }
  115. //Số Nguyên Tố
  116. int isPrimeNumber(int n) {
  117.     if (n < 2) {
  118.         return 0;
  119.     }
  120.     int i;
  121.     int squareRoot = sqrt(n);
  122.     for (i = 2; i <= squareRoot; i++) {
  123.         if (n % i == 0) {
  124.             return 0;
  125.         }
  126.     }
  127.     return 1;
  128. }
  129. int SNT(int x){
  130.     if(x<2){
  131.         return 0;
  132.     }
  133.     int count = 0;
  134.     int j;
  135.     for(j = 2; j <= sqrt(x); j++){
  136.         if(x % j ==0){
  137.             count++;
  138.         }
  139.     }
  140.     if(count==0){
  141.         return 1;
  142.     } else {
  143.         return 0;
  144.     }
  145. }
  146. int SNT(int n){
  147.     if(n<2){
  148.         return 0;
  149.     }
  150.     int i;
  151.     for (i = 2; i<=sqrt(n); i++){
  152.         if(n%i==0){
  153.             return 0;
  154.         }
  155.     }
  156.     return 1;
  157. }
  158. //Mã ASCII
  159. - Chữ số ra số: +48
  160. - Số thứ tự chữ => chữ: +96
  161. - Hoa thường: +32
  162. - A: 65
  163. - a: 97
  164. - 0: 48
  165. - Dấu cộng: 43
  166. - Dáu trừ 45:
  167. //Sắp xếp chọn
  168. Đặ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]
  169. for(i = 0; i<n-1;i++){
  170.         min = i;
  171.         for(j = i+1; j<n; j++){
  172.             if(arr[j]<arr[min]){
  173.                 min = j;
  174.             }
  175.         }
  176.         if(min != i){
  177.             int temp = arr[min];
  178.             arr[min] = arr[i];
  179.             arr[i] = temp;
  180.         }
  181.         printf("%s %d%s ","Buoc",i+1,":");
  182.         for(k = 0; k<n; k++){
  183.             printf("%d ", arr[k]);
  184.         }
  185.         printf("\n");
  186. }
  187. //Sắp xếp đổi chỗ trực tiếp
  188. Kiểm tra nếu arr[i]>arr[j] thì cho đổi chỗ arr[i] và arr[j] luôn
  189. for(i = 0; i<n-1;i++){
  190.         for(j = i+1; j<n;j++){
  191.             if(arr[i]>arr[j]){
  192.                 int temp = arr[i];
  193.                 arr[i] = arr[j];
  194.                 arr[j] = temp;
  195.             }  
  196.         }
  197.         printf("%s %d%s ", "Buoc",i+1,":");
  198.         for(k = 0; k<n;k++){
  199.             printf("%d ", arr[k]);
  200.         }
  201.         printf("\n");
  202. }
  203. //Sắp xếp chèn
  204. Đặ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
  205.     for(i = 0; i<n; i++){
  206.         v = a[i];
  207.         h = i;
  208.         while(h > 0 && a[h-1]>v){
  209.             a[h] = a[h-1];
  210.             h--;
  211.         }
  212.         if(h != i){
  213.             a[h] = v;
  214.         }
  215.         printf("%s %d%s ","Buoc",i,":");
  216.         for(k = 0; k<=i; k++){
  217.             printf("%d ", a[k]);
  218.         }
  219.         printf("\n");
  220. }
  221. //Sắp xếp nổi bọt
  222. 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
  223. void swap(int x, int y){
  224.     int temp = x;
  225.     x = y;
  226.     y = temp;
  227. }
  228. void bubbleSort(int arr[], int n)
  229. {
  230.     int temp, i, j,k;
  231.     bool swapped = false;
  232.     for (i = 0; i<n-1;i++){
  233.         swapped = false;
  234.         for(j = 0; j < n - 1 - i; j++){
  235.             if(arr[j]>arr[j+1]){
  236.                 temp = arr[j];
  237.                 arr[j] = arr[j+1];
  238.                 arr[j+1]=temp;
  239.                 swapped = true;
  240.             }
  241.         }
  242.     if(!swapped) {
  243.         break;
  244.     }
  245.     printf("%s %d%s ","Buoc",i+1,":");
  246.     for(k = 0; k < n; k++){
  247.         printf("%d ", arr[k]);
  248.     }
  249.     printf("\n");  
  250.     }
  251. }
  252. // Tổng các ước số nhanh
  253. void SoHoanHao(int x){
  254.     int i, tong=1;
  255.     for(i = 2; i<=sqrt(x); ++i){
  256.         if(x%i==0){
  257.             tong = tong + i;
  258.             tong = tong + (x*1.0)/i;
  259.         }
  260.     }
  261.     if((int)sqrt(x)*(int)sqrt(x)==x){
  262.         tong = tong - sqrt(x);
  263.     }
  264.     if (tong == x){
  265.         printf("%d ", x);
  266.     }
  267. }
  268. //Lọc SNT nhỏ hơn n
  269. int main(){
  270.     int i,j,n;
  271.     scanf("%d", &n);
  272.     int check[n+1];
  273.     for(i = 2; i<=n; i++){
  274.         check[i]=1;
  275.     }
  276.     for(i = 2; i<=n; i++){
  277.         for(j = 2*i; j<=n; j+=i){
  278.             check[j] = 0;
  279.         }
  280.     }
  281.     for(i = 2; i<=n; i++){
  282.         if(check[i] == 1){
  283.             printf("%d\n", i);
  284.         }
  285.     }
  286.     return 0;
  287. }
  288. //Chèn mảng
  289. #include <stdio.h>
  290. #include <stdlib.h>
  291.  
  292. int main() {
  293.     int a,b,i,j,vitri;
  294.     scanf("%d%d", &a, &b);
  295.     int a1[a];
  296.     int a2[b];
  297.     int a3[a+b];
  298.     for(i = 0; i < a; i++){
  299.         scanf("%d", &a1[i]);
  300.     }
  301.     for(i = 0; i < b; i++){
  302.         scanf("%d", &a2[i]);
  303.     }
  304.     scanf("%d", &vitri);
  305.     for(i = 0; i<vitri; i++){
  306.         a3[i] = a1[i];
  307.     }
  308.     int dem = 0;
  309.     for(i = vitri; i<vitri+b; i++){
  310.         a3[i] = a2[dem];
  311.         dem++;
  312.     }
  313.     int check = vitri;
  314.     for(i = vitri+b; i<a+b; i++){
  315.         a3[i] = a1[check];
  316.         check++;
  317.     }
  318.     for(i = 0; i<a+b; i++){
  319.         printf("%d ", a3[i]);
  320.     }
  321.     return 0;
  322. }
  323. //Chống chôi lệnh
  324. fflush(stdin);
  325.  
  326.  
  327.  
Add Comment
Please, Sign In to add comment