摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=39题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：// 题目40：反序数.cpp: 主项目文件。 #include "stdafx.h"
#include bool rev(int n)
{ int tmp=n*9; int arrA[11],arrB[11]; int cntA=0,cntB=0; while(n) { 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=38题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入：两个小于1000000000的数输出：输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：123 45样例输出：54// 题目39：特殊乘法.cpp: 主项目文件。 #include "stdafx.h"
#include int distinctMulit 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=37题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2 bool shouXing(int n)
{ int tmp=n*n; while(n&&tmp) { if(n%10!=tmp%10) return false; else { n/=10;tmp/=10; } } return true;
} int main()
{ ... 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=36题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。样例输入：1 2 1
11 21 1
108 8 2
36 64 3
0 0 1样例输出：3
-1
-1
100// 题目37：还是A+B.cp 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=35题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1
#include #include using namespace std; const int N=13; //bool flag; typedef struct BitNode
{ int value; BitNode *lchild,*rchild;
}BitNode,*BiTree; void InserNode(BitNode *&root, int key)
{ if(root==NULL) { ... 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=34题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1
#include #include using namespace std; //const int N=103; //bool flag; typedef struct BitNode
{ int value; BitNode *lchild,*rchild;
}BitNode,*BiTree; void InserNode(BitNode *&root, int key.. 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=33题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1
#include using namespace std; const int N=1003;
int a[N]; int main()
{ int n; while(cin>>n) { for(int i=0;i>a[i]; int depth; cin>>depth; int start=(int)pow(2.0,dep 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=32题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入： 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 using namespace std; int main()
{ int m,n; w... 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=31题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。输入：两个字符串，其长度n均小于等于26。第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。 阅读全文
摘要：
http://ac.jobdu.com/problem.php?cid=1040&pid=30题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1，并且已知水果的种类数和每种水果的数目，你的任务是设计出合并的次序方案，使小明耗费的体力最少，并输出这个最小的体力耗费值。例如有 3 种水果，数目依次为 1，2，9。可以先将 1 阅读全文