2015年08月_bgylde

09月 08月

原创重建二叉树

题目如果已知二叉树前序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6，求此二叉树的后序遍历。import java.util.ArrayList;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sca

2015-08-18 01:42:55 389

原创查找输入整数二进制中1的个数

描述请实现如下接口 public static int findNumberOf1(intnum) { /* 请实现 */ return 0; }譬如：输入5 ，5的二进制为101，输出2 涉及知识点：位运算知识点位运算运行时间限制10M内存限制128输

2015-08-17 00:59:28 694

原创放苹果

描述题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0 样例输入7 3 样例输出8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 * 1 * @param m 苹果数目 * @param n 盘子数目数

2015-08-17 00:35:54 321

原创查找组成一个偶数最接近的两个素数

描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对请实现如下接口 public static class PrimePair { public int primeMin; public int primeMax; } public static PrimePa

2015-08-16 19:43:22 793 2

原创找出字符串中第一个只出现一次的字符

描述找出字符串中第一个只出现一次的字符详细描述：接口说明原型：bool FindChar(char* pInputString, char* pChar);输入参数：char* pInputString：字符串输出参数（指针指向的内存区域保证有效）：char* pChar：第一个只出现一次的字符如果无此字符请输出'.' 知识点字符串,循环运

2015-08-16 18:31:08 411

原创输入n个整数，输出其中最小的k个

描述输入n个整数，输出其中最小的k个。详细描述：接口说明原型：bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);输入参数： unsignedint uiInputNum //输入整数个数int * pInputArray //输入整数数组unsi

2015-08-13 17:58:41 851

原创 iNOC产品部--完全数计算

描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 返回n以内完全数的个数。异常情况返回-

2015-08-13 17:44:49 979

原创 iNOC产品部-杨辉三角的变形

描述 1 1 1 1 1 2 3 2 1 1 3 6 7 6 3 11 4 10 16 19 16 10 4 1以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输

2015-08-13 17:24:34 700

原创输出单向链表中倒数第k个结点

描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第0个结点为链表的尾指针。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};详细描述：接口说明原型：ListNode* FindKthToTail(ListNode* pListHead, unsignedint k);输入参数：

2015-08-13 00:19:57 450

原创多线程

描述问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWS SDK库函数]接口说明：void init(); //初始化函数void Release(); //资

2015-08-12 22:11:03 878

原创输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数

描述输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。 /** * 统计出英文字母字符的个数。 * * @param str 需要输入的字符串 * @return 英文字母的个数 */ public static int getEnglishCharCount(String str)

2015-08-10 11:04:26 1007

原创图片整理

描述Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。知识点字符串运行时间限制0M内存限制0输入Lily使用的图片包括"A"到"Z"、"a"到"z"

2015-08-10 11:03:11 330

原创蛇形矩阵

/*描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数： int Num：输入的正整数N输出参数： int * pResu

2015-08-10 11:02:18 409

原创名字的漂亮度

/*描述给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。给出多个名字，计算每个名字最大可能的“漂亮度”。知识点字符串运行时间限制 0M内存限制 0输入整数N，后续N个名字N个字符串，每个表示一个名字输出每个名称可能

2015-08-10 11:01:34 1074

原创称砝码

描述现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0要对输入数据进行校验方法原型：public static int fama(int n, int[] weight, int[] nums)知识点字符

2015-08-10 10:59:34 776

原创（练习用）挑7

/*描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数知识点循环运行时间限制 0M内存限制 0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.样例输入 20样例输出 3*/import java.util.Scanner

2015-08-10 02:23:40 265

原创合唱队

/*描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需

2015-08-10 02:22:08 414

原创学英语

/*描述 Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：如22：twenty two，123：one hundred and twenty three。说明：数字为正整数，长度不超过十位，不考虑小数，转化结果为英文小写；输出格式为twenty two；非法数据请返回“error”；关键字提示：and，billion，million，thousand，hu

2015-08-10 02:21:01 308

原创字符串加解密

/*描述题目描述1、对输入的字符串进行加解密，并输出。2加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。接口描述：实现接口，每个接口实现1个基本操作：void Encrypt (c

2015-08-10 02:19:15 448

原创字符串最后一个单词的长度

/*描述计算字符串最后一个单词的长度，单词以空格隔开。知识点字符串,循环运行时间限制 0M内存限制 0输入一行字符串，长度小于128。输出整数N，最后一个单词的长度。样例输入 hello world样例输出 5*/import java.io.BufferedInputStream; import java.io.DataInputStream; im

2015-08-10 02:14:30 339