2022年2022年蓝桥杯练习题库基础练习之VIP题 .pdf

《2022年2022年蓝桥杯练习题库基础练习之VIP题 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年蓝桥杯练习题库基础练习之VIP题 .pdf（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习资料收集于网络，仅供参考学习资料基础练习阶乘计算时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 数组。锦囊 2 使用数组来保存一个整数，按手算的方法处理。问题描述输入一个正整数n，输出 n! 的值。其中 n!=1*2*3* *n。算法描述n! 可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A0 表示 a 的个位， A1 表示 a 的十位，依次类推。将 a 乘以一个整数k 变为将数组 A的每一个元素都乘以k，请注意处理相应的进位。首先将 a 设为 1，然后乘 2，乘 3，当乘到 n 时，即得到了 n! 的值。输入格

2、式输入包含一个正整数n，n=1000。输出格式输出 n! 的准确值。样例输入10 样例输出3628800 本题的 C 参考代码如下：#include #define N 10000 int main() int aN=1; int k=0,l=1,n; int i,j; scanf(%d,&n); for(i=1;i=n;i+) for(j=0;j=0;i-) printf(%04d,ai); printf(n); return 0; 基础练习高精度加法时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 数组。锦囊 2 使用数组来保存一个整数，按手算的方法处理。问题描述输入

3、两个整数a 和 b，输出这两个整数的和。a 和 b 都不超过 100 位。算法描述由于 a 和 b 都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A0 用于存储 a 的个位， A1 用于存储 a 的十位，依此类推。同样可以用一个数组 B来存储 b。计算 c = a + b的时候，首先将A0 与 B0 相加，如果有进位产生，则把进位（即和的十位数）存入 r，把和的个位数存入C0 ，即 C0 等于(A0+B0)%10。然后计算 A1 与 B1 相加，这时还应将低位进上来的值r 也加起来，即 C1 应该是 A1 、B1 和 r 三个数的和如果

4、又有进位产生，则仍可将新的进位存入到r 中，和的个位存到C1 中。依此类推，即可求出C的所有位。最后将 C输出即可。输入格式输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100 位，两数的最高位都不是0。输出格式输出一行，表示a + b的值。样例输入201001222010012212345678902010012220100122 样例输出20100122203011233454668012 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共

5、 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料#include #include #include void f(char a,char b) int w=200,i,j,la,lb; la=strlen(a);lb=strlen(b); char c200; for(i=la;iw;i+)ai=48; for(i=lb;iw;i+)bi=48; aw-1=0;bw-1=0; for(i=0;ila;i+)ci=ai; for(i=0;iw-1-la;i+)ai=48;j=0; for(i=w-1-la;iw-1;i+)ai=cj;j+; for(i=0;

6、ilb;i+)ci=bi; for(i=0;iw-1-lb;i+)bi=48;j=0; for(i=w-1-lb;i=0;i-) j=ai+bi-96; if(j9)ai-1=ai-1+j/10; ci=j%10+48; cw-1=0; for(i=0;iw;i+)if(ci!=0)break; for(;iw-1;i+)printf(%c,ci);printf(n); int main() char a200,b200;gets(a);gets(b); f(a,b); return 0; 基础练习 Huffuman 树时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 名

7、师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料贪心算法。锦囊 2 按题目要求处理即可。问题描述Huffman 树在编码中有着广泛的应用。在这里，我们只关心Huffman 树的构造过程。给出一列数 pi=p0, p1, , pn-1 ，用这列数构造Huffman 树的过程如下：1. 找到pi 中最小的两个数， 设为 pa和 pb， 将 pa和 pb从pi 中删除掉，然后将它们的和加入到pi中。

8、这个过程的费用记为pa+ pb。2. 重复步骤 1，直到 pi 中只剩下一个数。在上面的操作过程中，把所有的费用相加，就得到了构造Huffman 树的总费用。本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman 树的总费用。例如，对于数列 pi=5, 3, 8, 2, 9，Huffman 树的构造过程如下：1. 找到5, 3, 8, 2, 9中最小的两个数，分别是2 和 3，从pi 中删除它们并将和5加入，得到5, 8, 9, 5，费用为 5。2. 找到5, 8, 9, 5中最小的两个数，分别是5 和 5，从 pi 中删除它们并将和10 加入，得到8, 9, 10，费用为 10

