C语言PAT刷题 - 1024 科学计数法
作者的话：若有朋友复制代码去PAT试着运行遇到问题的：
1.可能是格式问题，可以先把从本站复制的代码粘贴到记事本，再把记事本里的代码复制，然后粘贴到PAT的代码区，提交本题回答，应该就可以了；
2.可能是注释原因，PAT有时候检测到注释会编译错误，所以可以先把注释删了，再进行提交回答；
3.可能是作者当初根据题目写出来的代码仍存在一些疏漏，而恰好当时的测试机制没那么完善，没检测出问题。后面测试机制有所更新，故出现问题，若有相关需要的可以评论区留言或私信作者，我看到的话会去再查一下疏漏之处，然后更新文章。
一、题目描述
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。
现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。
输入格式：
每个输入包含 1 个测试用例，即一个以科学计数法表示的实数 A。该数字的存储长度不超过9999 字节，且其指数的绝对值不超过9999。
输出格式：
对每个测试用例，在一行中按普通数字表示法输出 A，并保证所有有效位都被保留，包括末尾的0。
输入样例 1：
+1.23400E-03
输出样例 1：
0.00123400
输入样例 2：
-1.2E+10
输出样例 2：
-12000000000
二、解题思路
读题：
1.接收科学记数法格式的实数A，输出普通数字法表示的实数A；
2.因为要求所有有效位都被保留，包括末尾的0，采用浮点型变量存储有有效位位数限制，所以只能采用字符数组来存储实数A；
3.因为题目限制该数字的存储长度不超过9999 字节，且其指数的绝对值不超过9999，所以对于科学记数法格式的±AE±X（A为浮点数，X为指数），最坏的情况是两个正负号总共占2个字节，E占1个字节，X=9999，占四个字节，前面这些总共占7个字节，A可占9992个字节，即可以放9991个数字和一个小数点。最后的结果最坏是-0.0……（A前面最多可以有9999个连续的0，包括小数点前面的0；此时A是去除小数点后的一串数字）A，其中-和小数点占2个字节，A前面的0占9999个字节，A占9991个字节（因为小数点在前面算过了，这里的A只包含数字），总共19992个字节，为了后面方便输出，一般会以字符串格式输出数组a的内容，所以还要多开拓一个字节的空间存储’\0’，总共19993的字节,所以为了方便，也为了防止少算某些空间，给字符数组a设置20000个元素。
思路：
1.设置需要的变量，设置循环接收科学记数法格式的实数A存储在字符数组a中，当接收到’E’时，把此时的i的值赋值给n，即之后a[n]=E；
2.首先对第一个正负号进行判断，这个正负号决定了实数A的正负性，根据题目给出的输入输出样例，可知当实数A为正时，不输出’+‘；当实数A为负时，输出’-‘。设置判断语句，处理好正负性的表现形式；
3.设置循环，计算出指数的值（即数组a下标从n+2开始，一直到存储换行符的a[i]之前，这一连串数字组成的数）；
4.设置判断语句，根据指数的正负性进入相应的分支：
（1）当指数为正且指数数字部分sum < (n - 3)（小数点后的数字总共是n-3个）时，此时小数点后移sum位，由于小数点后依然有小数，所以小数点保留；
（2）当指数为正且sum>=(n - 3)（小数点后的数字总共是n-3个）时，小数点后移到原小数点后的所有数字后面，此时小数点后已经没有小数，小数点不再需要。若sum-(n-3)后>0，则根据差在所有数字后面补上0；
（3）当指数为负时，若指数的数字部分sum为0，将科学记数法格式下实数A的数字部分不作改变，直接进行输出；若不为0，小数点后的数字分别向后移动sum位，小数点前的整数部分后移sum+1位（因为他要多跨越一个’.'），小数点不变，移动后的数字前面是0.0……的形式。
三、具体实现
0.标准C源程序框架
#include 1.设置需要的变量，设置循环接收科学记数法格式的实数A存储在字符数组a中，当接收到’E’时，把此时的i的值赋值给n，即之后a[n]=E；
char a[20000];//该数字的存储长度不超过 9999 字节，且其指数的绝对值不超过 9999
int i = 0;
int n = 0;
int sum = 0;
do {
a[i]=getchar();
if(a[i]=='E') n = i;//a[n]='E'
} while (a[i++]!='\n');
2.首先对第一个正负号进行判断，这个正负号决定了实数A的正负性，根据题目给出的输入输出样例，可知当实数A为正时，不输出’+‘；当实数A为负时，输出’-'。设置判断语句，处理好正负性的表现形式；
if (a[0] == '+');//为正时啥也不用干
else printf("-");//为负时输出'-'
3.设置循环，计算出指数的数字部分的值（即数组a下标从n+2开始，一直到存储换行符的a[i]之前，这一连串数字组成的数）；
for (i=n+2;a[i]!='\n';i++)
{
sum = sum * 10 + a[i]-'0';//指数的值
}
4.设置判断语句，根据指数的正负性进入相应的分支：
（1）当指数为正且指数数字部分sum < (n - 3)（小数点后的数字总共是n-3个）时，此时小数点后移sum位，由于小数点后依然有小数，所以小数点保留；
if (a[n + 1] == '+')
if (sum < (n - 3))
{
for (i = 3; i < (3 + sum); i++)
{
a[i - 1] = a[i];
}
a[sum + 2] = '.';
a[n] = '\0';
printf("%s",&a[1]);
}
（2）当指数为正且sum>=(n - 3)（小数点后的数字总共是n-3个）时，小数点后移到原小数点后的所有数字后面，此时小数点后已经没有小数，小数点不再需要。若sum-(n-3)后>0，则根据差在所有数字后面补上0；
else
{
printf("%c",a[1]);
a[n] = '\0';
printf("%s", &a[3]);
sum -= n - 3;
while (sum--) printf("0");
}
（3）当指数为负时，若指数的数字部分sum为0，将科学记数法格式下实数A的数字部分不作改变，直接进行输出；若不为0，小数点后的数字分别向后移动sum位，小数点前的整数部分后移sum+1位（因为他要多跨越一个’.'），小数点不变，移动后的数字前面是0.0……的形式。
else
{
for (i=n-1;i>=1;i--)
{
if(sum!=0)
{
if (i == 2);
else if (i == 1)
{
a[i + sum + 1] = a[i];
a[1] = '0';
}
else
{
a[i + sum] = a[i];
a[i] = '0';
}
}
}
for (i = n; i < 1 + sum + 1; i++)
a[i] = '0';
a[n + sum] = '\0';
printf("%s", &a[1]);
}
四、测试数据
输入样例 1：
+1.23400E-03
输出样例 1：
0.00123400
输入样例 2：
-1.2E+10
输出样例 2：
-12000000000
输入样例 3：//当指数为0时你的程序能否返回正确的结果？
+1.23400E-0
输出样例 3：
1.23400
输入样例 4：//当指数引入的0的个数大于原数字长度时你的程序能否返回正确的结果？
+1.23400E-100
输出样例 4：
0.00……123400（1234前面总共100个0，包括小数点前面的0）
五、全部代码
#include