9-18 fruit.c #include <stdio.h> #define MAXN 10000 int Queue1[MAXN], Queue2[MAXN]; void Insert(int n, int data) //按增序插入数组 { int i, mid, left, right; left = ; right = n - ; || data >= Queue1[right]) //最大 { Queue1[n] = data; return; } else if (data…

9-16 poise.c #include <stdio.h> #define MAXN 1001 int main() { ], flag[MAXN] = { }; //保存6种砝码的数量 ] = { , , , , , }; //不同重量的砝码 int i, j, k, total; FILE *fp1, *fp2; if ((fp1 = fopen("poise.in", "r")) == NULL) { printf("不能打开文件!\…

9-4 soldier.c #include <stdio.h> #define MAXN 21 }; int n, m, x, y; //n,m为B点的行列坐标位置,x,y为马的坐标位置 ] = { -, -, , , , , -, - }; ] = { , , , , -, -, -, - }; void horse() //初始化马和其控制点坐标位置 { int i; chessboard[x][y] = -; //标记马的位置 ; i < ; i++) //标记马下一步的位置 {…

9-6 seat.c #include <stdio.h> #define MAXN 1001 void swap(int *a, int *b) //交换数据 { int t; t = *a; *a = *b; *b = t; } int main() { FILE *fp1, *fp2; int row[MAXN], col[MAXN], temp[MAXN]; int m, n, k, l, d; //m行n列,k条横向通道,l条纵向通道,d对同学上课说话 int x1, y1, x2,…

9-1 series1.c #include <stdio.h> int main() { float s=0.0,k; int n; printf("输入数字k(1~15):"); scanf("%f",&k); n=; do{ n++; s+=1.0/(float)n; }while(k>=s); printf("n=%d\n",n); getch(); ; } 9-2 series2.c #include <…

转载自:https://blog.csdn.net/eirlys_north/article/details/52889970 一.单项选择题 1.与16进制数 A1.2等值的10进制数是 ( ) A.101.2          B.111.4           C.161.125           D.177.25 C 必考的进制运算没什么可说的=.= 2.一个字节(byte)由(    )个二进制组成. A.8          B.16           C.32         …

转载自:https://blog.csdn.net/Eirlys_North/article/details/52889993 一.单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确选项.) 1.  在二进制下,1011001+()=1100110. A.1011  B.1101  C.1010  D.1111 B 送分的进制题=w= 2.字符“A”的ASCII码为十六进制41,则字符“Z”的ASCII码为十六进制的(). A.66    B.5A    C.50    D.视…

NOIP提高组2004 合并果子题解 描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.多多在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出…

NOIP提高组初赛难题总结 注:笔者开始写本文章时noip初赛新题型还未公布,故会含有一些比较老的内容,敬请谅解. 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为1,否则值为0 x!表示x的阶乘 整数除法无特殊说明,默认下取整 阅读程序 1.[NOIP2018]提高组阅读程序3 #include <cstdio> using namespace std; const int N = 110; bool isUse[N]; int n, t; int a[N…

计蒜客 NOIP 提高组模拟竞赛第一试 补记 A. 广场车神 题目大意: 一个\(n\times m(n,m\le2000)\)的网格,初始时位于左下角的\((1,1)\)处,终点在右上角的\((n,m)\).每次移动可以选择移动到自己右上方的某一方格,且横坐标和纵坐标的变化都不能超过\(k(k\le2000)\).求一共有多少种移动方案? 思路: \(f[i][j]\)表示走到\((i,j)\)的方案数,一边DP一边维护二维前缀和即可. 时间复杂度\(\mathcal O(nm)\). 源代码…