数据结构_小题-1.24

发布时间:2024年01月24日

数组形式整数加法

个人思路(错的)

1)数组先转换成整型的数
(可以用sizeof得出个数,再依靠个数得出10^sizeof(),将数组转换为整数)
2)数组转换的整数和原本整数相加,取余数放在原来的数组空间里
3)开辟一块新空间,把原来数组空间的值移到新空间里返回

问题
次方那块一直^,弄成按位与了。在c语言里,可以用循环,或者是pow()表示次方。
结果
不通过,原因是这种处理不了大数。

参考思路

1)数组形式相加,像加法一样。
2)求k的位数
3)开辟最大位数+1的动态空间
4)保存数据后逆置显示

听过思路,再写,增益点

1)取位数上的数字

我的很愚蠢的。取模后再除:
/while ((float)sum / (float)cur > 1) {
  cur = 10 * cur;
   num[i] = (sum % cur) / (cur / 10);
  i++;}

更好的思路,从最低位一个一个取出来:
    int Ksize = 0;
    int Kstore = k;
    while (Kstore)
    {
        Kstore /= 10;
        Ksize++;
    }//得到K的长度

2)为什么返回一个地址?
不仅要返回新创建数组的地址,还要把表示数组个数大小的解引用后传递回)。
3)开辟空间考虑谁打谁小

int len = Asize > Ksize ? Asize : Ksize;//谁长
 
int* NewArr = (int*)malloc(sizeof(int) * (len+1));//多开一位数

4)考虑数组位数小于整数

今早的事

今早做了一个岗位的机考测评
1)直接考了二叉树的数据结构,不会。
2)算法题就会一两个,后面看了,云里雾里,还要递归。现在头蒙蒙的。
总的来看,这些岗位的机考测评和那些网上的刷题还是挺像的,我如果还是继续学下去,得一两个月后才能说跳一跳能够到这些岗位的边边。

文章来源:https://blog.csdn.net/weixin_48278060/article/details/135813861
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。