- 博客(49)
- 收藏
- 关注
RSS订阅转载 扑克排序
题目描述： A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。#include &...
2018-03-29 22:56:00
203
转载 C++全排列函数
#include<algorithm>#include<iostream>using namespace std;#include<algorithm>int main(){ int a[3]={1,2,3}; do { int i; for(i=0;i<3;i++) { cout&l...
2018-03-29 22:47:00
128
转载 方格填数
如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>#include<math.h>...
2018-03-29 13:14:00
151
转载 大错误
只可以赋值成全0但别的就不可以了转载于:https://www.cnblogs.com/zhangshuyao/p/8669074.html
2018-03-29 12:25:00
106
转载 四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b &l...
2018-03-28 19:10:00
59
转载 寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5以及： 7...
2018-03-28 16:42:00
115
转载 C++一些函数
目录1. #include <algorithm> 里的nique()函数.. 12. #include <algorithm> 里的count函数.. 24.字符串反转#include<algorithm>的reverse(s.begin(),s.end()); 35.最大和最小.. 46. #include <algori...
2018-03-28 07:57:00
160
转载 坦克战车bfs
1647:2018蓝桥杯培训-搜索专题-day 1 广度优先搜索作业题3描述题目描述：X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其...
2018-03-28 07:45:00
126
转载 dfs
1955:2018蓝桥杯培训-搜索专题-day 1 深度优先搜索作业题2描述题目描述：X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡...
2018-03-27 22:52:00
107
转载 方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。#include<iostream>using na...
2018-03-27 21:47:00
60
转载 天平称重（进制解法）
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符...
2018-03-26 20:43:00
161
转载 求第十万零二个素数
#include<iostream>using namespace std;int fun(int a){ int i; for(i = 2; i * i <= a ; i++) { if(a % i==0) ...
2018-03-26 19:55:00
523
转载 AABBBC取3个有哪些取法
//AABBBC取3个有哪些取法 #include<iostream>#include<string>using namespace std;int num=0;//k是当前处理的数组下标 //goal：还剩几个名额 void f(int data[],int x[],int k,int goal){ int i; ...
2018-03-26 19:42:00
448
转载 整数划分问题
#include<iostream> using namespace std; #include<string> #include<algorithm>void f(int n,int a[],int k) { if(n==0) { for(int i=0;i<k;i++) ...
2018-03-26 16:25:00
73
转载 找钱问题
公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完成；m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况...
2018-03-26 16:17:00
116
转载 cdoj470倒水问题
http://acm.uestc.edu.cn/#/status/list?problemId=470///*470 倒水问题*/#include<iostream>#include<queue>#include<string.h>#include<algorithm>using namespace std;...
2018-03-23 20:48:00
62
转载 bfs
#include<iostream>using namespace std;#include<string.h>#include<queue>int vis[1000];struct node{ int x,step;}; int a,b;bool check(int k){ if(k>1000||...
2018-03-22 22:35:00
94
转载 取球问题--c语言逻辑运算的短路特性
今盒里有n个小球，A、B两人轮流从盒中取球。每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个。两人都很聪明，不会做出错误的判断。每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方） 编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？...
2018-03-20 10:54:00
227
转载 最大序列和
数组中整数有正有负求一连续子段，使得和最大化例如：2,4,-7,5,2,-1,2,-4,3最大连续段：5,2,-1,2其最大和为8#include<iostream>using namespace std;int f(int a[],int begin,int end)//[begin,end)左闭右开 { if(end-begin==1){...
2018-03-19 22:24:00
73
转载 二分查找改遍
已知有序的序列,比如：2,3,3,5,9,9,9,12,12,13,15,22,22,22,22,25,25,23,91,95有整数x，比如： x=23要求找到一个刚好比x稍微大一点的元素位置当数组较大的时候，需要二分查找加快速度。#include<iostream>using namespace std;int f(int a[],int begin,i...
2018-03-19 21:38:00
52
转载 条件运算符？：
c++里必须得赋值给某个变量，然后才可cout变量;不能直接 cout<<(f(i)==1)?"能赢":"不能赢";必须string s=(f(i)==1)?"能赢":"不能赢"; cout<<i<<':'<<s<<endl;我也不知道为什么转载于:https://www.cnblogs.com/zhangs...
2018-03-19 12:19:00
68
转载 k倍区间
标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。...
2018-03-18 21:07:00
67
转载 分巧克力
标题： 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块...
2018-03-18 20:53:00
56
转载 素数
#include<iostream>#include<math.h>using namespace std;void f(int n){ int i; for(i=2;i<=sqrt(n);i++)//一定要写上等号 { if(n%i==0)return ; } cou...
2018-03-15 15:02:00
49
转载 递归return
当不满足递归条时return用来结束递归#include<iostream>using namespace std;int sum=0;void f(int n,int k){ if(n<0)return;//非常有必要 if(n==0) { if(k%2==0)sum++; } f(n-1,k+1); f(n-2,k+1);}int main(){...
2018-03-08 20:33:00
94
转载 return
viod 一般用在没有返回值的函数中,写return；是为了跳出函数。return 表示从被调函数返回到主调函数继续执行，返回时可附带一个返回值，由return后面的参数指定。 return通常是必要的，因为函数调用的时候计算结果通常是通过返回值带出的。 如果函数执行不需要返回计算结果，也经常需要返回一个状态码来表示函数执行的顺利与否（-1和0就是最常用的状态码），主调函数可以通过返回值...
2018-03-08 12:54:00
80
转载 递归 b+1 b++
#include<iostream>using namespace std;void f(int b,int e){ if(b<=e) { cout<<b<<endl; f(b+1,e);//必须是b+1 b++不对 } else return; }int main(){ f(0,9); return 0;}转载于:http...
2018-03-08 12:01:00
123
转载 交换瓶子
交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数...
2018-03-08 11:48:00
75
转载 猜年龄
#include<iostream>using namespace std;#include<sstream>#include<string>string f(int i){ stringstream ss; ss<<i; return ss.str();}int main()...
2018-03-06 16:33:00
80
转载 字符串比对
#include<iostream> #include<cstring> using namespace std; int main(){ char str1[11],str2[11]; int type; cin>>str1; cin>>str2...
2018-03-01 10:20:00
65
转载 基础练习 01字串 蓝桥杯
#include<iostream>#include<string>using namespace std;char ch[5];void f(int k){ if(k==5){ for(int j=0;j<=4;j++) { cout<<ch[j]; } cout<<endl;...
2018-02-28 13:00:00
86
转载 基础练习 杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式输入包含一个数n。输...
2018-02-27 21:32:00
530
转载 double隐式转换成int
double型可以强制转换成int型，即使不加强制转换，也会隐式转换，只是转换结果会丢弃小数部分，如：double d=1.6;int i;i=d ; //隐式转换，i结果为1i=(int)d ; //强制转换，i结果为1但，如果double变量数据，超过整形数据的表示范围，（一般整数占四个字节，有符号数表示范围为：-2^31 ~ 2^31-1 )，则转换后的结果会是错误的。转载于:...
2017-12-09 10:42:00
1106
转载 基础练习 十六进制转十进制
一直提交不对先改成了long long,（int表示有符号数为-2147483648到2147483647，FFFFFFFF超了（这里它作为无符号数，当然超了，有符号数就不会超）），还是不对，long也不对sizeof=4,和int一样也占四个字节,cout输出long long会出错应该是得格式化输出，直接用了printf("%I64d",sum);不加I64不对后来改了 ...
2017-12-09 10:36:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人