最近面试的时候碰到的一个算法题,要求快速编程实现,当时想的很复杂了。下面贴一下自己想的方法,如果有错的地方请大家指出,如果有更好的方法的话也请多指点我这个还在找工作的小白。
例如 数字456 最后得到 6 ,4+5+6=15, 1+5=6 ,用户输入数字,输出计算后的值,这里先不考虑负数问题
class Program
{
static void Main(string[] args)
{
string s = Console.ReadLine();
int in_num = int.Parse(s);
int out_num = diet(in_num);
Console.WriteLine(out_num);
Console.ReadKey();
}
public static int diet(int in_num)
{
char[] newNum = in_num.ToString().ToCharArray();
int n = 0;
foreach (char a in newNum)
{
n += a - '0';
}
if (n > 9)
{
return diet(n);
}
else
{
return n;
}
}
}
}
上面的代码应该能实现功能,当时不知道怎么快速把一个char类型快速转换为int类型,之后百度了一下资料
不做上面的n += a - '0'; 每个字符取出来,例如输入 456 ,循环求值得到第一位char型的4,第一次求和得到值是52,
结果是ASCII码的值,所以在要快速把一个char类型快速转换为int类型时可以做int int_num=char_num -'0' 操作