9、。3. 找到8, 9, 10中最小的两个数，分别是8 和 9，从pi 中删除它们并将和17 加入，得到 10, 17，费用为 17。4. 找到10, 17中最小的两个数， 分别是 10 和 17， 从pi中删除它们并将和27 加入，得到27 ，费用为 27。5. 现在，数列中只剩下一个数27，构造过程结束，总费用为5+10+17+27=59。输入格式输入的第一行包含一个正整数n（n=100）。接下来是 n 个正整数，表示p0, p1, , pn-1，每个数不超过1000。输出格式输出用这些数构造Huffman 树的总费用。样例输入55 3 8 2 9 样例输出59 #include typed

10、ef struct int a100; int len; huf; int sum=0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料int del(huf* in,int t) int i,j; for(i=0;ilen & in-ai!=t;i+); for(;ilen-1;i+) in-ai=in-ai+1; in-len-; return 1; int add(huf* in,i

11、nt t) in-ain-len=t; in-len+; int find_two_mins(huf* in) int i,j,t; int mina,minb; for(i=0;ilen-1;i+) for(j=i+1;jlen;j+) if(in-aiin-aj) t=in-ai; in-ai=in-aj; in-aj=t; mina=in-a0; minb=in-a1; del(in,mina); del(in,minb); add(in,mina+minb); return mina+minb; int main() huf in; int i,j,n; scanf(%d,&n); i

12、n.len=n; for(i=0;in;i+) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料scanf(%d,&in.ai); while(1) if(in.len=2) sum=sum+in.a0+in.a1; break; sum+=find_two_mins(&in); printf(%d,sum); return 0; #include #include using namesp

