设计与算法集C或C++绪论.docx

程序设计与算法目录1.结构体综合训练52.掷骰子游戏83.n级台阶问题104.单位分数求解125.位平方和136.让我怎能过大年147.回文素数168．数独游戏179.基于链表的学生信息管理2210.派遣敢死队2611.勾股定理2912.数字排列3113.调和级数3314.数单词的个数3415.循环移动3616.函数和字符串排列3817.围圈数数问题4218.指针与字符串拍序4319.x^x=104520.子集和问题4621.结点选择4922. 最短路5023. 安慰奶牛5124.逆序对5225.操作格子5426.关联矩阵5627.Torry的困惑5928.最小乘积6029.时间复杂度和空间复杂度6230.删除零元素6331.暴力搜索解0-1背包问题6532.杨辉三角形6733.布线问题6834.0-1背包问题之分支限界法7235.装载问题之分支限界法7636.排列的字典序问题7937.身份证号码验证7938.信用卡号验证8239.软件比赛8440.循环小数8441.直角三角形的边8642匪警请拨1108944.低碳生活大奖赛9345.石子合并问题9646.租用游艇问题9647.数字三角形9748.用数组实现大数加法9750.符号三角形问题10151.批处理作业调度问题10452.魔方矩阵10653.螺旋矩阵10754.39级台阶10855.李白打酒10956.二分法求方程的根11557.验证哥德巴赫猜想11658.用数字出图形11759.最优装载问题11860.活动安排问题12261.最大k乘积问题12462.独立任务最优调度12563.判断数字是多少位数,正向反向输出12864.C语言实现万年历程序12965.0-1背包问题动态规划法13066.最长公共子序列13267.最大子段和问题13468.矩阵连乘问题13769.最大公约数和最小公倍数14170.乘积是平方数14271.最大公约数之和14472.数字和与倍数14573.大数的阶乘14674.指向函数的指针14775.数组操作14776.字符串排序14977.转圈数数淘汰15078.十六进制转换为十进制15179.递归逆向输出字符串15280.统计最长的单词15381.数的插入排序15482.统计个位数字相同的数的个数15683.哥德巴赫猜想15684.数字游戏15885.大小之差15986.求满足条件的回文数字16287.13年蓝桥杯校内选拔赛B组试题16488.数组循环输出16989.螺旋矩阵16990.数的进制转换17191.求满足如下条件的五位数字17292.用二分法求方程2x3-4x2+3x-6=0在（-10,10）之间的根17393.花朵数问题17494.无限循环小数17495.角谷猜想17596.运动员打靶问题17697.直角三角形的边问题17798.输出互不重复的三位偶数17899.判断几位数，正序和逆序输出179100.getchar VS scanf180101.最大子段和问题182102.整数因子分解问题185103.标准二维表问题186104.集合划分问题186105.排列的字典序问题186106.有重复元素的排列问题187107.半数单集问题187108.众数问题187109.字典序问题188110.金币阵列问题191111.最大间隙问题1941.结构体综合训练有10个学生，每个学生的数据包括学号、姓名、3门课的成绩，编写如下函数：??①输入10个学生的基本信息（Input）；??②求出每个学生的平均分（Average）；??③求出最高分的学生信息（High_Score）；??④输出每个学生的信息（Output）；⑤按平均分从高到低的顺序排序（Sort）。参考代码如下：#include stdio.h#include math.hstruct Student{int num;char name[10];int score[3];float average;};int input(struct Student person[], int n){int i,j,k;for(i=0;in;i++){scanf(%d,person[i].num);getchar();gets(person[i].name);for(j=0;j3;j++)scanf(%d,person[i].score[j]);}return 0;}int output(struct Student person[], int n){int i,j,k;printf(=======================\n);for(i=0;i3;i++){printf(%5d,person[i].num);printf(%10s,person[i].name);for