- 博客(21)
- 收藏
- 关注
RSS订阅原创 PTA|数据结构与算法-图
目录1、 创建无向图3、 图深度优先遍历4、 单源最短路径5、列出连通集6、 哈利·波特的考试7、家庭房产8、 森森美图9 、哥尼斯堡的“七桥问题”10、 公路村村通11 、旅游规划12 、关键活动13 、任务调度的合理性14、 最短工期15 、最短路径16 、最短路径算法(Floyd-Warshall)1、 创建无向图创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，
2022-11-09 09:25:58
1601
1原创 C语言|进制转换
输入十进制整数N和待转换的进制x（2、8、16），分别代表十进制N转换成二进制、八进制和十六进制，输出对应的结果。十六进制中A~F用大写字母表示。
2022-09-09 20:11:22
1459
原创 C语言-表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
2022-09-09 20:08:58
278
原创 C语言-贪心|商人小鑫
小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？输入格式:第一行是n，m。( 0< m ≤ n ≤ 1000000 )紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。( ci ≤ pi, 保证数据都在int范围内 )
2022-04-17 22:12:32
159
原创 C语言-贪心|最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入格式:输入包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整
2022-04-17 15:21:17
225
原创 C语言-贪心|删数问题
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入格式:输入两个数字，分别为原始数n，要去掉的数字数s (s < n)；输出格式:输出去掉s个数后最小的数。输入样例:178543 4输出样例:13#include<stdio.h>#include<string.h>int main(){
2022-04-17 11:19:37
575
原创 C语言-贪心|区间覆盖问题
用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过m。输入格式:输入包括多组数据，每组数据的第一行表示区间个数n(1≤n≤200) 和所需线段数m(1≤m≤50），第二行表示n个点的坐标i(1≤i≤200）。输出格式:每组输出占一行，输出m条线段的最小长度和。输入样例:5 31 3 8 5 11输出
2022-04-17 11:17:31
475
原创 C语言|递归求F(m,n)的值
莲酱要上一年级了，但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是：若m=0，返回n+1。若m>0且n=0，返回F(m-1,1)。若m>0且n>0，返回F(m-1,F(m,n-1))。给出 m 和 n，计算 F(m, n) 的值。输入格式:第一行输入一个整数 t， 代表有 t 组数据。(1 <= t <= 15)每组数据输入一行，包含两个非负整数 m，n。(0 <= m <= 3, 0 <= n
2022-03-29 23:11:11
402
原创 C语言-PTA|递归-汉诺塔
汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C，A上面套着n个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从A棒搬到C棒上，规定可利用中间的一根B棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们搬得汗流满面，可惜当n很大时这辈子恐怕就很搬完了。聪明的你还有计算机帮你完成，你能写一个程序帮助僧侣们完成这辈子的夙愿吗？输入格式:输入金片的个数n (1 <= n <
2022-03-27 20:41:06
1695
原创 C语言离散数学|集合的包含
#include<stdio.h>#include<stdlib.h>int main(){ int i,n,k,j,a[100],b[100]; while(~scanf("%d",&n)) { k=0; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&a...
2022-03-23 14:23:22
1145
原创 C语言|双向链表
#include<stdio.h>struct node{ int data; struct node *next; struct node *prior;};int main(){ int n,m,k,i,j,h; struct node *head,*tail,*p,*q; scanf("%d%d",&n,&m); head=(struct node*)malloc(sizeof(struct nod...
2022-03-22 17:39:14
509
原创 C语言|马拦过河卒
#include <stdio.h>int main(){ int i,j,n,m,f[20][20],g[20][20],x,y; scanf("%d %d %d %d",&n,&m,&x,&y); for(i = 1; i<=n; i++) for(j = 1; j<= m; j++) { f[i][j] = 0; } for(i...
2022-03-22 17:33:20
1698
原创 C语言|链表-约瑟夫问题
#include<stdio.h>struct node{ int data; struct node *next;};int main(){ int n,m,k,i,j=0; struct node *head,*p,*q,*tail; scanf("%d%d",&n,&m); head=(struct node*)malloc(sizeof(struct node)); head->data=1;...
2022-03-22 17:31:19
1035
原创 C语言小泉的难题
#include<stdio.h>#include<stdlib.h>#include<math.h>int f(int *p,int n){ for(int i=0;i<n-1;i++) for(int j=0;j<n-1-i;j++) if(*(p+j)>*(p+j+1)) { int c=*(p+j); *(p+j)=*(p+j+1); ...
2022-03-18 17:46:53
723
原创 离散数学|哪款赛车最佳
#include<stdio.h>#include<math.h>int main(){ int a,b,c,i,d,e,f,g; while(~scanf("%d%d%d",&a,&b,&c)) { for (i=1;i<=4;i++) { d=(i==1); e=(i==2); f=(i!=3); g=!e; if...
2022-03-18 17:39:34
233
原创 C语言|链表-不敢死队问题
#include<stdio.h>#include<stdlib.h>struct node{ int data; struct node *next;};int main(){ int n,m,i,k=0,j; struct node *head,*tail,*p,*q; while(~scanf("%d",&m)&&m!=0) { head=(struct node*)mall...
2022-03-18 17:34:14
812
原创 C语言|结构体与共用体
C语言|结构体与共用体-小I的小姐姐#include<stdio.h>struct student{ int w1，w2，w3;}stu[1001];int main(){ int n,i,j=0; float sum[1001]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d%d",&stu[i].w1,&stu[i].w2,&am
2022-03-18 17:29:22
648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人