13、ace std; priority_queueint, vector, greater pq; /构造从小到大的优先队列int main() int n; cin n; while (!pq.empty() pq.pop(); int x, s; for (int i = 0; i x; pq.push(x); int sum = 0; while (pq.size() 1) s = pq.top(); pq.pop(); s += pq.top(); pq.pop(); sum += s; pq.push(s); cout sum endl; 名师资料总结 - - -精品资料欢迎下载 - -

14、 - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料基础练习 2n 皇后问题时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 搜索算法。锦囊 2 先搜索 n 皇后的解，在拼凑成2n 皇后的解。问题描述给定一个 n*n 的棋盘， 棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和 n 个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少

15、种放法？n 小于等于 8。输入格式输入的第一行为一个整数n，表示棋盘的大小。接下来 n 行，每行 n 个 0 或 1 的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为 0，表示对应的位置不可以放皇后。输出格式输出一个整数，表示总共有多少种放法。样例输入41 1 1 11 1 1 11 1 1 11 1 1 1 样例输出2 样例输入41 0 1 11 1 1 11 1 1 11 1 1 1 样例输出0 #include int a99,n,sum; int row19,diagl117,diagr117,row29,diagl217,diagr217; void dfs2(in

16、t i) int j; if(i=n+1) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料sum+; return; for(j=1;j=n;j+) if(aij=1&row2j!=0&diagl2n-i+j!=0&diagr2i+j!=0) aij=0; row2j=0; diagl2n-i+j=0; diagr2i+j=0; dfs2(i+1); row2j=1; diagl2n-i+

17、j=1; diagr2i+j=1; aij=1; void dfs1(int i) int j,h,r; if(i=n+1) for(h=1,r=1;r=n;r+) if(a1r=1) a1r=0; row2r=0; diagl2n-h+r=0; diagr2h+r=0; dfs2(h+1); row2r=1; diagl2n-h+r=1; diagr2h+r=1; a1r=1; for(j=1;j=n;j+) if(aij=1&row1j!=0&diagl1n-i+j!=0&diagr1i+j!=0) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - -

18、- - - - - - 名师精心整理 - - - - - - - 第 8 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料aij=0; row1j=0; diagl1n-i+j=0; diagr1i+j=0; dfs1(i+1); row1j=1; diagl1n-i+j=1; diagr1i+j=1; aij=1; int main() int i,j; while(scanf(%d,&n)!=EOF) sum=0; for(i=1;i=n;i+) for(j=1;j=n;j+) scanf(%d,&aij); for(i=1;i=n;i+) row

19、1i=row2i=1; for(i=1;i=2*n;i+) diagl1i=diagr1i=diagl2i=diagr2i=1; for(i=1,j=1;j=n;j+) if(a1j=1) a1j=0; row1j=0; diagl1n-i+j=0; diagr1i+j=0; dfs1(i+1); row1j=1; diagl1n-i+j=1; diagr1i+j=1; a1j=1; printf(%dn,sum); return 0; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第

20、 9 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料 #include using namespace std; int n; int sum; bool g99; bool wh9; bool wd17; bool wu17; bool bh9; bool bd17; bool bu17; void white(int h) if(h=n) sum+; else for(int i=0;in;i+) if(!ghi)continue; if(whi)continue; if(wdi+h)continue; if(wu(i-h)+n)continue

21、; whi=wdi+h=wu(i-h)+n=1; white(h+1); whi=wdi+h=wu(i-h)+n=0; void black(int h) if(h=n) white(0); else for(int i=0;in;i+) if(!ghi)continue; if(bhi)continue; if(bdi+h)continue; if(bu(i-h)+n)continue; ghi=0; bhi=bdi+h=bu(i-h)+n=1; black(h+1); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心

22、整理 - - - - - - - 第 10 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料ghi=1; bhi=bdi+h=bu(i-h)+n=0; int main() int i; int x; sum=0; scanf(%d,&n); for(i=0;in;i+) whi=bhi=0; wdi=bdi=0; wui=bui=0; for(int j=0;jn;j+) scanf(%d,&x); gij=(bool)x; for(;i2*n;i+) wdi=bdi=0; wui=bui=0; black(0); printf(%dn,sum);

23、return 0; 基础练习报时助手时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 判断，字符串输出。锦囊 2 按要求输出，判断特殊情况。问题描述给定当前的时间，请用英文的读法将它读出来。时间用时 h 和分 m表示，在英文的读法中，读一个时间的方法是：如果 m为 0，则将时读出来，然后加上“oclock ”，如 3:00 读作“ three oclock”。如果 m不为 0，则将时读出来，然后将分读出来，如5:30 读作“ five thirty”。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心

24、整理 - - - - - - - 第 11 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料时和分的读法使用的是英文数字的读法，其中020 读作：0:zero, 1: one, 2:two, 3:three, 4:four, 5:five, 6:six, 7:seven, 8:eight, 9:nine, 10:ten, 11:eleven, 12:twelve, 13:thirteen, 14:fourteen, 15:fifteen, 16:sixteen, 17:seventeen, 18:eighteen, 19:nineteen, 20:tw

25、enty。30 读作 thirty，40 读作 forty ，50 读作 fifty。对于大于 20 小于 60 的数字，首先读整十的数，然后再加上个位数。如31 首先读 30 再加 1 的读法，读作“ thirty one”。按上面的规则21:54 读作“twenty one fifty four ”，9:07 读作“nine seven” ，0:15 读作“zero fifteen”。输入格式输入包含两个非负整数h 和 m ，表示时间的时和分。非零的数字前没有前导0。h 小于 24，m小于 60。输出格式输出时间时刻的英文。样例输入0 15 样例输出zero fifteen #includ

26、e #include int main() int h,m; char g5050=zero,one,two,three,four,five,six,seven,eight,nine,ten,eleven,twelve,thirteen,fourteen,fifteen,sixteen,seventeen,eighteen,nineteen,twenty; char s1010=twenty,thirty,forty,fifty; scanf(%d%d,&h,&m); if(m=0)if(h21)printf(%s oclock,gh);else printf(%s %s oclock,sh/

27、10-2,gh%10); else if(h21)printf(%s ,gh);else printf(%s %s ,sh/10-2,gh%10); if(m21)printf(%s ,gm);else printf(%s %s ,sm/10-2,gm%10); printf(n); return 0; #include #include #include using namespace std; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 38 页 - - - -

28、 - - - - - 学习资料收集于网络，仅供参考学习资料int main(int argc, char* argv) map maptime; maptime0=zero; maptime1=one; maptime2=two; maptime3=three; maptime4=four; maptime5=five; maptime6=six; maptime7=seven; maptime8=eight; maptime9=nine; maptime10=ten; maptime11=eleven; maptime12=twelve; maptime13=thirteen; maptim

