Bạn Quân là một người yêu toán học nên thường xuyên tính toán với con số. Quân vừa học về số chính phương và đễ dàng viết ra dãy A gồm các số nguyên dương là chính phương theo thứ tự từ bé đến lớn như sau: 1, 4, 9, 16, 25, 36, ...Để xác định một số chính phương là vô cùng dễ dàng. Quân thắc mắc tổng của n số đầu tiên trong dãy là bao nhiêu? Yêu cầu: Cho số tự nhiên n, hãy lập trình tính toán giúp An giá trị T là tổng của n số đầu tiên trong dãy A. Input : Số nguyên dương n ( n ≤ 1010) Output Ghi ra một số nguyên duy nhất là số dư của T trong phép chia cho 2021. Ví dụ SQROOT.INP SQROOT.OUT Nhờ các bạn giúp mình viết CT Pascal

1 câu trả lời

#include <stdio.h>
#include <math.h>

#define SIZE_OF_ARRAY(array) (sizeof(array)/sizeof(array[0]))


int find_square_number(int n){
    //flag = 1 => số chính phương
    //flag = 0 => không phải số chính phương
    
    int flag = 0;

    //Tìm số bất kỳ nhỏ hơn hoặc bằng n mà bình phương bằng n
    int i = 0;
    while(i <= n){
        if( pow( i, 2) == n ) {   
            flag = 1;
            break;
        }
        i++;
    }

    return flag;
}

int main(void){
    int array[] = {5, 4, 16, 2, 8, 7, 3, 9};
    int length= SIZE_OF_ARRAY(array);

    int count = 0;


    printf("Cac so chinh phuong trong mang: ");
    for (size_t i = 0; i < length; ++i) {
        int x = array[i];
        int check = find_square_number(x);
        if (check == 1) { //Tìm thấy số chính phương
            printf("%d ", array[i]);
            ++count;  
        }
    }

    printf("\nSo so chinh phuong trong mang:%d so", count);
    return 0;
}

Câu hỏi trong lớp Xem thêm
5 lượt xem
2 đáp án
19 giờ trước

giup e voi I/ Supply the correct form of the verbs in brackets 1. You (think) ……………………… collecting stamps costs much money? 2. Every year, my mother (give) ……………………… me a nice doll on my birthday. 3. Jenny says she loves collecting pens but she (not/continue) ……………………… this hobby from next year. 4. If you wash your hands more, you (have)……………………. less chance of catching flu. 5. Getting plenty of rest is very good. It (help)…………………. you to avoid depression. 6. Mr. John (be) ……………………… principal of our school since last year. 7. I (see) ……………………… a car accident on this corner yesterday. 8. We like (come)……………………to school by bus, but we hate (stand)………………………. and (wait) …………………… in the rain. 9. ……………………… (you/ ever/ meet) anyone famous? 10. My mother (come) ……………………… to stay with us next weekend. 11. When he lived in Manchester, he (work) ……………………… in a bank. 12. We (be) ……………………… students for four years. 13. We are planting trees around our school now. Our school (be) ……………………… surrounded by a lot of green trees. 14. What ……………………… your father usually ……………………… (do) in the evenings? 15. My sister likes (cook) ……………………… very much. She can cook many good foods. 16. My father says when he's retired, he (go) …………………… back to his village to do the gardening. 17. They want (buy) ……………………… some meat for dinner. 18. Linh is my best friend. We (know) ……………………… each other for 5 years. 19. I enjoy (fish) ……………………… because it is relaxing. 20. How about (go) ……………………… to the movie theatre?

3 lượt xem
1 đáp án
1 ngày trước