• 算法练习26-xx


    26.左旋转字符串(字符串)

    题目:
    定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。

    如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。
    要求时间对长度为n的字符串操作的复杂度为O(n),辅助内存为O(1)。

     1 #include <stdio.h>
     2 /**
     3 *  @author无名
     4 *  @date 2015/12/26
     5 */
     6 bool fnLeftRotate(char* pszStr,int iRotateDigit){
     7     if(NULL == pszStr)
     8         return false;
     9     char* pszEnd; 
    10     char* pszBegin;
    11     int iLength =0;
    12     pszBegin = pszEnd = pszStr;
    13     while(*pszEnd != ''){
    14         pszEnd++;
    15         iLength++;
    16     }
    17     int i = 0;
    18     for(; i < iRotateDigit; i++){
    19         *(pszEnd++) = *(pszStr++);
    20     }
    21     for(i = 0;i < iLength; i++)
    22         *(pszBegin++) = *(pszStr++);
    23     *pszBegin = '';
    24 }
    25 void main(){
    26     char sInpt[10] = "abcdef";
    27     fnLeftRotate(sInpt,2);
    28     printf("%s",sInpt);
    29 }

    27.跳台阶问题(递归)

    题目:一个台阶总共有n级,如果一次可以跳1级,也可以跳2级。
    求总共有多少总跳法,并分析算法的时间复杂度。

    这道题最近经常出现,包括MicroStrategy等比较重视算法的公司
    都曾先后选用过个这道题作为面试题或者笔试题。

        /** 
         *@author 无名
         *@date 2015/12/22
         */
        public static void main(String[] args)
        {
            int result = climb_stairs(5, 0);
            System.out.print(result);
        }
    
        public static int climb_stairs(int step_num, int methods_num)
        {
            if (step_num <= 0)
                return 0;
            if (1 == step_num || 2 == step_num)
                return step_num;
            return climb_stairs(step_num - 1, methods_num + 1)
                    + climb_stairs(step_num - 2, methods_num + 1);
        }

    28.整数的二进制表示中1的个数(运算)

    题目:输入一个整数,求该整数的二进制表达中有多少个1。
    例如输入10,由于其二进制表示为1010,有两个1,因此输出2。

    分析:
    这是一道很基本的考查位运算的面试题。
    包括微软在内的很多公司都曾采用过这道题。

     1 #include<stdio.h>
     2 /**
     3 *@author  :无名
     4 *@date    :2015/12/25
     5 *@descript:转换十进制数为二进制数
     6 */
     7 int binary_num[16];
     8 void  main(){
     9     int num_inpt;
    10     int i = 0;
    11     printf("Please input a integer");
    12     scanf("%d",&num_inpt);
    13     while(num_inpt/2 >= 1){
    14         binary_num[i++]=num_inpt%2; 
    15         num_inpt /= 2;
    16     }
    17     binary_num[i] = 1;
    18     int num_of_one = 0;
    19     for(i = sizeof(binary_num)/sizeof(int)-1;i>=0;i--){
    20         if(binary_num[i] == 1)
    21             num_of_one++; 
    22         printf("%d",binary_num[i]);
    23     }
    24     printf("
    Num of 1 is %d",num_of_one);
    25 } 

    29.栈的push、pop序列(栈)

    题目:输入两个整数序列。其中一个序列表示栈的push顺序,
    判断另一个序列有没有可能是对应的pop顺序。
    为了简单起见,我们假设push序列的任意两个整数都是不相等的。 

    比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。
    因为可以有如下的push和pop序列:
    push 1,push 2,push 3,push 4,pop,push 5,pop,pop,pop,pop,
    这样得到的pop序列就是4、5、3、2、1。
    但序列4、3、5、1、2就不可能是push序列1、2、3、4、5的pop序列。

     

    #include<stdio.h>
    /**
     *题目:输入两个整数序列。其中一个序列表示栈的push顺序,
     *判断另一个序列有没有可能是对应的pop顺序。
     *为了简单起见,我们假设push序列的任意两个整数都是不相等的。 
      */
    static char s_sPush[] = "12345";
    
    /**
    *判断pszPushCh出栈合理性
    */
    bool fnIsRightPosition(char* &pszStandard,char* pszPopCh){
        char* pszCursor;
        pszCursor = s_sPush;
        while(pszCursor != ''){
            if(*pszCursor == *pszStandard)
                return true;
            if(*pszCursor == *pszPopCh)
            {
                if(*pszPopCh == *(pszStandard+1))
                {
                    pszStandard = pszPopCh;
                    return true;
                }
                return false;
            }
            pszCursor++;
        }
        return false;
    }
    
    /*
    *判断是否为合理的pop序列
    */
    bool fnIsRightPop(char* pszPop){
        if(NULL == pszPop)
            return true;
        char* pszCursor;
        //已出栈的位于栈最底部的值
        //用于判定接下来出栈值合理性
        char* pszStandard;
        pszStandard = pszCursor = pszPop;
        while(*pszCursor != ''){
            if(!fnIsRightPosition(pszStandard,pszCursor))
                    return false;
            pszCursor++;
        }
        return true;
    }
    
    void main(){
        char sPop[10] = "43512";
        if(fnIsRightPop(sPop))
            printf("pop sccueed");
        else
            printf("pop error");
    }

    30.在从1到n的正数中1出现的次数(数组)
    题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。

    例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
    分析:这是一道广为流传的google面试题。

     

    31.华为面试题(搜索):
    一类似于蜂窝的结构的图,进行搜索最短路径(要求5分钟)

     

    32.(数组、规划)
    有两个序列a,b,大小都为n,序列元素的值任意整数,无序;
    要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
    例如:  
    var a=[100,99,98,1,2, 3];
    var b=[1, 2, 3, 4,5,40];

     
    33.(字符串)
    实现一个挺高级的字符匹配算法:
    给一串很长字符串,要求找到符合要求的字符串,例如目的串:123
    1******3***2 ,12*****3这些都要找出来
    其实就是类似一些和谐系统。。。。。

     
    34.(队列)
    实现一个队列。
    队列的应用场景为:
    一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列

     1     /** 
     2      * @author 无名
     3      *@date 2015/12/29
     4      */
     5     private static  Queue<Integer> queue = new LinkedList<Integer>();  
     6     public static void main(String[] args){
     7     }
     8     public static void produce(int goods){
     9         queue.add(goods);
    10     }
    11     public static void get_produce(){
    12         if(queue.isEmpty())
    13             System.out.println("没有产品");
    14         else
    15             System.out.println("买到" + queue.poll());
    16     }

    35.(矩阵)
    求一个矩阵中最大的二维矩阵(元素和最大).如:
    1 2 0 3 4
    2 3 4 5 1
    1 1 5 3 0
    中最大的是:
    4 5
    5 3
    要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码

     
    第36题-40题(有些题目搜集于CSDN上的网友,已标明):
    36.引用自网友:longzuo(运算)
    谷歌笔试:
    n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,
    存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。

    所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,
    比如order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4对3, 5对8。.......
    胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,
    下一轮由上一轮的胜者按照顺序,再依次两两比,比如可能是4对5,直至出现第一名

    编程实现,给出二维数组w,一维数组order 和 用于输出比赛名次的数组result[n],
    求出result。

     

    37.(字符串)
    有n个长为m+1的字符串,
    如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,
    问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。

     

    38.(算法)
    百度面试:
    1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平,
    最多可以从y个小球中找出较轻的那个,求y与x的关系式。

    2.有一个很大很大的输入流,大到没有存储器可以将其存储下来,
    而且只输入一次,如何从这个输入流中随机取得m个记录。

    3.大量的URL字符串,如何从中去除重复的,优化时间空间复杂度

     
    39.(树、图、算法)
    网易有道笔试:
    (1).
    求一个二叉树中任意两个节点间的最大距离,
    两个节点的距离的定义是 这两个节点间边的个数,
    比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

    (2).
    求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
    有向图不再连通,描述算法。

     

    40.百度研发笔试题(栈、算法)
    引用自:zp155334877
    1)设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。

    2)一串首尾相连的珠子(m个),有N种颜色(N<=10),
    设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。
    并分析时间复杂度与空间复杂度。

    3)设计一个系统处理词语搭配问题,比如说 中国 和人民可以搭配,
    则中国人民 人民中国都有效。要求:

      *系统每秒的查询数量可能上千次;
      *词语的数量级为10W;
      *每个词至多可以与1W个词搭配

    当用户输入中国人民的时候,要求返回与这个搭配词组相关的信息。


    41.求固晶机的晶元查找程序(匹配、算法)
    晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘,

    照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元,
    若匹配不过,照相机则按测好的晶元间距移到下一个位置。
    求遍历晶元盘的算法 求思路。

     

    42.请修改append函数,利用这个函数实现(链表):

    两个非降序链表的并集,1->2->3 和 2->3->5 并为 1->2->3->5
    另外只能输出结果,不能修改两个链表的数据。

     

    43.递归和非递归俩种方法实现二叉树的前序遍历。

     

    44.腾讯面试题(算法):
    1.设计一个魔方(六面)的程序。
    2.有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。
    请用5分钟时间,找出重复出现最多的前10条。

    3.收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)

     

    45.雅虎(运算、矩阵):
    1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)

    某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
    2.一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值
      比如{3,2,4,3,6} 可以分成{3,2,4,3,6} m=1; 
      {3,6}{2,4,3} m=2
      {3,3}{2,4}{6} m=3 所以m的最大值为3

     


    46.搜狐(运算):
    四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())


    47.创新工场(算法):
    求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}

     

    48.微软(运算):
    一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5}
    是由{6,5,4,3,2,1}左移两位形成的,在这种数组中查找某一个数。

     

    49.一道看上去很吓人的算法面试题(排序、算法):
    如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)

     

    50.网易有道笔试(sorry,与第39题重复):
    1.求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是 这两个节点间边的个数,
    比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。

    2.求一个有向连通图的割点,割点的定义是,
    如果除去此节点和与其相关的边,有向图不再连通,描述算法。

     

    下面题目选自:http://www.cnblogs.com/CheeseZH/archive/2012/11/05/2755107.html

    51题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?

    #2016-05-07
    #author:wuming
    count = 0
    for i in range(1,5):
        for j in range(1,5):
            for k in range(1,5):
                if i!=j and i!=k and k!=j:
                    print(i*100+j*10+k)
                    count+=1
    print(count)

    52.题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.5%,高于100万元时,超过100万元的部分按1%提成,从键盘输入当月利润I,求应发放奖金总数?

    #2016.05.08
    
    input_num = int(raw_input('Enter the profit:'))
    result = 0
    arr = [1000000,600000,400000,200000,100000,0]
    rat = [0.01,0.015,0.03,0.05,0.075,0.1]
    for i in range(0,6):
        if input_num > arr[i]:
            result += (input_num - arr[i])*rat[i]
            input_num = arr[i]
    print(result)

    53.题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

    【感谢12楼的同学peiqianggao提供代码】

    复制代码
    # -*- coding:utf-8 -*-
    '''
    Created on 2015-6-7
    # 第三题:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少
    @author: Administrator
    '''
    import math
    num = 1
    while True:
        if math.sqrt(num + 100)-int(math.sqrt(num + 100)) == 0 and math.sqrt(num + 268)-int(math.sqrt(num + 268)) == 0:
            print(num)
            break
        num += 1
    复制代码

     【程序4】

    题目:输入某年某月某日,判断这一天是这一年的第几天?

    复制代码
    1 #author: 叛军
    2 import datetime
    3 import time
    4 dtstr = str(raw_input('Enter the datetime:(20151215):'))
    5 dt = datetime.datetime.strptime(dtstr, "%Y%m%d")
    6 another_dtstr =dtstr[:4] +'0101'
    7 another_dt = datetime.datetime.strptime(another_dtstr, "%Y%m%d")
    8 print (int((dt-another_dt).days) + 1)
    复制代码

    【程序5】

    题目:输入三个整数x,y,z,请把这三个数由小到大输出。

    【程序8】
    题目:输出9*9口诀。

    1 for i in range(1,10):
    2     for j in range(1,i+1):
    3         print i,'*',j,'=',i*j,
    4     print ''

    【程序11】
    题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月
       后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

    复制代码
    1 a = 1
    2 b = 1
    3 for i in range(1,21,2):
    4     print '%d %d'%(a,b),
    5     a += b
    6     b += a
    复制代码

    【程序12】
    题目:判断101-200之间有多少个素数,并输出所有素数。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 from math import sqrt 
     4 def main():
     5     for i in range(101,201):
     6         flag = 1
     7         k = int(sqrt(i))
     8         for j in range(2,k+1):
     9             if i%j == 0:
    10                 flag = 0
    11                 break
    12         if flag == 1:
    13             print '%5d'%(i),
    14     
    15 if __name__ == "__main__":
    16     main()
    复制代码

    【程序13】
    题目:打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个“水仙花数”,因为153=1的三次方+5的三次方+3的三次方。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 def main():
     4     for i in range(100,1000):
     5         a = i%10
     6         b = i/100
     7         c = (int(i/10))%10
     8         if i == a**3+b**3+c**3:
     9             print "%5d"%(i),
    10 
    11 if __name__ == "__main__":
    12     main()
    复制代码

    【程序14】
    题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 
     4 def main():
     5     n = int(raw_input('Enter a number:'))
     6     print n,'=',
     7     while(n!=1):
     8         for i in range(2,n+1):
     9             if (n%i)==0:
    10                 n/=i
    11                 if(n == 1):
    12                     print '%d'%(i)
    13                 else:
    14                     print '%d *'%(i),
    15                 break
    16             
    17         
    18 if __name__ == "__main__":
    19     main()
    复制代码

    【程序15】
    题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 def main():
     4     s = int(raw_input('Enter a number:'))
     5     if s>=90:
     6         grade = 'A'
     7     elif s>=60:
     8         grade = 'B'
     9     else:
    10         grade = 'C'
    11     print grade,
    12 
    13 if __name__ == '__main__':
    14     main()
    复制代码

    【程序17】
    题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 #there is no ++ operator in Python
     4 import string
     5 def main():
     6     s = raw_input('input a string:')
     7     letter = 0
     8     space = 0
     9     digit = 0
    10     other = 0
    11     for c in s:
    12         if c.isalpha():
    13             letter+=1
    14         elif c.isspace():
    15             space+=1
    16         elif c.isdigit():
    17             digit+=1
    18         else:
    19             other+=1
    20     print 'There are %d letters,%d spaces,%d digits and %d other characters in your string.'%(letter,space,digit,other)
    21 
    22 if __name__ == '__main__':
    23     main()
    复制代码

    【程序18】

    题目:求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加),几个数相加有键盘控制。

    复制代码
     1 #!/usr/bin/python
     2 #-*- coding:utf-8 -*-
     3 def main():
     4     basis = int(raw_input("Input the basis number:"))
     5     n = int(raw_input("Input the longest length of number:"))
     6     b = basis
     7     sum = 0
     8     for i in range(0,n):
     9         if i==n-1:
    10             print "%d "%(basis),
    11         else:
    12             print "%d +"%(basis),
    13         sum+=basis
    14         basis = basis*10+b
    15     print '= %d'%(sum),
    16     
    17 
    18 if __name__ == '__main__':
    19     main()
    复制代码

     【程序19】
    题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程
       找出1000以内的所有完数。

    复制代码
     1 from math import sqrt
     2 n = int(raw_input('input a number:'))
     3 sum = n*-1
     4 k = int(sqrt(n))
     5 for i in range(1,k+1):
     6     if n%i == 0:
     7         sum += n/i
     8         sum += i
     9 if sum == n:
    10     print 'YES'
    11 else:
    12     print 'NO'
    复制代码
    复制代码
     1 '''
     2 【程序20】
     3 题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在
     4    第10次落地时,共经过多少米?第10次反弹多高?
     5 '''
     6 s = 100.
     7 h = 50.0
     8 for i in range(2,11):
     9     s += 2*h
    10     h /= 2
    11 print "the sum length of path:%f"%s
    12 print "the last height is:%f"%h
    复制代码
    复制代码
     1 '''
     2  【程序21】
     3 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个
     4    第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下
     5    的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
     6 '''
     7 n = 1
     8 for i in range(9,0,-1):
     9     n = (n+1)<<1
    10 print n
    复制代码
    复制代码
     1 '''
     2 ★
     3 【程序22】
     4 题目:两个乒乓球队进行比赛,各出三人。甲队为a,b,c三人,乙队为x,y,z三人。已抽签决定
     5    比赛名单。有人向队员打听比赛的名单。a说他不和x比,c说他不和x,z比,请编程序找出
     6    三队赛手的名单。 
     7 '''
     8 for i in range(ord('x'),ord('z') + 1):
     9     for j in range(ord('x'),ord('z') + 1):
    10         if i != j:
    11             for k in range(ord('x'),ord('z') + 1):
    12                 if (i != k) and (j != k):
    13                     if (i != ord('x')) and (k != ord('x')) and (k != ord('z')):
    14                         print 'order is a -- %s	 b -- %s	c--%s' % (chr(i),chr(j),chr(k))
    复制代码
    复制代码
     1 '''
     2 【程序23】 
     3 题目:打印出如下图案(菱形)
     4 
     5    *
     6   ***
     7  *****
     8 *******
     9  *****
    10   ***
    11    *
    12 '''
    13 for i in range(1,8,2):
    14     print ' '*(4-(i+1)/2)+'*'*i
    15 for i in range(5,0,-2):
    16     print ' '*(4-(i+1)/2)+'*'*i
    复制代码
    复制代码
     1 '''
     2 【程序24】 
     3 题目:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
     4 '''
     5 u = 2.0
     6 d = 1.0
     7 s = 0.0
     8 for i in range(0,20):
     9     s = s+u/d
    10     u = u+d
    11     d = u-d
    12 print '%f'%s
    复制代码
    复制代码
     1 '''
     2 【程序25】 
     3 题目:求1+2!+3!+...+20!的和
     4 '''
     5 s = 0
     6 t = 1
     7 for i in range(1,21):
     8     t*=i
     9     s+=t
    10 print s
    复制代码
    复制代码
     1 '''
     2 【程序26】 
     3 题目:利用递归方法求5!。
     4 '''
     5 def fun(i):
     6     if i==1:
     7         return 1
     8     return i*fun(i-1)
     9 
    10 print fun(5)
    复制代码
    复制代码
     1 '''
     2 【程序27】 
     3 题目:利用递归函数调用方式,将所输入的5个字符,以相反顺序打印出来。
     4 '''
     5 def output(s,l):
     6     if l==0:
     7         return
     8     print s[l-1]
     9     output(s,l-1)
    10 
    11 s = raw_input('Input a string:')
    12 l = len(s)
    13 output(s,l)
    复制代码
    复制代码
     1 '''
     2 【程序28】 
     3 题目:有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第
     4    3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。最后 
     5    问第一个人,他说是10岁。请问第五个人多大?
     6 '''
     7 def fun(i):
     8     if i==1:
     9         return 10
    10     return fun(i-1)+2
    11 
    12 print fun(5)
    复制代码
    复制代码
     1 '''
     2 【程序29】 
     3 题目:给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
     4 '''
     5 def fun(i,cnt):
     6     if i==0:
     7         print 'There are %d digit in the number.'%cnt
     8         return
     9     print i%10,
    10     i/=10
    11     cnt+=1
    12     fun(i,cnt)
    13 
    14 i = int(raw_input('Input a number:'))
    15 fun(i,0)
    复制代码
    复制代码
     1 '''
     2 【程序30】
     3 题目:一个5位数,判断它是不是回文数。即12321是回文数,个位与万位相同,十位与千位相同。   
     4 '''
     5 ans=['Yes','No']
     6 i = int(raw_input('Input a number(10000~99999):'))
     7 if i<10000 or i>99999:
     8     print 'Input Error!'
     9 else:
    10     i = str(i)
    11     flag = 0
    12     for j in range(0,2):
    13         if i[j]!=i[4-j]:
    14             flag = 1
    15             break
    16     print ans[flag]
    复制代码
    复制代码
     1 '''
     2 【程序36】【筛选法】
     3 题目:求100之内的素数   
     4 '''
     5 a = [0]*101
     6 for i in range(2,11):
     7     for j in range(i+i,101,i):
     8         a[j]=-1;
     9 for i in range(2,101):
    10     if a[i]!=-1:
    11         print ' ',i,
    复制代码
    复制代码
     1 '''
     2 【程序37】
     3 题目:对10个数进行排序
     4 '''
     5 print 'input 10 numbers please:'
     6 l = []
     7 for i in range(10):
     8     l.append(int(raw_input('Input a number:')))
     9 #可以直接使用sort函数:l.sort()
    10 #也可以自己写排序代码(选择排序)
    11 for i in range(9):
    12     for j in range(i+1,10):
    13         if l[j]<l[i]:
    14             temp = l[j]
    15             l[j] = l[i]
    16             l[i] = temp    
    17 print l
    复制代码
    复制代码
     1 '''
     2 【程序38】
     3 题目:求一个3*3矩阵对角线元素之和 
     4 '''
     5 l = []
     6 for i in range(3):
     7     for j in range(3):
     8         l.append(int(raw_input('Input a number:')))
     9 s = 0
    10 for i in range(3):
    11     s += l[3*i+i]
    12 print s
    复制代码
    复制代码
     1 '''
     2 【程序39】
     3 题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
     4 '''
     5 l = [0,10,20,30,40,50]
     6 
     7 print 'The sorted list is:',l
     8 cnt = len(l)
     9 n = int(raw_input('Input a number:'))
    10 l.append(n)
    11 for i in range(cnt):
    12     if n<l[i]:
    13         for j in range(cnt,i,-1):
    14             l[j] = l[j-1]
    15         l[i] = n
    16         break
    17 print 'The new sorted list is:',l
    复制代码
    复制代码
     1 '''
     2 【程序40】
     3 题目:将一个数组逆序输出。
     4 '''
     5 a = [1,2,3,4,5,6,7,8,9]
     6 l = len(a)
     7 print a
     8 for i in range(l/2):
     9     a[i],a[l-i-1] = a[l-i-1],a[i] #注意此句
    10 print a
    复制代码
    复制代码
    1 '''
    2 【程序41】
    3 题目:学习static定义静态变量的用法   
    4 题目:学习使用auto定义变量的用法
    5 题目:学习使用external的用法
    6 题目:学习使用register定义变量的方法
    7 题目:宏#define命令练习
    8 '''
    9 #Python没有这些功能
    复制代码
    复制代码
     1 '''
     2 演示lambda的使用。
     3 '''
     4 MAXIMUM = lambda x,y :  (x > y) * x + (x < y) * y
     5 MINIMUM = lambda x,y :  (x > y) * y + (x < y) * x
     6 
     7 if __name__ == '__main__':
     8     a = 10
     9     b = 20
    10     print 'The largar one is %d' % MAXIMUM(a,b)
    11     print 'The lower one is %d' % MINIMUM(a,b)
    复制代码
    复制代码
     1 '''
     2 【程序51】
     3 题目:学习使用按位与 & 。   
     4 程序分析:0&0=0; 0&1=0; 1&0=0; 1&1=1
     5 
     6 题目:学习使用按位或 | 。
     7 程序分析:0|0=0; 0|1=1; 1|0=1; 1|1=1 
     8 
     9 题目:学习使用按位异或 ^ 。   
    10 程序分析:0^0=0; 0^1=1; 1^0=1; 1^1=0
    11 
    12 题目:学习使用按位取反~。   
    13 程序分析:~0=1; ~1=0
    14 
    15 '''
    16 a = 077#8进制
    17 b = a&3
    18 print '077&3=%d'%b
    19 b&=7
    20 print '077&3&7=%d'%b
    21 
    22 a = 077
    23 b = a | 3
    24 print '077|3=%d' % b
    25 b |= 7
    26 print '077|3|7=%d' % b
    27 
    28 a = 077
    29 b = a ^ 3
    30 print '077^3=%d' % b
    31 b ^= 7
    32 print '077^3^7=%d' % b
    复制代码
    复制代码
    1 '''
    2 【程序54】
    3 题目:取一个整数a从右端开始的4~7位。
    4 '''
    5 a = 100
    6 print 100&0x00F0
    复制代码
    复制代码
     1 '''
     2 【程序56】
     3 题目:画圆【Tkinter模块】
     4 '''
     5 if __name__ == '__main__':
     6     from Tkinter import *
     7 
     8     canvas = Canvas(width=800, height=600, bg='red')  
     9     canvas.pack(expand=YES, fill=BOTH)                
    10     k = 1
    11     j = 1
    12     for i in range(0,26):
    13         canvas.create_oval(310 - k,250 - k,310 + k,250 + k, width=1)
    14         k += j
    15         j += 0.3
    16 
    17     mainloop()
    复制代码
    复制代码
     1 '''
     2 【程序57】
     3 题目:画直线。
     4 1.程序分析:           
     5 2.程序源代码: 
     6 '''
     7 if __name__ == '__main__':
     8     from Tkinter import *
     9 
    10     canvas = Canvas(width=300, height=300, bg='green')   
    11     canvas.pack(expand=YES, fill=BOTH)                  
    12     x0 = 263
    13     y0 = 263
    14     y1 = 275
    15     x1 = 275
    16     for i in range(19):
    17         canvas.create_line(x0,y0,x0,y1, width=1, fill='red')
    18         x0 = x0 - 5
    19         y0 = y0 - 5
    20         x1 = x1 + 5
    21         y1 = y1 + 5
    22 
    23     x0 = 263
    24     y1 = 275
    25     y0 = 263
    26     for i in range(21):
    27         canvas.create_line(x0,y0,x0,y1,fill = 'red')
    28         x0 += 5
    29         y0 += 5
    30         y1 += 5
    31 
    32     mainloop()
    复制代码
    复制代码
     1 '''
     2 【程序58】
     3 题目:画方形。   
     4 '''
     5 if __name__ == '__main__':
     6     from Tkinter import *
     7     root = Tk()
     8     root.title('Canvas')
     9     canvas = Canvas(root,width = 400,height = 400,bg = 'yellow')
    10     x0 = 263
    11     y0 = 263
    12     y1 = 275
    13     x1 = 275
    14     for i in range(19):
    15         canvas.create_rectangle(x0,y0,x1,y1)
    16         x0 -= 5
    17         y0 -= 5
    18         x1 += 5
    19         y1 += 5
    20         
    21     canvas.pack()
    22     root.mainloop()
    复制代码
    复制代码
     1 '''
     2 题目:画图,综合例子。
     3 1.程序分析:
     4 2.程序源代码:
     5 '''
     6 if __name__  == '__main__':
     7     from Tkinter import *
     8     canvas = Canvas(width = 300,height = 300,bg = 'green')
     9     canvas.pack(expand = YES,fill = BOTH)
    10     x0 = 150
    11     y0 = 100
    12     canvas.create_oval(x0 - 10,y0 - 10,x0 + 10,y0 + 10)
    13     canvas.create_oval(x0 - 20,y0 - 20,x0 + 20,y0 + 20)
    14     canvas.create_oval(x0 - 50,y0 - 50,x0 + 50,y0 + 50)
    15     import math
    16     B = 0.809
    17     for i in range(16):
    18         a = 2 * math.pi / 16 * i
    19         x = math.ceil(x0 + 48 * math.cos(a))
    20         y = math.ceil(y0 + 48 * math.sin(a) * B)
    21         canvas.create_line(x0,y0,x,y,fill = 'red')
    22     canvas.create_oval(x0 - 60,y0 - 60,x0 + 60,y0 + 60)
    23     
    24 
    25     for k in range(501):
    26         for i in range(17):
    27             a = (2 * math.pi / 16) * i + (2 * math.pi / 180) * k
    28             x = math.ceil(x0 + 48 * math.cos(a))
    29             y = math.ceil(y0 + 48 + math.sin(a) * B)
    30             canvas.create_line(x0,y0,x,y,fill = 'red')
    31         for j in range(51):
    32             a = (2 * math.pi / 16) * i + (2* math.pi / 180) * k - 1
    33             x = math.ceil(x0 + 48 * math.cos(a))
    34             y = math.ceil(y0 + 48 * math.sin(a) * B)
    35             canvas.create_line(x0,y0,x,y,fill = 'red')
    36     mainloop()
    复制代码
  • 相关阅读:
    unix/linux中图形界面那些事
    vmware虚拟机工具vmware tools介绍及安装排错
    debian软件源source.list文件格式说明
    Python 基础学习 总结篇
    Git 学习(八)其他
    Git 学习(七)标签管理
    Git 学习(六)分支管理
    Git 学习(五)远程仓库
    Git 学习(四)操作修改和版本穿梭
    页面元素定位 XPath 简介
  • 原文地址:https://www.cnblogs.com/rixiang/p/5064875.html
Copyright © 2020-2023  润新知