29、e14=fourteen; maptime15=fifteen; maptime16=sixteen; maptime17=seventeen; maptime18=eighteen; maptime19=nineteen; maptime20=twenty; maptime30=thirty; maptime40=forty; maptime50=fifty; int h,m; cinhm; if(m=0) if(h=20) coutmaptimeh oclock; else coutmaptime20 maptimeh-20 oclock; else if(h=20) 名师资料总结 - -

30、 -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料coutmaptimeh ; else coutmaptime20 maptimeh-20 ; if(m=20) coutmaptimem ; else int k=m%10; coutmaptimem-k maptimek ; return 0; 基础练习回形取数时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 循环，标记。锦囊 2 使用

31、多次循环来处理，也可以对取过的数标记来简化循环的判断。问题描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90 度。一开始位于矩阵左上角，方向向下。输入格式输入第一行是两个不超过200 的正整数 m, n ，表示矩阵的行和列。接下来m行每行 n 个整数，表示这个矩阵。输出格式输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9 样例输出名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

32、- - 第 14 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料1 4 7 8 9 6 3 2 5 样例输入3 21 23 45 6 样例输出1 3 5 6 4 2 #include #include #define MAX_N 200 int m,n; int aMAX_NMAX_N,bMAX_NMAX_N; int s=0; void solve(int i,int j) if(i=0 & j=0 & bij = 0) printf(%d ,aij); bij = 1; else s+; return ; if(s%4 = 0) solve(i+

