- 博客(5)
- 收藏
- 关注
原创 两个有序链表和并为一个新的有序链表
如果学过归并排序更容易理解,合并过程和归并排序和并过程相同,只是链表和数组的区别。#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; struct node *next;}node,*headlist;main(){ int x; headlist LA,LB,LC; node *pa,*pb,*r,*pnew; LA=(headlist)malloc(sizeof(node)
2021-12-08 20:33:43
591
原创 【无标题】
详情见洛谷P1036.本人不太善于表达,有些地方表述不清还请见谅。#include<stdio.h>#include<math.h>int jiecheng(int n)\\算阶乘{ if(n==0) return 1; int result; result=n*jiecheng(n-1); return result;}int a[30],book[30],b[30],num=0;void team(int k,int n,int s)\\k为需要选几
2021-11-29 20:16:18
540
原创 爬楼梯问题(经典递归问题)
题目内容:可爱的小明特别喜欢爬楼梯,他有的时候一次爬一个台阶,有的时候一次爬两个台阶,有的时候一次爬三个台阶。如果这个楼梯有n个台阶,小明一共有多少种爬法呢?n值从键盘输入。输入格式:输入一个整数n,(1<=n<46)。输出格式:输出当楼梯阶数是n时的上楼方式总数。输入样例:1输出样例:1输入样例:4输出样例:7输入样例:24输出1389537 这道题主要目标是找出楼梯为多少阶时会和前面几个不同阶数的楼梯的不同爬法产生关系,因为小明一次能爬1,2,3阶楼梯,.
2021-11-23 20:53:21
6089
原创 P1304 哥德巴赫猜想
题目描述输入一个偶数N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #1复制10 首先这道题需要想到把一个问题化为两步,先将一个偶数拆成两个数的和,然后在判断...
2021-11-15 22:07:17
966
原创 《开灯》数组的运用
在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,ta,t(aa为实数,tt为正整数)。将编号为[a],[2 \times a],[3 \times a],…,[t \times a][a],[2×a],[3×a],…,[t×a]的灯的开关各按一次
2021-11-11 12:55:46
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人