01 2018 档案
学生成绩录入排序
摘要：输入100个学生的学号、姓名、性别(0男1女)，数学、语文、英语成绩，然后计算语数外平均分按从高到低的顺序排列后输出。 #include<cstdio> #define MAXN 100 //学生类型 typedef struct student{ int id, sex, ch, ma, en;
归并排序框架
摘要：1 //将有序列表L和R合并到A列表上 2 void Merge(int *L, int Lc, int *R,int Rc){ 3 int i = 0,j = 0,k = 0;//分别表示L,R,A列表的索引 4 while(i < Lc && j < Rc) 5 T[k++] = L[i] < R[j] ? L[i++] : R[j++];//T变量...
快速排序框架
摘要：1 void quick_sort(int arr[], int i,int j){ 2 if(i >= j) return; 3 int mid = arr[j]; 4 inta=i,b=j-1; 5 while(a = mid && a = arr[j]) 13 swap(arr[a], arr[j]); 14 else...
[codevs 1204]寻找子串位置
摘要：注意引入的新函数strstr C语言函数 包含文件:string.h 函数名: strstr 函数原型: 语法: str1: 被查找目标 string expression to search. str2: 要查找对象 The string expression to find. 返回值:若str2
结构体的应用-成绩录入初步
摘要：1 #include 2 #include 3 4 struct student{ 5 int num; 6 char name[20]; 7 int score; 8 }; 9 10 int main(){ 11 int i; 12 struct student st,stmax,stmin; 13 stmax.score ...
高精度除法
摘要：这里需要注意的是整个程序在开头的套路是要与加减乘区别开来的，除法与其相反，竖式计算时从又开始计算，而将其程序化后也应如此。除此之外，整个程序中除法精髓所在均在16-19行，只要将其理解即可，初期高精除只计算高精数除以单精数，因此程序反而更为简洁明了。
高精度乘法
摘要：高精度乘法感觉只要细细过一遍不是很难，但在进位，借位，取消前导0上面需要下一番功夫来考虑。 其实从1至17行各类高精度算法都是一样的套路...可以直接理解+记忆搞定。后面才是各类别所独有的东西。
信息学竞赛中问题求解题常见考查题型（一）
摘要：有n（n≥3）个硬币，其中一个是假币，已知假币的重量比其他的要重一些，你有一架天平。现在要称出哪个假币来。 解析： 首先我们先来考虑最简单的问题1。为了方便叙述，把n个硬币按1,2,…,n顺次编号。 若n=3，把一号硬币放在天平左边、二号硬币放在天平右边。如果天平： 1、左偏，一号重，是假币。 2、
