cjweffort

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=40题目描述：打印所有不超过n(n bool isDui(int n) { int res=n*n; int arrA[11]; int cntA=0; while(res) { arrA[cntA++]=res%10; res/=10; } for(int i=0,j=cntA-1;i<=j;i++,j--) if(arrA[i]!=arrA[j]) return false; return true; } int main() { freopen("F:\\ou... 阅读全文

摘要： 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 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=29题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2 #include #include #include #include #include #include #include #include #include #include using namespace... 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=27题目描述： 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入： 对于每组测试数据，第一行是一个正整数 n，0 #include #include #include #include #include #include #include #include #include #include using namespace std; stack S; int ... 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=26题目27：简单计算器时间限制：1 秒内存限制：32 兆特殊判题：否提交：2118解决：770题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 2 4 + 2 * 5 - 7 / 11 0样例输出：3. 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=25题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入： 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。 注意：cin.getline(str, 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=24题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different price. You are 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=23题目描述：Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came, everything is terrible. It kept blowing and raining for a long time. An 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=22题目描述：通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情况，只需选择部分或者全部的万能药水，然后配置出浓度不大于 W%的药水即可解毒。现在的问题 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=20题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat food. 阅读全文

摘要： http://ac.jobdu.com/problem.php?cid=1040&pid=21题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）输入：输入数据包含多 阅读全文