为什么不管输入什么k都是0?请改正!

随机输入一个四位数,求其各位数字的立方和。例如:输入2345,k=224.

img

img

你这函数又没有返回 , n 这个字段也没有用到,看截图

img

int fun(int n)
{
    int a, b, c, d;
    a = n % 10;
    b = n % 100 / 10;
    c = n / 100 % 10;
    d = n / 1000;
    return a*a*a + b*b*b + c*c*c + d*d*d;
}

在fun函数的定义中,最后}大括号前增加return n;这一行,作为返回值。因为你的程序无返回值,因此一直是零!

fun 没有 return,编译器会默认帮你返回一个固定值,这里是 0,就像 main 函数 没写就会默认添加 return 0;一样。

fun 最后需要加上 return n;


如果有用麻烦点个采纳,谢谢~

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7599480
  • 你也可以参考下这篇文章:作业6——分治算法求数组第k小元素
  • 除此之外, 这篇博客: 两个排序数组中找第k大的数中的 四、解法三:类二分查找 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
    充分利用两个数组都是有序的条件:
        1)当array1[k/2-1] == array2[k/2-1] 则返回array1[k/2-1]或者array2[k/2-1];
        2)当array1[k/2-1] > array2[k/2-1]  则array2在[0,k/2-1]范围内的元素一定比array1、array2合并后第k个元素小,可以不用考虑array2在[0,k/2-1]范围内的元素;

        3)当array1[k/2-1] < array2[k/2-1]  则array1在[0,k/2-1]范围内的元素一定比array1、array2合并后第k个元素小,可以不用考虑array1在[0,k/2-1]范围内的元素。

        因此算法可以写成一个递归的形式,递归结束的条件为:
        1)array1[k/2-1] == array2[k/2-1] return array1[k/2-1]
        2)array1或者array2为空时,return array1[k-1]或者array2[k-1]
        3)k==1时,返回min(array1[0],array2[0])

        

        时间复杂度O(log(m+n))

    #define min(a,b) (a<b?a:b)
    int Binary_find_Kth( int* array1, int len1, int* array2, int len2, int k )
    {
        /**在这里始终认为len1<len2**/
        if( len1>len2 ) return Binary_find_Kth(array2,len2,array1,len1,k);
        if( len1==0 ) return array2[k-1];
        if( k==1 ) return min(array1[0],array2[0]);
    
        /**将k分为两部分,分别在array1和array2数组上查找**/
        int k1 = min(k/2,len1);
        int k2 = k-k1;
    
        /**
            说明array2的k2-1前部分一定在第k大元素之前,因此:
            1)将k2-1这部分全跳过:更新数组首位地址索引,同时更新数组长度;
            2)将这k2元素纳入已找到的第k大元素范围内,更新k值:k-k2
        **/
        if( array1[k1-1] > array2[k2-1] )
            return Binary_find_Kth(array1,len1,array2+k2,len2-k2,k-k2);
        /**
            说明array1的k1-1前部分一定在第k大元素之前,因此:
            1)将k1-1这部分全跳过:更新数组首位地址索引,同时更新数组长度;
            2)将这k1元素纳入已找到的第k大元素范围内,更新k值:k-k1
        **/
        else if( array1[k1-1] < array2[k2-1] )
            return Binary_find_Kth(array1+k1,len1-k1,array2,len2,k-k1);
    
        else
            return array1[k1-1];
    }


    梦想还是要有的,万一实现了呢~~~ヾ(◍°∇°◍)ノ゙~~



如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^