2020年12月_Last-Week

原创阶乘的最高位

#include <stdio.h> int main() { double sum=1; int n; scanf("%d",&n); for(int i=1;i<=n;i++) { sum *= i; while (sum>=10) sum /= 10; } printf("%lf\n", sum); printf("%d", (int)sum);.

2020-12-25 13:01:27 83

#include <stdio.h>#define MAXSIZE 100#define OVERFLOW -1#define Status int#define bool int#define true 1#define flase 0#define ElemType chartypedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;//先序遍历.

2020-12-19 12:03:19 5404 5

原创队列的链式存储（C语言实现）

各个函数初始化队列//初始化队列 LinkQueue InitQueue(LinkQueue Q){ Q->front = Q->rear = (QPtrl)malloc(sizeof(QNode));//生成新的结点作为头节点且让头尾指针指向它 if (!Q->front) exit(OVERFLOW); Q->front->next = NULL;//头节点 return Q;}入队函数//入队函数 LinkQueue E...

2020-12-16 16:48:52 711

原创 1082: 敲7（多实例测试）

#include <stdio.h>int main(){ int t, n, N, sum, count; scanf("%d", &t); for (int i=0; i<t; i++) { scanf("%d", &n); for (int a=1; a<=n; a++) { if (a%7 == 0) { printf("%d", a); printf(" "); }.

2020-12-14 17:33:10 382

原创 1081: n个数求和（多实例测试）

#include <stdio.h>int main(){ int T, num, n, N, sum; while (scanf("%d", &T) != EOF) { for (int i=0; i<T; i++) { scanf("%d", &num); sum=0; for (int j=0; j<num; j++) { scanf("%d", &n); sum += .

2020-12-14 16:14:28 183

原创利用栈完成进制转换（十进制转其它进制）

依据公式：N=（N div d) * d +(N mod d) (其中，div为整除运算，mod为求余运算)进制转换函数//进制转换 void conversion(){ int n, N; LinkStack S; S =InitStack(S); printf("请输入想要转换的数字和进制:"); scanf("%d%d", &n, &N); while(n) { S = Push(S, n%N); n =n/N; } int e; .

2020-12-14 15:13:32 1075

原创栈的链式存储（C语言实现）

链栈：有两种做法，一种是函数不返回指针，但是需要运用二重指针。另一种就是有返回值的函数，此处采用的是返回指针的做法。构造链栈//构造栈 LinkStack InitStack(LinkStack S){ S = NULL; return S;}压入栈//压入栈 LinkStack Push(LinkStack S, ElementType* e){ LinkStack p; p = (LinkStack)malloc(sizeof(StackNode)); p-.

2020-12-14 13:58:27 172

原创顺序栈的实现（C语言实现）

栈定义：是限定仅在表尾进行插入或删除操作的线性表。栈的头尾端有特殊含意，表头称为栈顶（top），表尾称作栈底（bottom），不含元素的栈叫做空栈。特点：后进先出。先进入的元素在栈底，后面的元素一个个压入栈中，同时也越来越接近栈顶。常用函数：InitStack(&S)构造空栈 GetTop(&S)获取栈顶元素 Push(&S)向栈中压入元素 Pop(&S)从栈中弹出元素结构体typedef struct { int *base; int

2020-12-13 15:57:38 1925

原创 1075: 聚餐人数统计

#include <stdio.h>int main(){ int n, cost, man, woman, child; int count=0; scanf("%d%d", &n, &cost); for (int i=0; i<=cost/3; i++) for (int j=0; j<=cost/2; j++) for (int z=0; z<=n-i-j; z++) { z=n-i-j; if (3*i+2*j+z == c.

2020-12-12 16:43:54 1105

原创二进制数

将一个二进制数，转换为对应的十进制数。#include <stdio.h>int main(){ int n, k; int b = 0; scanf("%d", &n); for (int i=0; i<n; i++) { scanf("%d", &k); b = b*2+k; } printf("%d", b); return 0;}(1) 整数运算尽量避免pow之类的double类型函数，以免截断取整带来错误。(2)..

2020-12-05 16:59:53 153

原创 1070: 小汽车的位置

#include <stdio.h>int main(){ int x, y, time, temp, command, div; x = y = temp = div = 0; while (scanf("%d%d", &time, &command) == 2) { switch (div) { case 0 : y += (time-temp)*10; break; case 1 : x -= (time-temp)*10; break;.

2020-12-04 15:01:23 368

原创 OJ1058: 求解不等式

已知不等式 1！+2！+3！+...+m！‹n,请编程对用户指定的n值计算并输出满足该不等式的m的整数解。#include <stdio.h>int main(){ long long int n, sum, total; int i, j, count; scanf("%lld", &n); total = 0; count = 0; for (i = 1; total < n; i++) { for (j = i, sum=1; j >=1;

2020-12-03 22:26:44 330

原创素数的判断

判断素数：定义：不为1，只能被1和自己整除的数字判断：小于等于1的不是判断：大于1的，判断是否可以被数整除，可以跳出循环判断：被整除的数是否是自己本身#include <stdio.h>int main(){ int i,n,j,q; scanf("%d", &n); if (n<=1) printf("No"); else { for ( j=2; j<=n; j++) { if(n%j==0) break; } .

2020-12-03 13:35:40 241

weixin_46272577的博客