zoukankan      html  css  js  c++  java
  • NI笔试——大数加法

    NI笔试:

    1.找出字符串第一次出现的字符。用数组建立哈希表,然后再扫描字符串并判断次数是否为1。

    2.大数加法,即字符串加法。因为之前写过乘法,就以为是乘法。然后就把乘法写上去了····= = 

    好了,看一下加法的思路。

    要不要太简单,用俩数组,先把字符串每个位转换成数字存到这俩数组里,然后对每一位进行加和。

    代码是拿别人的。= = 

    void Add(char s1[],char s2[]) //需要两个字符串参数&&无返回值
     {
         int num1[M],nm2[M];
         int i,j;
         len1=strlen(s1);
         len2=strlen(s2);
         for(i=len1-1,j=0;i>=0;i--)//num[0]保存的是低位
                 num1[j++]=s1[i]-'0';
         for(i=len2-1,j=0;i>=0;i--)
                 num2[j++]=s2[i]-'0';
         for(i=0;i<M;i++)
         {
             num1[i]+=num2[i];
             if(num1[i]>9)
             {
                 num1[i]-=10;
                 num1[i+1]++;
             }
         }
        
      for(i=M;(i>=0)&&(num1[i]==0);i--)//找到第一个不是零的数
        {
            if(i>=0)
                for(;i>=0;i--)
                    printf("%d",num1[i]);
            else
                printf("0
    ")
        }

    3.第三道题是一个二维数组,二维数组里有一些数,然后找到一条和最小的路径。

    我觉得和那个最长公共子序列很像。动态规划。等空下来再思考这题。

  • 相关阅读:
    注释
    选择器
    SQL语句中查找字符的位置
    SQL语句中截取字符串Substr
    IDENTITY(函数)
    SQL Server设置主键自增长列
    SQL语句操作ALTER
    表的主键
    南京夜市
    夜班
  • 原文地址:https://www.cnblogs.com/LUO77/p/5410674.html
Copyright © 2011-2022 走看看