33、1,j); if(s%4 = 1) solve(i,j+1); if(s%4 = 2) solve(i-1,j); if(s%4 = 3) solve(i,j-1); if(s%4 = 0) solve(i+1,j); if(s%4 = 1) solve(i,j+1); if(s%4 = 2) solve(i-1,j); 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料if(s%4 = 3

34、) solve(i,j-1); return ; int main() memset(b,0,sizeof(b); scanf(%d%d,&m,&n); int i,j; for(i=0; im; i+) for(j=0; jn; j+) scanf(%d,&aij); solve(0,0); puts(); return 0; 基础练习龟兔赛跑预测时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 模拟。锦囊 2 按照问题描述模拟比赛过程。问题描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现， 所有的兔子和乌龟都有一个共同的特点喜欢赛跑。于是世界上各个角落都不断在发

35、生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t 米或以上，它们就会停下来休息 s 秒。对于不同的兔子，t ，s 的数值是不同的，但是所有的乌龟却是一致它们不到终点决不停止。然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据兔子的速度v1（表示每秒兔子能跑v1 米），乌龟的速度 v2，以及兔子对应的t ，s 值，以及赛道的长度l 就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他

36、找到了你清华大学计算机系的高才生请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t ，s，l ，预测该场比赛的结果。输入格式输入只有一行，包含用空格隔开的五个正整数v1，v2， t ，s，l ，其中(v1,v2=100;t=300;s=10;l=10000且为 v1,v2 的公倍数 ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料输出格式输出包含两行，第一行输出比赛结果一

37、个大写字母“T”或“ R ”或“ D ”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。样例输入10 5 5 2 20 样例输出D4 样例输入10 5 5 1 20 样例输出R3 样例输入10 5 5 3 20 样例输出T4 #include int main() int v1,v2,t,s,l,s1=0,s2=0,i=0; scanf(%d %d %d %d %d,&v1,&v2,&t,&s,&l); while(s1l&s2=t)s1-=v1*s; if(s1s2) printf(Rn); else if(s

38、2s1) printf(Tn); else printf(Dn); printf(%d,i); return 0; 基础练习芯片测试名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 找出统计规律。锦囊 2 每列求和，总数大于一半为真，少于一半为假。问题描述有 n（2n20）块芯片，有好有坏，已知好芯片比坏芯片多。每个芯片

39、都能用来测试其他芯片。用好芯片测试其他芯片时， 能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式输入数据第一行为一个整数n，表示芯片个数。第二行到第 n+1 行为 n*n 的一张表，每行n 个数据。表中的每个数据为0 或 1，在这 n 行中的第i 行第 j 列（1i, j n）的数据表示用第i 块芯片测试第j 块芯片时得到的测试结果，1 表示好， 0表示坏， i=j时一律为 1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。输出格式按从小到大的顺序输出所

40、有好芯片的编号样例输入31 0 10 1 01 0 1 样例输出1 3 #include #include int main() int a5050;int i,j,n,s;scanf(%d,&n); for(j=0;jn;j+)for(i=0;in;i+)scanf(%d,&aij); for(j=0;jn;j+)s=0;for(i=0;in/2.0)printf(%d ,j+1); return 0; #include #include #include using namespace std; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - -

41、- - - - - 名师精心整理 - - - - - - - 第 18 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料bool a2525; bool v25; int n; bool dfs(int k) if (k=n) int sum=0; for (int i=1;in-sum) for (int i=1;i=n;i+) if (vi) printf(%d ,i); return true; if (vk=true) int len=0,s25; for (int i=1;i=n;i+) if (!aki & vi) s+len=i; vi=

42、false; if (dfs(k+1) return true; for (int i=1;i=len;i+) vsi=true; if (dfs(k+1) return true; int main() scanf(%d,&n); memset(v,true,sizeof(v); for (int i=1;i=n;i+) for (int j=1;j=n;j+) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 38 页 - - - - - - - - - 学习资料收集

43、于网络，仅供参考学习资料 int c; scanf(%d,&c); if (c) aij=1; else aij=0; dfs(1); return 0; 基础练习 FJ 的字符串时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 递归。锦囊 2 使用递归输出。问题描述FJ 在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA ”A3 = “ABACABA”A4 = “ABACABADABACABA” 你能找出其中的规律并写所有的数列AN吗？输入格式仅有一个数： N 26 。输出格式请输出相应的字符串AN ，以一个换行符结束。输出中不得含有多余的空格或换行、回车符

44、。样例输入3 样例输出ABACABA #include void f(int a) if(a=0)printf(%c,A); else 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料f(a-1); printf(%c,a+A); f(a-1); int main() int a;scanf(%d,&a);f(a-1);printf(n); return 0; #include #incl

45、ude using namespace std; void dfs(int k,int p) if (k=1) printf(%c,p+A); return; dfs(k/2,p-1);dfs(1,p);dfs(k/2,p-1); int main() int n; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料scanf(%d,&n); int sum=1; n-; for (int

46、i=1;i=n;i+) sum=sum*2+1; dfs(sum,n); return 0; 基础练习 Sine之舞时间限制： 1.0s 内存限制： 512.0MB 查看参考代码锦囊 1 递归。锦囊 2 使用递归输出。问题描述最近 FJ 为他的奶牛们开设了数学分析课，FJ 知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine 之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设An=sin(1 sin(2+sin(3sin(4+.sin(n).) Sn=(.(A1+n)A2+n-1)A3+.+2)An+1 FJ 想让奶牛们计算Sn的值，请你帮助FJ 打印出 Sn

47、的完整表达式，以方便奶牛们做题。输入格式仅有一个数： N201 。输出格式请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3 样例输出(sin(1)+3)sin(1 sin(2)+2)sin(1 sin(2+sin(3)+1 #include void printA(int n, int k) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料 if

48、 (n = k) printf(sin(%d), n); else printf(sin(%d, n); printf(n % 2 = 0 ? + : -); printA(n + 1, k); printf(); void printS(int n, int k) if (n = 1) printA(1, n); printf(+%d, k - n); else printf(); printS(n - 1, k); printf(); printA(1, n); printf(+%d, k - n); int main() int N; scanf(%d, &N); printS(N, N

49、 + 1); printf(n); return 0; #include void An_Output(int n, int t) if(n = t) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 38 页 - - - - - - - - - 学习资料收集于网络，仅供参考学习资料printf(sin(%d), t); return ; char c; c = t % 2 = 1 ? + : -; printf(sin(%d%c, t, c); An_Output(n,

50、 +t); printf(); void Sn_Output(int n, int t) /Sn=(.(A1+n)A2+n-1)A3+.+2)An+1 if(n = t) return ; printf(); Sn_Output(n, t+1); if(t != n - 1) printf(); An_Output(n - t, 1); printf(+%d, t+1); int main() int n; scanf(%d, &n); Sn_Output(n, 1); if(n!=1) printf(); An_Output(n, 1); printf(+1n); return 0; 基础练