有多少青春可以挥霍

摘要： 火柴棍Time Limit:1000MSMemory Limit:65535KBSubmissions:82Accepted:21Description火柴棍可以拼成10进制的数字，如图所示：现在，gogo给你个n个火柴棍，要求你输出最小能拼成的数字和最大能拼成的数字。Input第一行输入一个整数T... 阅读全文

摘要： Time Limit:1000MSMemory Limit:65535KBSubmissions:187Accepted:75Description特殊数就是这样一个数：这个数用到1到9这几个组成，每个数字刚好只出现一次。这个数的第一位能被1整除（废话），前两位能被2整除，前三位能被3整除........ 阅读全文

摘要： 骨牌铺方格在1×n的一个长方形方格中，用1×1、1×2、1×3的骨牌铺满方格，输入n ，输出铺放方案的总数。 例如n=3时，为1× 3方格，骨牌的铺放方案有四种，如下图:Input输入数据由多行组成，每行包含一个整数n，表示该测试实例的长方形方格的规格是1×nOutput对于每个测试实例，请输出铺放... 阅读全文

摘要： 拼图Time Limit:1000MSMemory Limit:65535KBSubmissions:117Accepted:69Description给你1x2、2x1和2x2，3种矩形若干，请你计算出把它们放入2xn的矩形中，一共有多少方法？Input输入有多组测试数据没行输入一个整数n , 3... 阅读全文

摘要： 挑战题之排列生成Time Limit:2000MSMemory Limit:65535KBSubmissions:435Accepted:170Description一自然数N，设N为3，则关于N的字典序排列为123，132，213，231，312，321。对于一个自然数N(1#include us... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入描述Input Description整数N（1≤N≤10000000）输出描述Output Description表中的第N项样例输入Sample Input7样例输出Sample Output1/4#include#in 阅读全文

摘要： 0 前言: STL，为什么你必须掌握对于程序员来说，数据结构是必修的一门课。从查找到排序，从链表到二叉树，几乎所有的算法和原理都需要理解，理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟，算法也基本固定下来，不需要你再去花费心思去考虑其算法原理，也不用再去验证其准确性。不过，等你开始应用计算机语言来工作的时候，你会发现，面对不同的需求你需要一次又一次去用代码重复实现这些已经成熟的算法，而且会一次又一次陷入一些由于自己疏忽而产生的bug中。这时，你想找一种工具，已经帮你实现这些功能，你想怎么用就怎么用，同时不影响性能。你需要的就是STL, 标准模板库！西方有句谚语：不要重复发明轮子！ST 阅读全文

摘要： 背包问题的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w1,w2,...,wn.希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。程序1：递归算法#include #include int w[100];int knap(int s,int n){ if(s==0)return 1; if(s0&&n#include using namespace std;const int N=7;const int S=20;int w[N+1]={0,1,4,3,4,5,2,7};int knap(int s,in 阅读全文