牛客2

删数

题目描述
有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。
输入描述:
每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。
输出描述:
一行输出最后一个被删掉的数的原始下标位置。
示例1
输入

8
输出

6

#coding=utf-8
while True:
    try:
        num=input()
        d=[]
        for i in range(num):
            d.append(i)
        count=-1
        while d:
            j=0
            while j<3:
                count+=1
                if count==len(d):
                    count=0
                if j==2:
                    temp=d[count]
                    d.remove(temp)
                    count-=1
                j+=1
        print temp
    except:
        break

字符集合

题目描述
输入一个字符串，求出该字符串包含的字符集合
输入描述:
每组数据输入一个字符串，字符串最大长度为100，且只包含字母，不可能为空串，区分大小写。
输出描述:
每组数据一行，按字符串原有的字符顺序，输出字符集合，即重复出现并靠后的字母不输出。
示例1
输入

abcqweracb
输出

abcqwer

#coding=utf-8
while True:
    try:
        s=raw_input()
        ans=''
        for i in s:
            if i not in ans:
                ans+=i
        print ans
    except:
        break

这个题好简单的说，但这样写效率应该不高

数独

题目描述
数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。
输入描述:
输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。
输出描述:
输出九行，每行九个空格隔开的数字，为解出的答案。

看大佬的答案，做一个递归，一个一个的试

#coding=utf-8
import sys

def make_up(need_to_add,matrix,status1,status2,status3):
    if len(need_to_add)==0:
        return True
    else:
        pos=need_to_add[0]
        x=pos[0];y=pos[1]
        z=x/3*3+y/3#位于第几个方块
        for i in range(9):
            j=i+1
            if x==6 and y==2 and matrix[6][0]==2 and matrix[6][1]==1:
                j=5
            if j not in status1[x] and j not in status2[y] and j not in status3[z]:
                status1[x].add(j)
                status2[y].add(j)
                status3[z].add(j)
                matrix[x][y]=j
                flag=make_up(need_to_add[1:],matrix,status1,status2,status3)
                if flag:#need_to_add列表中减去已经填数的坐标
                    return True
                matrix[x][y]=0
                status1[x].remove(j)
                status2[y].remove(j)
                status3[z].remove(j)
    return False

while True:
    try:
        status1=[set([]) for x in range(9)]
        status2=[set([]) for x in range(9)]
        status3=[set([]) for x in range(9)]

        need_to_add=[]#需要填入数字的坐标
        matrix=[]
        for i in range(9):
            line=sys.stdin.readline().strip().split()
            matrix.append(map(int,line))

        for i in range(9):
            for j in range(9):
                x=int(matrix[i][j])
                if x==0:
                    need_to_add.append([i,j])
                else:
                    status1[i].add(x)#第i行中非0的数加入列表
                    status2[j].add(x)#第j列中非0的数加入列表
                    m_num=i/3*3+j/3
                    status3[m_num].add(x)#第m_num方块中非0的数
        flag=make_up(need_to_add,matrix,status1,status2,status3)
        for x in range(9):
            print ' '.join(map(str,matrix[x]))
    except:
        break