第8章3测

第1题的算法：

//开辟空间（i=n-1）存储这n个数
//输入m
//加一个空瓶
//转移（p+i）到空瓶
//后移：*（p+i）=*（p+i-1）；i--（i-1>=0）;
//将空瓶元素转移到*p
//第4行-第6行的步骤**循环m次
//输出 

#include<stdio.h>
#include<stdlib.h>
void enter(int *p,int n)
{
   int i;
   for(i=0;i<n;i++)
   {
      scanf("%d",p+i);
   }
}
void put(int *a,int n)
{
   int *p=a;
   for(;p<a+n;p++)
   {
     printf("%d",*p);
     if(p!=a+n-1) printf(" ");
   }
}
int main()
{
 
   int n,m,t,i,*p;
   scanf("%d",&n);
   p=(int *)malloc(n*sizeof(int));
   enter(p,n);
   scanf("%d",&m);
   while(m--)
   {
      t=*(p+n-1);
      for(i=n-1;i>=1;i--)
      *(p+i)=*(p+i-1);
      *p=t;
   }
   put(p,n);
   free(p);
   return 0;
}

 第二题算法：

把开头和末尾的数值交换，即可逆序

交换次数为(int)k=n/2

//n=6 --> k=3

//n=5 --> k=2

注意：学习通的检测十分严格，输入流与输出流都会检测

之前我的输入是：

fflush(stdin);//重洗一下，把之前提交的回车键里的换行符给去了
gets(p);

 但一直过不去，应该是把冲的那一下也算作了输入流里，后来改下面这种才通过

scanf("%s",p);

#include<stdio.h>
#include<stdlib.h>
void sort(char *p,int n)
{
	int i=0,j=n-1,t;
	for(n=n/2;n>0;n--,i++,j--)
	{
		t=*(p+i),*(p+i)=*(p+j),*(p+j)=t;
	}
}
int main()
{
	char *p;
	int i,n;
	scanf("%d",&n);
	p=(char *)malloc((n+1)*sizeof(char));
	scanf("%s",p);
	sort(p,n);
	for(i=0;i<n;i++)
	printf("%c",*(p+i));
	return 0;
}

这是我在贴吧求助，一个大佬写的，有一些小漏洞，但能能过得去学习通

在这里，感谢大佬！！

要是想提交到学习通，至少自己能看懂，自己也能够敲出来

（我还没有提交，等完全搞懂再交，希望你们也是）

(不要不会就直接抄了！！！！！)  我会生气的

大家可以看着修改一下（我没修改完），或者开拓一下自己的思路。

修改完了，我会更新代码。

下面说一下漏洞：

如果e的前面的数是小数，就会在读到e/E格式符的时候，将之当作分隔符

示例：

输入1：2.1e21e99

应该输出：2.1e+021  99

实际输出：2.1  2.1e+100

输入2：2.1e22.25

应该输出：2.1e+022  0.25

实际输出：2.1   22.25

#include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
#include<math.h>
int getnum(char*p,double*n)
{
 int flag = 0;
 double index = 1;;
 if (*p == '-')
 {
  flag++;
  index = -1;
  p++;
 }
 else if (*p == '+')
 {
  p++;
  flag++;
 }
 if (*p == '.')
 {
  index *= 0.1;
  while (isdigit(*++p))
  {
   flag++;
   *n += (*p - '0') * index;
   index *= 0.1;
  }
  return flag+1;
 }
 else if (isdigit(*p))
 {
  while (isdigit(*p))
  {
   flag++;
   *n *= 10;
   *n += (*p - '0');
   p++;
  }
  *n *= index;
  return flag;
 }
 return 0;
}
int main()
{
 char s[100];
 double a[100];
 int num = 0, flag;
 scanf("%s", s);
 char* p = s;
 while (*p)
 {
  double n = 0;
  flag = getnum(p, &n);
  if (flag == 0)
   p++;
  else
  {
   p += flag;
   if (*p == 'e' || *p == 'E')
   {
    double m=0;
    flag = getnum(p + 1, &m);
    if (flag == 0)
     a[num++] = n;
    else
    {
     p += flag+1;
     a[num++] = n * pow(10, m);
    }
   }
   else if (*p == '.')
   {
    double m=0;
    flag = getnum(p, &m);
    if (flag == 0)
     a[num++] = n;
    else
    {
     p += flag;
     if (n < 0)
      a[num++] = n - m;
     else
      a[num++] = n + m;
    }
   }
   else
    a[num++] = n;
  }
 }
 printf("%d\n", num);
 for (int i = 0; i < num-1; i++)
  printf("%g ", a[i]);
 printf("%g", a[num - 1]);
}
//E.08e+005xa-34.268b--65..79EE-23?1E021&930e2.35+392.605f82E16e99