- 博客(18)
- 收藏
- 关注
RSS订阅原创 汉诺塔
汉诺塔问题，有3根柱子：A，B，C，第一根柱子上有n个盘子，从上到下依次增大，要第一根柱子上的所有的盘子移动到第三根柱子上，整个过程都必须满足一根柱子上的盘子从上到下依次增大。分析：这个是利用分治法解题的经典题目，过程如下：如果第一根柱子上只是1个盘子，则直接移动即可；如果第一根柱子上的盘子大于1个，则将柱子的盘子划分成两部分，最下边的盘子为一部分，上面的n-1个盘子问另一部分。对上面的n-1个盘...
2018-05-10 13:19:43
2587
原创 将一句英文句子中多余的空格去掉
#include<iostream>#include<string>using namespace std;int main(){ string str; int i,len,flag=0; getline(cin,str); len=str.length(); for(i=0;i<len;++i) { if(...
2018-05-09 14:28:31
2763
原创 统计出现的次数
投票描述zsj小朋友的班级里有n个人。现在他的班级里要竞选班长，采用公平投票制。每个学生可以选择投3票。现在给你投票的结果，请你告诉老师，得票最高的学生是几号。（保证最高票数的人只有一个）输入格式第一行一个整数n(n<=300)，表示班级里有多少名同学。接下来n行，每行3个整数，表示第i号同学的投票。输出格式一行一个整数，表示得票最高的学生是几号(保证只有一个答案)。输入样例101 1 ...
2018-05-05 16:17:12
436
原创 两个数的和
题号: 10037时限：1000ms限制内存：32768KB题目：两个数的和描述给定一个数组a和一个整数k, 计算有多少种方法选择其中的两个数, 使它们的和刚好是k.输入格式第一行, 两个整数n(1<=n<=50000), k(1<=k<=10000). n表示数组元素个数, k表示需要找的两个数的和.第二行, 一个数组a, 包含n个整数(1<=a[i]<=5...
2018-05-04 13:27:11
550
原创 打印排列
题目：打印排列（一）描述给定一个正整数n, 按照递增顺序打印数字1到n的所有排列.输入格式一个整数n(1<=n<=7).输出格式按照递增的顺序输出n的所有排列, 详见样例.输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1#include<stdio.h>#include<string.h>int vis[10];in...
2018-05-04 11:53:09
419
原创 C/C++学习笔记 vector 和map基本操作总结
vector简介 vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似。 不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了； 而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。 vector的扩充机制：按照...
2018-05-04 11:44:31
323
原创 统计数据出现次数，并且增序输出
题目：统计数据出现次数（count）描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。40%的数据满足：1<=n<=1000 80%的数据满足：1<=n<=50000 100%的数据满足：1<=n<=200000...
2018-05-04 11:20:07
542
原创 递增问题
题号: 10242时限：1000ms限制内存：32768KB题目：cyc的智商递增问题描述cyc小朋友的智商符合“衡不下降定理”，既智商值不会下降。为了研究这个神奇的现象，wy老师的工作是记录cyc小朋友智商的变化。wy老师记录了n条关于cyc小朋友智商值的信息，但是wy老师可能出现失误，将某一些信息记录错误。现在请你写一个程序，帮助吴迎老师查找哪些记录是错误的。例子：wy老师记录了5条，分别是3...
2018-05-02 18:04:09
356
原创 python运算符的优先级顺序
由高到低依次为： 1. 幂运算：** 2. 正负号：+X，-X 3. 算术操作符：*，/，//，+，- 4. 比较操作符：<，<=，>，>=，==，!= 5. 逻辑运算符：not，and，or...
2018-04-28 22:38:31
24278
原创 递归小题-买汽水
/* * 一个人去买汽水，1块钱买一瓶汽水，3个瓶盖可以 * 换一瓶汽水，2个空瓶也可以换一瓶汽水， * 问:20块钱能喝多少瓶汽水 。*/ #include<iostream>#include<windows.h>using namespace std;int bottles=0; //定义空瓶int caps=0; //定义瓶盖int exchanges=0;...
2018-04-27 18:11:28
1410
原创 约瑟夫问题
#include <iostream>using namespace std;bool a[101];int main(){ int n,m; cin>>n>>m; cout<<endl; for(int i=1;i<=n;++i) a[i]=false;//全部标记住 /*输入：8 5 输出：5 2 8 7 1...
2018-04-26 15:00:30
195
原创 c语言打印螺旋矩阵
/* 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9*/ #include <stdio.h> #include <stdlib.h> int main() { int N,i,j,n,num=1;...
2018-04-26 14:16:43
5341
原创 最实用windows 下python+numpy安装
搞定python+numpy第一项：python安装step1：官网下载安装包；https://www.python.org/step2: python环境变量配置；计算机-属性-高级系统设置-环境变量-系统变量找到PATH，点击编辑，加英文分号;在分号后面加上python.exe所在的路径，点击确定step3：python安装验证W+R运行cmd,打开终端，输入python。显示版本信息表示安装...
2018-04-25 11:09:17
5875
原创 打印排列（二）
题号: 10125时限：1000ms限制内存：32768KB题目：打印排列（二）描述输入两个正整数 n，m（1<n<20,1<m<min(n,5)），在 1~n 中任取 m 个数，按字典序从小到大输出所有这样的排列。输入格式输入两个正整数n,m。输出格式输出所有排列。输入样例3 2输出样例1 21 32 12 33 13 2#include<iostream...
2018-04-19 18:54:11
473
原创 大数相乘
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[10005],b[10005],c[10005];int main(){ char a1[10005],b1[10005]; int lena,lenb,lenc,i,j,x; cin>>a1>...
2018-04-18 17:25:41
125
原创 大数相加
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int getmax(int a,int b){ if(a>b) return a; else return b;}int sum[100005];int main(){ char sa[1000005],sb[10...
2018-04-18 16:14:48
116
原创 大数相减
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[100005],b[100005],c[100005];int main(){ int lena,lenb,lenc,i; char n[100005],n1[100005],n2[100005]; cin&g...
2018-04-18 16:13:06
345
原创 全排列DFS思路详解
首先考虑一道奥数题目：问题一：□□□ + □□□ = □□□，要将数字1~9分别填入9个□中，使得等式成立。例如173+286 = 459。请输出所有合理的组合的个数。我们或许可以枚举每一位上所有的数，然后判断每一位上的数需要互不相等且满足等式即可，但是用代码写出来需要声明9个变量且判断。那么我们把这个问题考虑为一个求这个9个数的全排列问题，即可得到更优雅的解答方式。问题二：输入一个数，输出1~n...
2018-04-17 11:18:50
7093
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人