AICG 发表于 2020-4-26 22:17:36

求程序！

问题：一个整数，它加上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;
}

永恒的蓝色梦想 发表于 2020-4-26 23:11:47

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

大佬换头像了{:10_328:}

人造人 发表于 2020-4-26 23:14:39

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

^_^

AICG 发表于 2020-4-27 07:59:36

这么难的吗{:9_230:}，我在b站看了小甲鱼的视频，这是他留的习题，还没学到这里，好多没见过的。
页: [1]
查看完整版本: 求程序！