3分
网友年龄某君新认识一网友。
当问及年龄时，他的网友说：
“我的年龄是个2位数，我比儿子大27岁,
如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？
提示：30岁就是其中一种可能哦.
请填写表示可能情况的种数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
日期字符串需要注意的地方
日期:
闰年 和 根据具体的某一天计算出星期几
常规的+1操作 很方便
excel的灵活使用————需要看
字符串
5分
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来，他一共吹熄了236根蜡烛。
请问，他从多少岁开始过生日party的？
请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
11分
方格填数如下的10个格子
+–+–+–+
| | | |
+–+–+–+–+
| | | | |
+–+–+–+–+
| | | |
+–+–+–+（如果显示有问题，也可以参看【图1.jpg】）
填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）一共有多少种可能的填数方案？
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
这道题用的dfs
但是 条件找不对——dfs需要复习
dfs整理
一种是迷宫类，判断能不能走出去，一直深搜，返回true就行了；
象棋也一样，能不能到达指定位置，深搜返回；
进一步：
求在指定的步数里能不能走到指定位置，设置相应的行走规则（不单单是上下左右），能不能走出去，
函数形式一般为 dfs(int x, int y);
如果说要求最短的路径，那么就是 更新step, dfs(int x, int y, int step)
最长的也一样
还有？？
不重复走，所有的路径的数量， 设一个cnt就好了
家谱——vector 不会使用
记住 不要自己创新 就
dfs步骤
找到起点
写出递归函数
使用scanf 和 printf 同时减小时间复杂度
王子救公主 两次dfs的结合 设一个标记的
程序设计题 不能用循环 暴力破解只适用于 填空题
要考虑n = 1的情况 n=max的情况
深搜抽象还有一部分习题没有做
#include <cstdio>
#include <queue>
#include <map>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <stack>
#include <algorithm>
using namespace std;
const int r = 3, c = 4;
int mapp[10][10];
int numv[15];
int cou;
int dir[4][2] = { 0, -1, -1, -1, -1, 0, -1, 1 }; //为什么只有四个
//int no = {0,1 ,1,-1,1,0,1,1}
bool check(int x, int y, int n) {
for (int i = 0; i < 4; i++) {
int nx = x + dir[i][0];
int ny = y + dir[i][1];
if (nx >= 0 && nx < r && ny >= 0 && ny < c) {
//相邻的点有相邻的数字
//还没有填过数字的格子-10 肯定不会等于当前格子0-9 +1或-1
if (mapp[nx][ny] == n - 1 || mapp[nx][ny] == n + 1) {
return false;
}
}
}
return true;
}
void dfs(int dep, int pos) {
//(2,3)为缺口，结束
if (dep == 2 && pos == 3) {
cou++;
return;
}
if (pos >= c) {
dfs(dep + 1, 0);
}
else {
for (int i = 0; i <= 9; i++) {
//这个数i没用过，并且没有越出格子
if (!numv[i] && check(dep, pos, i)) {
numv[i] = true;
mapp[dep][pos] = i;
dfs(dep, pos + 1);
mapp[dep][pos] = -10;
numv[i] = false;
}
}
}
}
int main()
{
//初始化为一个比较大的负数，那么在
for (int i = 0; i <= 5; i++) {
for (int j = 0; j <= 5; j++) {
mapp[i][j] = -10; //这个很好
}
}
memset(numv, false, sizeof(numv));
cou = 0;
dfs(0, 1); //(0,0)为缺口，所以从(0,1)开始
cout << cou << endl; //1580
return 0;
}
9分
快速排序排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，
用它把整个队列过一遍筛子，
以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。
#include <stdio.h>
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];
while(1){
while(i<r && a[++i]<x);
while(a[–j]>x);
if(i>=j) break;
swap(a,i,j);
}
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;
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 “, a[i]);
printf(“\n”);
return 0;
}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。
13分
消除尾一
下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0，则原数字保持不变。如果采用代码中的测试数据，应该输出：
00000000000000000000000001100111 00000000000000000000000001100000
00000000000000000000000000001100 00000000000000000000000000001100请仔细阅读程序，填写划线部分缺少的代码。
#include <stdio.h>
void f(int x)
{
int i;
for(i=0; i<32; i++) printf(“%d”, (x>>(31-i))&1);
printf(” “);
x = x&(x+1);
for(i=0; i<32; i++) printf(“%d”, (x>>(31-i))&1);
printf(“\n”);
}int main()
{
f(103);
f(12);
return 0;
}注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。
寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业：□ + □ = □
□ – □ = □
□ × □ = □
□ ÷ □ = □
(如果显示不出来，可以参见【图1.jpg】)
每个方块代表1~13中的某一个数字，但不能重复。
比如：
6 + 7 = 13
9 – 8 = 1
3 * 4 = 12
10 / 2 = 5以及：
7 + 6 = 13
9 – 8 = 1
3 * 4 = 12
10 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）
你一共找到了多少种方案？请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
#include<bits/stdc++.h> //注意有13个数
using namespace std;
//除转化为乘
//深度搜索
int a[14];
bool v[14];
int ans=0;
void dfs(int s)
{
//验证该组合是否可以通过
if(s>3&&a[1]+a[2]!=a[3])
return ;
if(s>6&&a[4]-a[5]!=a[6])
return ;
if(s>9&&a[7]*a[8]!=a[9])
return ;
if(s>12&&a[11]*a[12]==a[10])
{
ans++;
return ;
}
//开始暴力破解
for(int i=1;i<=13;i++)//双重循环
{
if(!v[i])
{
v[i]=true;
a[s]=i;
if(s<13)
dfs(s+1);
v[i]=false;
}
}
}
int main()
{
dfs(1);
cout<<ans<<endl;
return 0;
}
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来，要求必须是连着的。
（仅仅连接一个角不算相连）
比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
a
四平方和四平方和定理，又称为拉格朗日定理：
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去，就正好可以表示为4个数的平方和。比如：
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。
要求你对4个数排序：
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为一个正整数N (N<5000000)
要求输出4个非负整数，按从小到大排序，中间用空格分开例如，输入：
5
则程序应该输出：
0 0 1 2再例如，输入：
12
则程序应该输出：
0 2 2 2再例如，输入：
773535
则程序应该输出：
1 1 267 838资源约定：
峰值内存消耗 < 256M
CPU消耗 < 3000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
密码脱落X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。
由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：
给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）
要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：
ABCBA
则程序应该输出：
0再例如，输入：
ABDCDCBABC
则程序应该输出：
3资源约定：
峰值内存消耗 < 256M
CPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且，相邻的两个级别间的比例是个固定值。
也就是说：所有级别的奖金数构成了一个等比数列。比如：
16,24,36,54
其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。输入格式：
第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额要求输出：
一个形如A/B的分数，要求A、B互质。表示可能的最大比例系数测试数据保证了输入格式正确，并且最大比例是存在的。
例如，输入：
3
1250 200 32程序应该输出：
25/4再例如，输入：
4
3125 32 32 200程序应该输出：
5/2再例如，输入：
3
549755813888 524288 2程序应该输出：
4/1资源约定：
峰值内存消耗 < 256M
CPU消耗 < 3000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/92913.html
