- 博客(42)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 java实现金钱数字转大写
private static final char [] ChineseNum ={'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'}; private static final char [] ChineseUnit={'里','分','角','元','拾','佰','仟','万','拾','佰','仟','亿','拾','佰','仟'}; /** *
2016-11-25 19:55:58
7697
2
原创 堆排序
/***********************************************************************堆排序：1.数组按照完全二叉树的分层原理，即i为父节点则2i为左孩子，2i+1为右孩子。2.排成大顶堆或者小顶堆。3.将堆顶元素移走（将最大或最小移到数组末尾）4.如此下去，就排成了一个有序序列@author xie_cc QQ:767959
2016-10-11 20:54:41
273
原创 二叉排序树
1.头文件#include#include typedef int State;struct TreeNode{ State data; int num; TreeNode * leftNode; TreeNode * rightNode;};TreeNode * CreateTreeNode(State d){ TreeNode * head =(TreeNode*
2016-10-05 20:51:46
359
原创 哈弗曼树的编码
1.头文件HuffmanTree.h#include #include struct TreeNode { char data; int value; TreeNode * leftNode; TreeNode * rightNode; TreeNode * parentNode; char hf01;};struct LinkList{ TreeNode *t
2016-10-01 21:49:57
347
原创 01背包，完全背包，多重背包
01背包#include int c[101][1001]={0};//定义100个物品1000重量的总价值数组void calcMaxValues(int n,int t_w){ int i,j; int w[101]={0},v[101]={0};//w单个物品的重量，v单个物品的价值 for(i=1;i<=n;i++){ scanf("%d%d",&w[i],&v[i])
2016-10-01 21:29:37
284
转载 The Twelve Days of Christmas
#include char *a;main(int t,int _,char* a){ return !0<t?t<3?main(-79,-13,a+ main(-87,1-_, main(-86,0,a+1)+a)):1,t<_? main(t+1,_,a):3, main(-94,-27+t,a)&&t==2?_<13? main(2,_+1,"%s %d %d\
2012-12-20 23:15:14
697
原创 高低位交换
Description描述 Description 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示（不足32位用0补足）。我们称这个二进制数的前16位为“高位”，后16位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数1314520用二进制表示为0000 0000 0001 0100 0000 1110
2012-12-17 21:13:32
985
1
原创 【Lowest Bit】
DescriptionGiven an positive integer A (1 <= A <= 109), output the lowest bit of A. For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output s
2012-12-17 13:11:18
409
原创 【亲和数】
Description古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为：1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。你的
2012-12-17 13:04:39
593
原创 【基础】出圈
Description设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。Input 输入多行，每行２个数，分别表示n和m.Output计算每一行中最后剩下这个人的编号．Sample Input10 3Sample Outpu
2012-12-17 13:04:24
1046
原创 【简单编码】
Description最近Kingly对编码很感兴趣，于是从网上找了一些编码原则来对字符串做实验。由于Kingly一直很忙，所以希望你这位编程高手来替他解决这个问题。下面是编码原则：（1） 如果访问到字符A，W，F就转化成I；（2） 如果访问到字符C，M，S就分别转化成L，o，v；（3） 如果访问到字符D，P，G，B就转化成e；（4） 如果访问到字符L，X就分别转化成Y，u；（5） 其他字符均
2012-12-17 13:03:49
1176
原创 【密码】
Description网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件： (1).密码长度大于等于8，且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分
2012-12-16 13:49:24
606
原创 【第几天？】
Description给定一个日期，输出这个日期是该年的第几天。Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3
2012-12-16 13:47:36
478
原创 【不容易系列2】
Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道出现这
2012-12-16 13:44:30
553
原创 【换位置】
DescriptionM个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。Input 第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示MOutput对于每组测试数据，输出一个数，表示最少需要的分钟数。Sample Inp
2012-12-16 13:42:49
2174
1
原创 【上车人数】
Description公共汽车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有n
2012-12-16 13:41:38
932
原创 【小明A+B】
Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15 给定非负整数A和B, 你的任务是代表小明计算出A+B的
2012-12-16 13:40:30
955
原创 【字符串的修改】
Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1. 删除一个字符； 2. 插入一个字符； 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。 Input 第一行为字符串A；第二行为字符串B；字符串A和B的
2012-12-16 13:38:31
834
原创 【基础】倒杨辉三角形
DescriptionFans喜欢图形，而且喜欢把图形倒过来欣赏。有一次，他看见杨辉三角形了，觉得很新鲜，于是就把它们大大小小地摆布出来。输入一些整数n（1≤n≤10），读入其每个整数，以该整数为行数，其画出来的倒杨辉三角形（每个数据占三个字符）就是fans所喜欢欣赏的。Fans是手工做的，你却可以用编程更快捷地做出来，多爽啊!Input OutputSampl
2012-12-16 13:37:20
7123
原创 【不容易系列】
Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令徐
2012-12-16 13:35:41
431
原创 【素数回文】
Description小王对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在小王想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input 输入a和b(aOutput按从小到大输出a，b之间所有满足条件的素数回文数Sample Input
2012-12-16 13:33:22
1933
原创 【最多约数问题】
Description正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b 之间约数个数最多的数x。 Input 输入2 个正整数a≤b，编程计算a 和b 之间约数个数最多的数。Output程序运行结束时，找到
2012-12-16 13:31:35
586
原创 【数字统计】
Description一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数 字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1， 2，…，9。Input 给出表示书的总页码的整数n（1≤n≤2^31-1）Output
2012-12-16 13:29:05
350
原创 最大连续子序列的和(normal)
Description 求最大连续子序列的和Input 第一行输入n(nOutput 该序列中最大的连续子序列的和Sample Input ６ 1 2 -5 6 7 8Sample Output 21Source#include int main(){ int n, su
2012-12-16 13:27:08
306
原创 文本的输入
Description 人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果输入一个字母需要1的时间，将已输入的部分复制进剪贴板需要5的时间(Ctrl+A,Ctrl+C,还有一个键取消全选状态)，将剪贴板的内容粘贴出来需要2的时间(Ctrl+V)。 如果我们不关心输入文本的内容，而只关心输入文本的长度，要输入一个长度不低于N的文本最少需要多少时间？
2012-12-16 13:24:42
370
原创 连续自然数和(easy)
Description对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。 Input 包含一个整数的单独一行给出M的值（10 Output每行两个自然数，给出一个满足条件的连续自然数段
2012-12-16 13:23:02
566
1
原创 多项式相加(normal)
Description求两个一元多项式的和。输入多项式方式为，多项式项数，每项系数；如求多项式2x2+3x-4和多项式2x+2的和。Input 第一行，第一个多项式的系数（最多为200），指数（最多为200）第二行，第二个多项式的系数（最多为200），指数（最多为200） Output两个多项式的和Sample Input2 2 3
2012-12-16 13:21:21
406
原创 集合问题(easy)
Description 集合的前N个元素：编一个程序，按递增次序生成集合M的最小的N个数，M的定义如下：(1)数1属于M； (2)如果X属于M，则Y=2*X+1和Z=3*x+1也属于M； (3)此外再没有别的数属于M。 Input n(b.in) （1≤n≤100）Output生成集合M的最小的N个数(b.out)Sample Input
2012-12-16 13:13:07
1017
原创 装箱问题
Description有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从m个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。[样例] 输入： 24 一个整数，表示箱子容量 6 一个整数，表示有n个物品 8 接下来n行，分别表示这n个物品的各自体积。 3 12 7 9 7 输
2012-12-16 13:09:54
293
原创 【模拟试题】进制转换(normal)
Description请你编一程序实现两种不同进制之间的数据转换。Input 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。Output输出仅
2012-12-16 13:06:41
1657
原创 【C语言训练】4位反序数*
Description设N是一个四位数，它的9倍恰好是其反序数，求N。反序数就是将整数的数字倒过来形成的整数。例如：1234的反序数是4321。Input OutputSample InputSample OutputHint 可设整数N的千、百、十、个位为i、j、k、l，其取值均为0~9，
2012-12-16 13:05:18
6021
原创 java实现磁盘文件检索!
import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.io.IOException;import javax.swing.filechooser.FileSystemView;class Threadsearch extends Thread{ public St
2012-12-15 17:14:23
904
转载 掌握这些电脑知识，你会玩得很无耻！
一.找回误删并清除了回收站的文档 步骤： 1、单击“开始——运行，然后输入regedit (打开注册表) 2、依次展开：HEKEY——LOCAL——MACHIME/SOFTWARE/microsoft/WINDOWS/ CURRENTVERSION/EXPLORER/DESKTOP/NAMESPACE 在左边空白外点击“新建”，选择：“主键”，把它命名为“645FF
2012-12-12 12:32:31
333
原创 蛇形矩阵
蛇形矩阵(c语言)Description蛇形矩阵：生成一个按蛇形方式排列自然数1，2，3，4，5，……，N^2的 N(1 < N <= 15)阶方阵。Input 输入nOutput输出蛇形矩阵（每个数之间有一个空格）Sample Input4Sample Output1 3 4 102 5 9
2012-12-12 12:28:40
715
原创 速算24点
速算24点Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，
2012-12-12 12:25:49
1321
原创 计算1977!
这个数的阶乘的结果非常大,long型的范围可能搞不定了,自然要用到数组了,开始没有什么思路,想了很久,于是看看别人的代码吧!和别人一起讨论下改如何处理,好友L给我发来了个源码,如下:#includeint mult(int num[],int len,int n){long i,rem=0;for(i=0;i{ rem=rem+num[i]*n; num[i]=
2012-12-12 12:21:34
1694
原创 大数相加
我们都知道计算a+b,如果两个数非常的大,以至于long型也无法表示的时候,这个时候怎么办了,例如我要计算:12454541234554333334546533425324455+34213432354353245541312425654433556553233=?或者个大的数相加的时候怎么办啊! 这个时候自然会想到数组了,源码如下:#include #include usin
2012-12-12 12:19:36
322
原创 大数相乘
昨晚闲着无聊,试着写下大数相乘,看看初起到时候问题多多,不过整体思路还是对的我想法是用字符数组处理,有两个字符数组,用一个字符数组的每个元素分别和另一个数组的每个元素相乘,把他们的乘积保存在另一个数组中,当然其中也是有点小技巧的,最开始的源码如下:#include#includeint crr[10001]={0};void main(){ int fun(char arr[],char
2012-12-12 12:15:32
242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人