[已解决]求程序！

AICG

问题：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
要求在10万以内判断！！

最佳答案

月排行榜 / 总排行榜

人造人

2020-4-26 22:31:17

枚举一下不就可以了

#include <stdio.h>
#include <stdbool.h>

bool perfect_square(size_t n) {
    for(size_t i = 0; ; ++i) {
        if(i * i == n) return true;
        if(i * i > n) return false;
    }
}

int main(void) {
    for(size_t i = 0; i < 100000; ++i) {
        if(perfect_square(i + 100) && perfect_square(i + 100 + 168))
            printf("%lu\n", i);
    }
    return 0;
}

跳转到最佳答案楼层

人造人

枚举一下不就可以了

#include <stdio.h>
#include <stdbool.h>

bool perfect_square(size_t n) {
    for(size_t i = 0; ; ++i) {
        if(i * i == n) return true;
        if(i * i > n) return false;
    }
}

int main(void) {
    for(size_t i = 0; i < 100000; ++i) {
        if(perfect_square(i + 100) && perfect_square(i + 100 + 168))
            printf("%lu\n", i);
    }
    return 0;
}

永恒的蓝色梦想

人造人 发表于 2020-4-26 22:31
枚举一下不就可以了

大佬换头像了

人造人

永恒的蓝色梦想 发表于 2020-4-26 23:11
大佬换头像了

^_^

AICG

这么难的吗，我在b站看了小甲鱼的视频，这是他留的习题，还没学到这里，好多没见过的。