算法练习26-xx

26.左旋转字符串（字符串）

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

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

 #include <stdio.h>
 /**
 *  @author无名
 *  @date 2015/12/26
 */
 bool fnLeftRotate(char* pszStr,int iRotateDigit){
     if(NULL == pszStr)
         return false;
     char* pszEnd;
     char* pszBegin;
     int iLength =;
     pszBegin = pszEnd = pszStr;
     while(*pszEnd != '\0'){
         pszEnd++;
         iLength++;
     }
     int i = ;
     for(; i < iRotateDigit; i++){
         *(pszEnd++) = *(pszStr++);
     }
     for(i = ;i < iLength; i++)
         *(pszBegin++) = *(pszStr++);
     *pszBegin = '\0';
 }
 void main(){
     char sInpt[] = "abcdef";
     fnLeftRotate(sInpt,);
     printf("%s",sInpt);
 }

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。

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

 #include<stdio.h>
 /**
 *@author  :无名
 *@date    :2015/12/25
 *@descript:转换十进制数为二进制数
 */
 int binary_num[];
 void  main(){
     int num_inpt;
     int i = ;
     printf("Please input a integer");
     scanf("%d",&num_inpt);
     while(num_inpt/ >= ){
         binary_num[i++]=num_inpt%;
         num_inpt /= ;
     }
     binary_num[i] = ;
     int num_of_one = ;
     for(i = sizeof(binary_num)/sizeof(int)-;i>=;i--){
         if(binary_num[i] == )
             num_of_one++;
         printf("%d",binary_num[i]);
     }
     printf("\nNum of 1 is %d",num_of_one);
 } 

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[] = "";

/**
*判断pszPushCh出栈合理性
*/
bool fnIsRightPosition(char* &pszStandard,char* pszPopCh){
    char* pszCursor;
    pszCursor = s_sPush;
    while(pszCursor != '\0'){
        if(*pszCursor == *pszStandard)
            return true;
        if(*pszCursor == *pszPopCh)
        {
            if(*pszPopCh == *(pszStandard+))
            {
                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 != '\0'){
        if(!fnIsRightPosition(pszStandard,pszCursor))
                return false;
        pszCursor++;
    }
    return true;
}

void main(){
    char sPop[] = "";
    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类型的数出列

     /**
      * @author 无名
      *@date 2015/12/29
      */
     private static  Queue<Integer> queue = new LinkedList<Integer>();
     public static void main(String[] args){
     }
     public static void produce(int goods){
         queue.add(goods);
     }
     public static void get_produce(){
         if(queue.isEmpty())
             System.out.println("没有产品");
         else
             System.out.println("买到" + queue.poll());
     }

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\t b -- %s\tc--%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()