[已解决]求程序！

AICG

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

最佳答案

月排行榜 / 总排行榜

人造人

2020-4-26 22:31:17

枚举一下不就可以了

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. bool perfect_square(size_t n) {
   
5.     for(size_t i = 0; ; ++i) {
   
6.         if(i * i == n) return true;
   
7.         if(i * i > n) return false;
   
8.     }
   
9. }
   
10. 
    
11. int main(void) {
    
12.     for(size_t i = 0; i < 100000; ++i) {
    
13.         if(perfect_square(i + 100) && perfect_square(i + 100 + 168))
    
14.             printf("%lu\n", i);
    
15.     }
    
16.     return 0;
    
17. }
    

复制代码

跳转到最佳答案楼层

人造人

枚举一下不就可以了

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. bool perfect_square(size_t n) {
   
5.     for(size_t i = 0; ; ++i) {
   
6.         if(i * i == n) return true;
   
7.         if(i * i > n) return false;
   
8.     }
   
9. }
   
10. 
    
11. int main(void) {
    
12.     for(size_t i = 0; i < 100000; ++i) {
    
13.         if(perfect_square(i + 100) && perfect_square(i + 100 + 168))
    
14.             printf("%lu\n", i);
    
15.     }
    
16.     return 0;
    
17. }
    

复制代码

永恒的蓝色梦想

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

大佬换头像了

人造人

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

^_^

AICG

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