kingdalf

摘要： 题目地址 题目翻译及解读： 商品供应链是由 零售商、经销商和供应商构成，其中每一个都参与了商品从供应商到消费者的流通过程。 从一个供应商开始，供应链的成员都是以价格P从供应商处购买，并以高出P的r%的价格进行分销或者贩卖。且只有零售商会和消费者直接进行交易。这里我们假设供应链的每个成员除了根节点供应 阅读全文

摘要： 题目地址 题目不分析 我的代码： 1、 qsort #include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { in 阅读全文

摘要： 题目地址题目解析：值得注意的是题目的输出要求--1、输出所有的关键活动。2、关键活动输出的顺序规则是：任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反。（利用rbegin()和rend()非常方便!）参考代码我的代码： #include<iostream> #include<ve 阅读全文

摘要： 题目地址题目解析：典型的加权连通图的最小生成树问题我的代码： #include<stdio.h> #include<stdlib.h> int n, m, bb[1001] = { 0 }; typedef struct road * rp; struct road{ int a, b, c; }; 阅读全文

摘要： 题目地址题目解析：非常典型的多源最短路径题目我的代码： 1、Dijkstra算法 #include<stdio.h> #include<string.h> #define INF 0x3f3f3f3f int n, m, aa[101][101]; void reader(void) { scanf 阅读全文

摘要： 注释的坑以后填链表解法 #include<stdio.h> #include<stdlib.h> struct node { int data; struct node *left; struct node *right; }; typedef struct node *tp; tp buildtr 阅读全文

摘要： 题目地址：1015 德才论 （25 分）&1020 月饼 （25 分） 题目解析： 1.这两道题目都是典型的分层级排序，利用qsort在comp中写明比较次序，很容易的就可以将题目解答。 2.qsort是PAT乙级当中多次需要用到的一个函数，非常方便。使用方式如下： /*所在头函数库*/ #incl 阅读全文

摘要： 题目地址题目解析：这里我的处理方式有一定简洁性，可供参考。我的代码： #include<stdio.h> int main() { int n,aa[101]={0};//构建包含下标2-100的数组（输入的数字的范围）记录每次运算的情况 scanf("%d",&n); //0代表未输入且未出现在验 阅读全文

摘要： 题目地址题目解析：很简单，尤其是选用边读取边处理的解决办法我的代码： #include<stdio.h> #include<string.h> int main() { int n; scanf("%d\n",&n); int max=-1,min=101; char rec[3][2][11]; 阅读全文

摘要： 题目地址题目解析：这道题目最大的困难还是在于理解题意。而且当初困惑了我许久，因为才开始接触程序题目，没有一个良好的解题方式。 这里我用我归纳的解题方式，来解决这道问题 1.列出已知条件 a.条件1：字符串中必须仅有 P、 A、 T 这三种字符，不可以包含其它字符； b.由条件2可得：PAT 或 A( 阅读全文