- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 切面条
问题提出 一根高筋拉面，中间切一刀，可以得到2根面条。 如果先对折1次，中间切一刀，可以得到3根面条。 如果连续对折2次，中间切一刀，可以得到5根面条。 那么，连续对折10次，中间切一刀，会得到多少面条呢？#include#includeint main(){ int n; int sum=0; scanf("%d",&n); sum=pow(
2017-09-24 20:04:08
290
原创 孪生素数
问题提出 如果 n 和 n+2都是素数，称它们为孪生素数。输入m，输出两个数均不超过 m 的最大孪生素数。5≤m≤10000。 样例输入： 20 1000 样例输出： 17，19 881883#includeint prime(int m){
2017-09-24 20:01:37
637
原创 除法问题
问题提出输入正整数n，按从小到大的顺序输出所有形如 abcde/fghij=n 的表达式，其中a~j为数字0~9的一个排列，2≤n≤79。样例输入： 62样例输出： 79546/01283=62 94736/01528=62#includebool test(int m,int n){ int test[10]={0}; i
2017-09-24 19:58:00
522
原创 背包问题
问题提出 给定一个容积为c的背包，去尝试装n个重量为wi、价值为vi的物体，求能装下的物体的最大价值。 #include#include#define n 5int main(){ int values[n]={10,4,2,2,1}; int weights[n]={4,12,2,1,1}; int Maxweight=15; int
2017-09-24 19:50:36
289
原创 n皇后问题
问题提出 在n*n的棋盘上放置彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。#include#includeint main(){ int temp; int count=0; int num[8]; for
2017-09-24 19:48:02
221
原创 最大间隙问题
问题提出 给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。问题分析 最简单的方法便是先将实数进行排序，然后计算间隙，并求出最大间隙。但是这不满足线性时间算法要求。而鸽笼原理，可以解决此类问题。首先，要找出最大值和最小值，并均匀分成n-1个区间，计算实数分布到了哪个区间中，用区间的最小值减去前
2017-09-05 17:21:52
615
原创 金币阵列问题
问题提出 有m*n枚金币在桌面上排成一个金币阵列。每一个金币正面朝上，或背面朝上，分别用0和1表示。金币阵列游戏的规则是：（1）每次可将任一行金币翻过来放在原来的位置上；（2）每次可任选2列，交换这2列金币的位置。给定金币的初始状态和目标状态，计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。101 011000
2017-09-05 17:07:04
375
原创 最多约束问题
问题提出 正整数 x的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。 设 a 和 b 是两个正整数，找出 a 和 b 之间约数个数最多的数 x的约数个数。问题分析解法1 将整数分解为质数相乘，例如10=2^1*5^1，则约数个数为（1+1）*（1+1）=4；36=2^2+3^2，约数个数
2017-09-05 17:03:35
751
原创 统计数字问题
统计数字问题。给定一本书，其中包含n页，计算出书的全部页码中用到了多少个数字0…9。样例输入： 11样例输出： 1 4 1 1 1 1 1 1 1 1解法1#include#include #includeint main(){
2017-08-30 19:17:35
350
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人