华师大c语言作业答案,2018华东师范大学计算机系机试题目代码

Problem A

给一个小学生都会算的1位数与1位数运算的代数式，请你求出这个表达式的值。

表达式仅含+-*/四种运算，题目保证0不为除数。

Sample Input 1:

1+1

Sample Output 1:

2

Sample Input 2:

3*4

Sample OutPut2:

12

C语言解答

#include

int main(void)

{

char op,n1,n2;

int res;

n1=getchar();

op=getchar();

n2=getchar();

switch(op)

{

case '+':

res=(n1-'0')+(n2-'0');

break;

case '-':

res=(n1-'0')-(n2-'0');

break;

case '*':

res=(n1-'0')*(n2-'0');

break;

case '/':

res=(n1-'0')/(n2-'0');

break;

default:

break;

}

printf("%d\n",res);

return 0;

}

Python解答

expr=input()

print(int(eval(expr)))

Problem B

现在小学生也在学习基本的编程，课程目标是让小学生能够有基本的算法思想，并不涉及复杂的数据和实现细节与原理。LOGO语言就非常适合小学生学习，它通过绘图的方式来直观的表现出如何用程序代码控制事物。例如控制台上初始给出一个点，使用语句FD 1/1 表示将控制台上的点Forward 1/1的距离，即，向当前方向移动1的距离，这样就画出一条线段。语句LT 60则表示当前朝向向左转60度，接着再使用语句FD 1/1就画出一条与之前的直线夹角为120度的一条线段，这时控制台上就有绘制出了一条折线段。

现在的任务是输出一段能绘制分形的LOGO语言的程序代码。

如果你还对分形不了解，下面我们先介绍一下分形：

分形(Fractal) 是一个几何形状可以分成数个部分，且每一部分都(至少近似地)是整体缩小后的形状，即具有自相似的性质。自然界中一定程度上具有分形的性质的事物有云朵、闪电、植物根系、雪花等等。著名的科赫曲线就是一种分形，它绘制的是形态类似雪花的图案。

以下是0阶到3阶的科赫曲线：

本题的任务只要求画出科赫曲线的一部分即可，具体要求为：

输入：

1行，1个数字n，表示图形的阶数(0

输出：

能绘制上述图形的LOGO程序代码

如果你有递归的思想，那么应该不难看出，这个问题就是一个递归的形式，我们应该先把题目描述转化成算法步骤：

绘制长为x的图形：

如果x已经不能再分成x/3，就画出长为x的直线。

先画长为x/3的图形，左转60度，画出长为x/3的图形，左转240度，画出长为x/3的图形，左转60度，画出长为x/3的图形，画完。

这样就有了程度的基本框架，再把相应的LOGO语言的指令填入，就是此题的答案了。

本题C++和python的程序代码不再赘述

C语言解答

#include

#include

void Fractal(int n,int level)

{

int p=pow(3,n);

if(level==1)

{

printf("FD 1/%d\n",p);

printf("LD 60\n");

printf("FD 1/%d\n",p);

printf("LD 240\n");

printf("FD 1/%d\n",p);

printf("LD 60\n");

printf("FD 1/%d\n",p);

}

else

{

Fractal(n,level-1);

printf("LD 60\n");

Fractal(n,level-1);

printf("LD 240\n");

Fractal(n,level-1);

printf("LD 60\n");

Fractal(n,level-1);

}

}

void output(int n)

{

Fractal(n,n);

}

int main(void)

{

int n;

scanf("%d",&n);

output(n);

return 0;

}

Problem C

给出一个含有N (0 < N < 200000)个数字的数列，请你对它排序，每个数的范围均处于[−1050,1050] [ − 10 50 , 10 50 ]。负数前有负号‘-’，正数前没有+号，每个数字不含前导0，零用一个0表示。

输入：

2行，第1行有1个数字N，表示数列中数据的个数

第2行有N个数字，表示待排序的数列，数字间用空格分隔，题目保证每个数字在[−1050,1050] [ − 10 50 , 10 50 ]范围内。

输出：

1行，将N个数字从小到大排序后的结果，数字间用空格分隔。

Sample Input :

5

991 -31 -1 5 -10000000000000000000000000000000000000000000000000

Sample Output:

-10000000000000000000000000000000000000000000000000 -31 -1 5 991

C语言解答

#include

#include

#define MAXDIGIT 57

#define MAXN 200007

typedef struct numNode ElemType;

struct numNode

{

int isPositive;

int digit;

char value[MAXDIGIT];

};

ElemType a[MAXN];

int myCompare(ElemType a,ElemType b);

void sort(ElemType *a,int N);

int main(void)

{

int i,N;

scanf("%d",&N);

for(i=0;i"%s",a[i].value);

a[i].digit=strlen(a[i].value);

if(a[i].value[0]=='-')

a[i].isPositive=0;

else

a[i].isPositive=1;

}

sort(a,N);

for(i=0;i"%s ",a[i].value);

printf("\n");

return 0;

}

int myCompare(ElemType a,ElemType b)

{

if(a.isPositive && b.isPositive == 1){

//both of a and b are positive

if(a.digit!=b.digit)

return a.digitelse

return strcmp(a.value,b.value)<0;

}

else if(a.isPositive==0 && b.isPositive==0){

if(a.digit!=b.digit)

return a.digit>b.digit;

else

return strcmp(a.value+1,b.value+1)>0;

}

else

return a.isPositive==0;

}

