博客专栏  >  编程语言   >  GEEK编程练习

GEEK编程练习

专注于C/C++编程练习,主要面向笔试面试,也包括一些趣味编程题目。

关注
2 已关注
31篇博文
  • GEEK编程练习— —4的次方数

    题目快速判断输入的int型整数是否是4的N次幂。输入8 16 15 64输出NO YES NO YES分析可以直接使用判断3的次方数的对数换底的方法。也可以简接参考2的次方数的方法。这里给出参考2的次...

    2016-08-27 23:15
    694
  • GEEK编程练习— —3的次方数

    题目快速判断输入的int型整数是否是3的N次幂。输入27 243 10输出YES YES NO分析利用对数的换底公式来做,换底公式为loga(b) = logc(b) / logc(a)。如果n是3的...

    2016-08-27 23:04
    297
  • GEEK编程练习— —2的次方数

    题目快速判断输入的int型整数是否是2的N次幂。输入8 5 64输出YES NO YES分析如果一个数是2的次方数,则二进数最高位为1,其它都为0。减1后,降位,其余为0的位变为1,把两数相与会得0。...

    2016-08-27 22:21
    502
  • GEEK编程练习— —回文整数

    题目判断输入的整数是否为回文整数输入323 23 -123输出YES NO Invalid Number

    2016-08-26 13:33
    425
  • GEEK编程练习— —有效括号问题

    题目给定一个字符串只包含(,),{,},[和],判断输入是否合法。括号必须按照正确顺序排列,如()和()[]是合法的,而(]和([)]不合法。输入()[]输出True输入([)]输出False分析利用...

    2016-06-19 20:46
    1666
  • GEEK编程练习— —反转整数

    题目把输入的Integer类型数据进行翻转输出。

    2016-06-12 08:51
    1276
  • GEEK编程练习— —回文构词法

    题目给定一组字符串,返回根据回文构词法,同属于一组的字符串,所有输入都是小写。 回文构词法是指打乱字母顺序从而得到的新的单词,比如”dormitory“打乱字母顺序可以变成”dirty room”,...

    2016-06-11 15:38
    1933
  • GEEK编程练习— —计数问题

    题目假定以下是一组有规律的整数序列 1,11,21,1211,111221,…… 起始是”一个1“,那么接下来的数就是11 11可以被计为”两个1“,接下来的数就是21 然后21被计为”一个2...

    2016-06-11 15:18
    1745
  • GEEK编程练习— —罗马数字问题

    题目输入的是一个整数或罗马数字,若为整数,输出对应的罗马数字;若为罗马数字,输出对应的整数。数值范围从1到3999。输入1100输出MC输入MC输出1100分析因为输入只有两种情况,判断一下首个字符为...

    2016-06-07 15:57
    1574
  • GEEK编程练习— —有效数字

    题目判断输入的字符串是否是数字输入0 0.1 abc 1 a 2e10输出YES YES NO NO YES分析可以直接使用标准库函数strtod()代码#include #include #...

    2016-06-07 14:50
    1334
  • GEEK编程练习— —通配符匹配

    题目实现’?’和’*’组成的通配符的匹配功能。 1) ‘?’匹配任意单个字母。 2) ‘*’匹配任意字母序列,包括空序列。 3) 输入的字符串要整体覆盖,不能部分覆盖。输入aa a aa aa ...

    2016-06-06 17:49
    1519
  • GEEK编程练习— —正则表达式匹配

    题目实现’.’和’*’组成的正则表达式的匹配功能。 1) ‘.’匹配任意单个字母。 2) ‘*’匹配之前的n元素,n大于等于0。 3) 输入的字符串要整体覆盖,不能部分覆盖。输入aa a aa ...

    2016-06-05 22:51
    2060
  • GEEK编程练习— —字符串匹配

    题目给定字符串P和T,要求从T中找出与P相同的所有子串,并返回子串位置。输入str strsstrstrl输出1 5 8分析这其实是字符串模式匹配的问题。简单科普一下,模式匹配又可分为单模式匹配和多模...

    2016-06-05 14:53
    1922
  • GEEK编程练习— —回文字符串

    题目其实关于回文的题目很多,这里再给出一个简单的题目。我们把空字符串也当作回文字符串。输入A man, a plan, a canal: Panama输出YES输入race a car输出NO分析这个...

    2016-06-03 17:15
    2646
  • GEEK编程练习— —寻找单个数

    题目1给定一组整数,其中除了一个整数只出现一次外,其他每个整数都是成双出现。找到这个只出现一次的整数。要求: 1、线性时间复杂度 2、不开辟额外内存空间输入0 0 1 3 2 4 1 4 2输出3...

    2016-06-02 21:08
    2460
  • GEEK编程练习— —发糖果问题

    题目假设N个小孩站成一排,每个小孩被分配了一个整数号码。要按照如下的要求给孩子们发糖。 1、每个小孩至少有一颗糖果 2、号码大的孩子比相邻的孩子分到的糖果要多 求最少要发出几颗糖果输入0 1 3...

    2016-06-01 22:41
    4016
  • GEEK编程练习— —格雷码

    题目格雷码是一种二进制数值系统。在一组数的编码中,任意两个相邻的代码只有一位二进制数不同。给定一个非负整数n表示格雷码的位数,输出所有格雷码。 格雷码序列从0开始。格雷码不唯一。输入2输出00 01...

    2016-05-31 22:50
    4122
  • GEEK编程练习— —雨水存储问题

    题目给定n个非负整数,分别代表围栏的高度,计算给定的这组数字代表的围栏能够容纳多少水,如图所示。输入0 1 0 2 1 0 1 3 2 1 2 1 输出6分析对于每个柱子,找到其左右两边最高的柱子,该...

    2016-05-26 15:24
    2879
  • GEEK编程练习— —四数求和

    题目输入一个特定整数s和一组整数,要求从这组整数中找到四个数a,b,c,d,使a+b+c+d=s。按照升序排列,输出所有满足条件的a,b,c,d。具体格式如下:输入0 1 0 -1 0 -2 2输出-...

    2016-05-25 08:58
    741
  • GEEK编程练习— —三数求和

    题目输入一个特定整数s和一组整数,要求从这组整数中找到三个数a,b,c,使a+b+c=s。按照升序排列,输出所有满足条件的a,b,c。具体格式如下:输入 0 -1 0 1 2 -1 -4输出-1 -...

    2016-05-24 21:03
    4645
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部