摘要：
#include #include #include /* 利用十字链表存储有向图，可用于同时查找某个顶点的出度与入度； */ typedef struct edge {//顶点表 int headvex, tailvex;//headvex弧的七点在顶点表中的下标,tailvex是边的重点在顶点表中的下标 edge *headlink, *taillink;//headl... 阅读全文
摘要：
煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include #include int feio(int n) { if ... 阅读全文
摘要：
/* 大数相乘： 因为是大数，乘积肯定超出了能定义的范围，因此考虑用数组存储，定义三个数组，分别存储乘数，被乘数和积。 规则与平常手算一样，从个位开始分别与被乘数的每一位相乘，但是有一点不同的是：我们先不考虑进位。直接将 个十百千位存储在乘积数组中。乘数的每一位与被乘数相乘时应向左移一位。对应为相加结果存储在乘积数组中， 最后统一考虑进位问题 */ #include #include int... 阅读全文
摘要：
/*背包问题: 背包所能容纳重量为10；共五件商品，商品重量用数组m存储m[5]={2,2,6,5,4}, 每件商品的价值用数组n存储,n[5]={6,3,5,4,6};求背包所能装物品的最大价值。 */ #include #include int main() { int m[5] = { 2,2,6,5,4 }, n[5] = { 6,3,5,4,6 }; int flag[... 阅读全文
摘要：
/* 分三种情况： 1.减数长度大于被减数 交换减数与被减数，输出负号，方便减 2.减数长度等于被减数（分三种情况） a.减数大于被减数，类似1情况1 b.减数等于被减数，两数相等，直接输出0，完成。 c.减数小于被减数 3.减数长度小于被减数 */ #include #include int main() { char ch1[1000], ch2[1000]; int nu... 阅读全文
摘要：
#include #include int main() { char ch1[1000], ch2[1000]; int num1[1000], num2[1000]; int i, j, max, n, k, flag = 0; scanf("%d", &n); for (k = 0; k= 0; i--) { num1[j+... 阅读全文
摘要：
/* 声明两个字符数组，用于存储大数，声明两个整数型数组便于计算，将字符数组中的元素转换为对应整数存于整数数组中，将低位放在整数数组低位，便于对齐计算 判断是否有进位，计算结果高位先输出，从数组后往前找，找到第一个不为0的数，可以设置一个标志位。 */ #include #include int main() { int num1[1000], num2[1000], i, j, m... 阅读全文
摘要：
#include int devide(long a[], int low, int high) { long key = a[high]; while (lowkey) { low++; } if (lowhigh) { return; } int j; j = devide(a,... 阅读全文