void QuickSort(ElemType *a,int lwbd,int upbd)

{

int i=lwbd,j=upbd;

if(iwhile(iwhile(iif(iwhile(iif(i1);

QuickSort(a,i+1,upbd);

}

}

void sort(ElemType *a,int N)

{

QuickSort(a,0,N-1);

}

Cpp解答：用到STL库与运算符重载

#include

#include

#include

using std::sort;

const int MAXDIGIT=50;

struct numNode{

bool isPositive;

int digit;

char value[MAXDIGIT+2];

bool operatorconst numNode &b) const

{

if(isPositive==true &&b.isPositive==true)

{

if(digit!=b.digit)

return digitelse

return strcmp(value,b.value)<0;

}

else if( isPositive== false && b.isPositive==false)

{

if(digit!=b.digit)

return digit>b.digit;

else

return strcmp(value,b.value)>0;

}

else

return b.isPositive;

}

};

int main(void)

{

int i,N;

scanf("%d",&N);

numNode *s=new numNode [N];

for(i=0;iscanf("%s",s[i].value);

s[i].digit=strlen(s[i].value);

if(s[i].value[0]=='-')

s[i].isPositive=false;

else

s[i].isPositive=true;

}

sort(s,s+N);

for (i=0;iprintf("%s ",s[i].value);

printf("\n");

delete [] s;

return 0;

}

Problem D

有一个研究团队，团队分成许多研究小组，每个小组的一部分成员可能再分成小组。小组的成员只知道自己的组长是谁，而在同一个组长领导下的成员之间却相互不认识。现在这个团队希望有一个程序能统计一下各组长带领小组的规模，即对每一个成员想知道自己及自己带领下的小组有多少人。

输入：

2行，第1行有1个数字N(0

第2行有N个数a1,a2,...,ai,...,aN a 1 , a 2 , . . . , a i , . . . , a N，表示第i个人的领导是ai a i。团队的领导用0表示，说明没有人做他的组长。数据保证没有环路。单独的一个成员视为1个人的小组。

输出：

1行，N个数字，表示第i名成员的团队的规模

Sample Input:

0 1 2 1 2 2

Sample Output:

6 4 1 1 1 1

C语言：

待续

Problem E

所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向从外圈向内逐个填充。给出一个数字N，将1至N^2填入一个N行N列的螺旋矩阵。

例如当N=4时，螺旋矩阵为

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

当N=5时，螺旋矩阵为

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

我现在想知道每一行的蛇形矩阵的和，希望你能通过编写程序求解。

输入：

1行，1个数字N (1

输出：

N行，第i行表示蛇矩阵第i行的总和。

直接法：列出矩阵进行加和

不能通过所有测试，只能得出小数据的结果

#include

#define DEBUG 1

#define MAXN 100

// if MAXN reach the upperbound 2e+5, it must beyond the memory limit

int N;

/*

** N is the order of matrix

**

** all of the function will use it

**

** therefore, we defined N as globle variable

*/

int valid(int x,int y)

{

if(x>=0 && x=0 && yreturn 1;

else

return 0;

}

typedef long long resType;

resType accumulate(resType *a)

{

int i;

resType s=0;

for (i=0;ireturn s;

}

int main(void)

{

int i,k,x,y;

resType a[MAXN][MAXN];

for(x=0;xfor(y=0;y0;

scanf("%d",&N);

int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};

a[0][0]=1;

k=0;x=0;y=0;

for(i=2;i<=N*N;i++)

{

while(!(valid(x+dir[k][0],y+dir[k][1]) && a[x+dir[k][0]][y+dir[k][1]]==0))

k=(k+1)%4;

x=x+dir[k][0];

y=y+dir[k][1];

a[x][y]=i;

}

#if DEBUG

// output the matrix

for(x=0;xfor(y=0;yprintf("%4d",a[x][y]);

printf("\n");

}

#endif

for(i=0;iprintf("%d\n",accumulate(a[i]));

return 0;

}

找到数学规律可覆盖所有范围，C++解答

#include

int main(void)

{

int i,N;

long long spl,currD;

const int deepD=8;

scanf("%d",&N);

spl=N*(N+1)/2;

currD=4*(N-1)-1;

printf("%lld\n",spl);

for(i=N-1;i>0;i-=2)

{

spl+=currD*i+1;

printf("%lld\n",spl);

currD-=deepD;

}

currD=currD+deepD-10;

if(N%2==1)

{

for(i=1;i2)

{

spl+=currD*i;

printf("%lld\n", spl);

currD-=deepD;

}

}

else

{

for(i=2;i2)

{

spl+=currD*i;

printf("%lld\n", spl);

currD-=deepD;

}

}

return 0;

}

python解答

N=int(input())

spl=int(N*(N+1)/2) #sum per line

currD=4*(N-1)-1 #current distance

deepD=8 #2_order distance

print(spl) #sum of the 1st line

for i in range(N-1,0,-2):

spl+=currD*i+1

print(spl)

currD-=deepD

currD=currD+deepD-10

if(N%2==1):

for i in range(1,N,2):

spl+=currD*i

print(spl)

currD-=deepD

else:

for i in range(2,N,2):

spl+=currD*i

print(spl)

currD-=deepD