鱼C论坛

 找回密码
 立即注册
查看: 1745|回复: 3

[已解决]为什么输出不了结果

[复制链接]
发表于 2020-2-18 23:16:46 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
为什么输出不了结果
最佳答案
2020-2-19 11:41:17
本帖最后由 jackz007 于 2020-2-19 12:05 编辑

       答案很简单,经过实际验证,在输入 n = 7 的情况下,sum == cubed 的条件无法得到满足,也就是说,问题无解!

       这个代码只有在满足 n 是一个完全平方数的时候才会有解,就是说,只有在 n = 4 , 9 , 16 , 25 , 36 , 49 , 64 , 81 , 100 ,... 的时候才能有解,不信,你可以试。

       下面,我们不用键盘输入,而是改用循环,在 n = 2 ~ 100 的范围内,把有解的 n 值直接扫描出来:
#include <stdio.h>

main()
{
        int i , j , n , cubed , sum                                                                                         ;
        bool f                                                                                                              ;
        for(n = 2 ; n < 101 ; n ++) { 
                cubed = n * n * n                                                                                           ;
                for(sum = 0 , f = true , i = 1 ; f && i < cubed ; i += 2) {
                        for(j = 1 ; f && j < cubed ; j += 2) {
                                sum += j                                                                                    ;
                                if(sum == cubed) {
                                        if(j - i > 4) printf("n = %3d : %d = %d + %d...+ %d\n" , n , cubed , i , i + 2 , j) ;
                                        else printf("n = %3d : %d = %d + %d + %d\n" , n , cubed , i , i + 2 , i + 4)        ;
                                        f = false                                                                           ;
                                } else if (sum > cubed) {    
                                        sum = 0                                                                             ;
                                        break                                                                               ;
                                }
                        }        
                }
        }
}
        编译、运行实况:
C:\Bin>g++ -o x x.c

C:\Bin>x
n =   4 : 64 = 1 + 3...+ 15
n =   9 : 729 = 1 + 3...+ 53
n =  16 : 4096 = 1 + 3...+ 127
n =  25 : 15625 = 1 + 3...+ 249
n =  36 : 46656 = 1 + 3...+ 431
n =  49 : 117649 = 1 + 3...+ 685
n =  64 : 262144 = 1 + 3...+ 1023
n =  81 : 531441 = 1 + 3...+ 1457
n = 100 : 1000000 = 1 + 3...+ 1999

C:\Bin>
f06c581003182a0aab917944ad191de.png
4aac9a7edb1d9beb25d521f7b79cbaf.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-2-18 23:53:39 | 显示全部楼层
发代码,别发代码截图,这样想跑一下还得照着图敲一遍。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-19 11:41:17 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2020-2-19 12:05 编辑

       答案很简单,经过实际验证,在输入 n = 7 的情况下,sum == cubed 的条件无法得到满足,也就是说,问题无解!

       这个代码只有在满足 n 是一个完全平方数的时候才会有解,就是说,只有在 n = 4 , 9 , 16 , 25 , 36 , 49 , 64 , 81 , 100 ,... 的时候才能有解,不信,你可以试。

       下面,我们不用键盘输入,而是改用循环,在 n = 2 ~ 100 的范围内,把有解的 n 值直接扫描出来:
#include <stdio.h>

main()
{
        int i , j , n , cubed , sum                                                                                         ;
        bool f                                                                                                              ;
        for(n = 2 ; n < 101 ; n ++) { 
                cubed = n * n * n                                                                                           ;
                for(sum = 0 , f = true , i = 1 ; f && i < cubed ; i += 2) {
                        for(j = 1 ; f && j < cubed ; j += 2) {
                                sum += j                                                                                    ;
                                if(sum == cubed) {
                                        if(j - i > 4) printf("n = %3d : %d = %d + %d...+ %d\n" , n , cubed , i , i + 2 , j) ;
                                        else printf("n = %3d : %d = %d + %d + %d\n" , n , cubed , i , i + 2 , i + 4)        ;
                                        f = false                                                                           ;
                                } else if (sum > cubed) {    
                                        sum = 0                                                                             ;
                                        break                                                                               ;
                                }
                        }        
                }
        }
}
        编译、运行实况:
C:\Bin>g++ -o x x.c

C:\Bin>x
n =   4 : 64 = 1 + 3...+ 15
n =   9 : 729 = 1 + 3...+ 53
n =  16 : 4096 = 1 + 3...+ 127
n =  25 : 15625 = 1 + 3...+ 249
n =  36 : 46656 = 1 + 3...+ 431
n =  49 : 117649 = 1 + 3...+ 685
n =  64 : 262144 = 1 + 3...+ 1023
n =  81 : 531441 = 1 + 3...+ 1457
n = 100 : 1000000 = 1 + 3...+ 1999

C:\Bin>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-19 17:20:28 | 显示全部楼层
jackz007 发表于 2020-2-19 11:41
答案很简单,经过实际验证,在输入 n = 7 的情况下,sum == cubed 的条件无法得到满足,也就是说, ...

谢谢大佬了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 10:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表