C语言实验报告(计算2^100).doc

C语言实验报告 （用int型数组计算2的100次方） 姓名： 学号： 班级： 时间： 问题描述： 计算2100 定义一个int型数组，每个数组元素存储该数的一位 定义一个int型数组，每个数组元素存储该数的4位 分析过程： 看到这个问题首先想到的是能否用for循环将2累乘100次得到结果，即: 运行结果如下： 即当累乘至30次时，之后的结果都是错误的，这是由int型变量储存量的限制所决定的，因为当数字过大时，超出了int型变量的运算范围，所以就决定了本题不能用上述方法。 如果我们换用double型时 由上可知也是不行的。 由于2^100次方是一个天文数字，大致估计将有三十多位（十进制），这是int，float，double都无法达到的，所以我们必须另寻他法，而题目中正事给了我们引导——用int型数组进行计算。 然而int型数组的每个元素也是int型，也无法达到要求，这里我们将采用每个元素储存2^100的几位数（这里的位数也不能超出int型数据的范围），将2^100这个天文数字进行分割，分别进行计算和储存，这样我们就能比较容易准确的计算出结果。 具体方法如下： 我们以int型数组的每个元素储存2^100的4位举例 首先定义一个数组a[100]，因为我们不知道2^100有多少位，所以我们不妨将位数定为400位（这将远远够了），多余的不输出或输出“0”。 大致流程如下： 所谓每个数组元素储存四位，是将2^100（一长串数字）是四位四位进行储存的，但在运算时，随着不断对2进行累乘，这个数必将要大于9999（达到五位），为了每个元素保证所储存的位数不大于四，所以我们每进行一次乘2操作便要对每个元素进行一次判断，若元素a[i]所储存的数大于9999，我们便进行a[i]=a[i]-10000(即把a[i]溢出的第五位移除)，而此时我们也应相应的对a[i-1]进行赋值运算：a[i-1]=a[i-1]+1,这样就保证了预算的准确性。通过如此循环100次我们便可得2^100的相应的数，而输出时，我们应从a[0]开始依次输出，由于我们实际上并不要用到100个数组元素，所以前面很多个输出的数都会是0，对此，我们可以对其进行保留或是不输出，若要不输出，则只需从第一个非0数开始输出即可。 为了保证数组赋的初值是按要求的，我们可在其赋值后输出一次，即可看到 如上就符合我们的要求 为了对比我们也将运算后各元素的值输出 从上面可以看出，每个元素的位数都不超过四位，且有很多元素也根本没有利用上（这与之前所说的用400位来储存2^100是远远足够的符合） 到此我们只需将a[0]至a[99]依次输出，便可得到2^100的值 这与2^100的真实值126765060022822940149673205376是相符的，但前面却输出了很多个“0”，这很不好看，为了去掉前面这些“0”，我们必须做相应的处理。 而事实上，当一个int型数是006时，如果我们通过C语言输出后会自动吧前面的无效“0”去掉，如下： 执行如下： 而我们得到的2^100为什么会有那么多“0”了？ 这就是应为我们采用了数组储存的原因，因为我们得到的数并不是一个数，它是由100个数拼凑成的，前面的每一个“0”都是一个数，所以不是我们所说的无效“0”。 要去掉那些“0”，我们在输出时，只需从第一个非0数开始输出，而不是a[0]即可，同时为了让我们了解数组是从第几项开始不为“0”的，我们也可以做一个标志，于是我们在程序中插入: 执行如下： 这样我们便可得到2^100的值 程序代码： 综上并通过稍加修饰，我们便可以得到计算2^100的完整代码。 输出为: 这样我们便可得到以每个数组元素储存四位时计算2^100的结果。 而我们用每个数组元素储存一位时的方法是与上面类似了。 为了不让数组元素溢出我们只需将判断a[i]是否大于9999相应的改成a[i]是否大于9，而后面的a[i]=a[i]-10000也要相应的改成a[i]=a[i]-10,其他的基本不变 每个数组元素储存四位与一位的区别： 运行结果如下： 由图可知，二者的唯一区别在于：若每个数组元素储存一位，则我们是从第a[69]开始输出的；而每个数组元素储存四位，则我们是从a[92]开始输出的. 另外需要特别说明的有三点： 我们在防止溢出是的操作中，如果a[i]=6876(这里任何一个大于等于5000的数都可以)，我们进行乘2操作后，将会要a[i-1]加1，但此时若a[i-1]=9999，则加1后，a[i-1]将会变成100