版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、(1)煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),.如果一共有100层,共有多少个煤球?题解:纯粹的数学题而已int a101 =0; for(int i = 1 ; i < 101 ; i +) ai = ai-1 + i; int ans = 0; for(int j = 1 ; j < 101 ; j +) ans += aj; printf("%dn",ans); (2)生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛
2、。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。题解:暴力枚举。第一重循环枚举刚开始过生日时候的岁数。第二重循环是枚举现在的岁数第三重循环就是将刚开始过生日的岁数和现在的岁数加起来。int start,end; for(start = 1 ; start < 236 ; start +) for( end = start ; end < 236 ; end + ) int sum = 0; for(int i = start; i <= end; i +) sum += i; if( sum = 236)
3、printf("start : %d end : %dn",start,end); (3) B DEFA + + = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中AI代表19的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?/29题解:DFS+回溯由于计算机中5/2会等于2,而且如果打算采用精度方面的处理的话,会很麻烦,而且很容易错。所以,把这些式子全部变成乘法形式就好了。A*C*GHI+B*GHI+DEF*C=10*C*GHI代码:int visi
4、t10,num10;int sum=0;void dfs(int n) if(n=10) int b=num7*100+num8*10+num9; /GHI int a=num4*100+num5*10+num6; /DEF /cout<<b<<' '<<a<<' '<<num1<<' '<<num2<<' '<<num3<<endl; if(num1*num3*b+num2*b+num3*a=10*num3*b
5、) sum+; /cout<<"*"<<endl; return ; for(int i=1;i<=9;+i) if(!visiti) visiti=1; numn=i; dfs(n+1); visiti=0; numn=0; int main() memset(num,0,sizeof(num); memset(visit,0,sizeof(visit); dfs(1); cout<<sum; return 0;(4)快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一
6、遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a, int i, int j)int t = ai;ai = aj;aj = t;int partition(int a, int p, int r)int i = p;int j = r + 1;int x = ap;while(1)while(i<r &&a
7、mp; a+i<x);/由于要按照从小到大排序,就i一直向右移动直到大于x值位置while(a-j>x);/一样的,一直左移直到小于x时if(i>=j) break;/如果一直移动到了相交的区间,说明这个区间内都是由小到大的,就直接退拉!不用交换啦!swap(a,i,j);/有的话呢,就交换,这样保证了左小右大。_;return j;void quicksort(int a, int p, int r)if(p<r)int q = partition(a,p,r);quicksort(a,p,q-1);quicksort(a,q+1,r);int main()int i
8、;int a = 5,13,6,24,2,8,19,27,6,12,1,17;int N = 12;quicksort(a, 0, N-1);for(i=0; i<N; i+) printf("%d ", ai);printf("n");return 0;题解:快速排序。这里是单步快排。就是将一堆数按照某个数作为基准数分成左右两堆swap(a,p,j),因为这时候的j是已经不大于了x的,p这个位置要放该区间的最小值,j满足,换过去。(5)抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出
9、2人。.那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF.(以下省略,总共101行)#include <stdio.h>#define N 6#define M 5#define BUF 1024void f(int a, int k, int m, char b)int i,j;if(k=N) bM = 0;if(m=0) printf(&qu
10、ot;%sn",b);return;for(i=0; i<=ak; i+)for(j=0; j<i; j+) bM-m+j = k+'A'_; /填空位置int main()int aN = 4,2,2,1,1,3;char bBUF;f(a,0,M,b);return 0;仔细阅读代码,填写划线部分缺少的内容。注意:不要填写任何已有内容或说明性文字。题解:这个题目是这样的,对于f(int a,int k,int m,char b)。a 是每个国家的最多指派人数,k表示当前是哪个国家,m表示还需要派送几个人(可以为负数).b表示已经派送的人的字符串。所以这
11、个题目在递归中间的的 第一个循环表示从0ai中让i国选择指派人数,内循环只是向b记录的过程。所以答案是f(a,k+1,m-i,b). 因为这里i = j .应该 f(a,k+1,m-j,b)也可以。(6)方格填数如下的10个格子(如果显示有问题,也可以参看【图1.jpg】)填入09的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题解:1580深搜+回溯,填完之后在判断是否可以。#include <stdio.h>
12、#include <math.h> int flag34; /表示哪些可以填数 int mpt34; /填数 bool visit10; int ans = 0; void init() /初始化 int i,j; &
13、#160; for(i = 0 i < 3 i +) for(j = 0 j < 4 j +)
14、; flagij = 1; flag00 = 0; flag23 = 0; void Solve() int dir82 = 0,1,0,-1,1,0,-1,0,1,1,1,
15、-1,-1,1,-1,-1; int book = true; for(int i = 0 i < 3 i +) for(int&
16、#160;j = 0 j < 4; j +) /判断每个数周围是否满足
17、 if(flagij = 0)continue; for( int k = 0 k < 8 k +)
18、160; int x,y; x = i + dirk0;
19、60; y = j + dirk1; if(x < 0 | x >= 3 | y < 0 |
20、0;y >= 4 | flagxy = 0) continue; if(abs(mptxy - mptij) = 1) book = false;
21、; if(book) ans +; void dfs(int index)
22、; int x,y; x = index / 4; y = index % 4; if( x = 3) &
23、#160; Solve(); return; if(flagxy) for(int
24、;i = 0 i < 10 i +) if(!visiti)
25、; visiti = true; mptxy = i;
26、60; dfs(index+1); visiti = false; &
27、#160; else dfs(index+1);
28、160; int main() init(); dfs(0); printf("%dn",ans); return 0; (7)剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从
29、中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。题解:这个题目跟上一道题目类似,看来这一届的深搜很火啊。跟上面一样的套路。#include <stdio.h> #include <string.h> int mpt34; int mpt_visit34;&
30、#160; int num6; int have13; int visit13; int ans = 0; int Count = 0; void init() int k = 1; &
31、#160; for(int i = 0 i < 3 i +) for(int j = 0 j < 4 j +)
32、; mptij = k; k +; int dir42 =
33、60;0,1,0,-1,-1,0,1,0; /判断五个数是否能连在一起 void dfs_find(int x,int y) for(int i = 0 i < 4 i+)
34、160; int tx,ty; tx = x + diri0; ty = y + diri1; if(tx <
35、0;0 | tx >= 3 | ty < 0 | ty >= 4) continue; if(havempttxty = 0 | mpt_visittxty)continue;
36、;mpt_visittxty = 1; Count +; dfs_find(tx,ty); void Solve()
37、60; int i; memset(have,0,sizeof(have); memset(mpt_visit,0,sizeof(mpt_visit); for(i = 1; i < 6 i +) havenumi = 1;
38、160; for(i = 0 i < 12 i +) int x,y; x = i / 4;
39、160; y = i % 4; if(havemptxy) &
40、#160;Count = 1; mpt_visitxy =1; dfs_find(x,y); &
41、#160; break; if(Count = 5) ans +;
42、60; /创建5个数的组合 void dfs_creat(int index) if(index = 6) Solve();
43、 return; for(int i = numindex-1 + 1; i < 13 i +)
44、60; if(!visiti) visiti = true; numindex = i
45、; dfs_creat(index+1); visiti = false;
46、60; int main() init(); dfs_creat(1); printf("%dn",ans); return 0;
47、0;(8)四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 02 + 02 + 12 + 227 = 12 + 12 + 12 + 22(符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入为一个正整数N (N<5000000)要求输出4个非负整数,按从小到大排序,中间用空格分开例如,输入:5则程序
48、应该输出:0 0 1 2再例如,输入:12则程序应该输出:0 2 2 2再例如,输入:773535则程序应该输出:1 1 267 838资源约定:峰值内存消耗 < 256MCPU消耗 < 3000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入.” 的多余内容。所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。注意: main函数需要返回0注意: 只使用ANSI C/ANSI C+ 标准,不要调用依赖于编译环境或操作系统的特殊函数。注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略题解:一道水题。水的不能在水
49、。从样例就可以看出来它找的顺序了。直接对你输入的数字开根号,然后一个一个往下缩,直到下一个数要大于第一个数就停。然后对剩下的开根号,一直开完就好了,另外一个快速的方法。用网上的。先把两个平方数能相加的到的数字球出来然后记录。这样我们第三层循环就可以先判断再循环了。int mpt5000010 =0; /mpti = 1表示i 能够用两个完全平方数相加而得。 int n; void init()
50、0; for(int i = 0 i*i <= n i +) for(int j = 0 j*j <=n j +)
51、160; if(i*i+j*j <= n) mpti*i+j*j = 1; int main() int flag = false; scanf("%d",&n);
52、0; init(); for(int i = 0 i * i <= n i +) for(int j = 0 &
53、#160;j * j <= n j +) if(mptn - i*i - j*j = 0) continue; /如果剩下的差用两个完全平方数不能组合出来就不继续
54、60; for(int k = 0 k * k <= n k +)
55、; int temp = n - i*i - j*j - k*k; double l = sqrt(double) temp); if(l = (int)l ) &
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 学生宿舍后勤管理总结
- 电影编辑机项目成效分析报告
- GPS全球定位系统接收器商业机会挖掘与战略布局策略研究报告
- 金属加工用机械式冲床产品商业计划书
- 测程仪测量仪器项目成效分析报告
- 中国水墨画市场发展现状调查及供需格局分析预测报告
- 不透光纸项目评价分析报告
- 河南省郑州市嵩阳高级中学2024年高一下数学期末考试试题含解析
- 切割组织用医疗器械项目成效分析报告
- 商品市场调研报告
- 2022年河南省中考历史试题(含答案)
- 2022新人教版二年级下册《道德与法治》期末测试卷(附答案)
- 中小学教育技术装备标准
- 黑龙江酒精厂DDGS车间高支模专项施工方案
- 土壤分析技术规范(第二版)
- 现代控制理论课件
- 劳动关系概述案例分析10例
- 大肠癌病人的护理PPT医学课件(PPT 39页)
- 玩转圆柱体安阳市东南营小学雷恒敏
- JJG(粤) 063-2021 数字糖量计及数字折射仪检定规程
- 2022年上海市中考语文备考之名著阅读:14本名著重要知识点汇总
评论
0/150
提交评论