数据结构面试题

C语言面试题

c编程，N/D，N，D都是整型数据，从键盘上输入N，D后计算N/D的结果，比如1/3=0.33333333
则显示：.（3）。在这里3为循环节，同样假设得到3.123123123。。。。则显示.（123）。规定所有的数在100位之内必出现循环节。

大体上就这个意思。由于时间比较仓促又是最后一题，笔者做到这题时，就剩下8分钟考试时间了。因此没来的及做，先给大家说下编程思想：利用float型计算出N/D的结果a，再对其强制类型转换b=（int）a然后b-a得到小数点后面的数，再利用得到的值进行*10运算取整得到第一个数存放一个100长度的数组中aa[100]，依次类推取（利用for和if语句），这样得到的小数点后面的字都以整数形式存放在数组中了，其次就是最重要的也就是我感觉是华为要考的东西了，利用数据结构中的模式匹配算法将循环节求出来，求出循环节之后剩下的就简单了printf就基本上解决了。谁有时间的话把这题做出来运行下正确答案发上来大家参考，欢迎更好的解题思维。（这就需要创新了）