牛客3

计算字符个数

题目描述
写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串，和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。

#coding=utf-8
import sys

while True:
    try:
        s=sys.stdin.readline()
        c=raw_input()
        temp=0
        for i in s:
            if i==c or i==c.upper() or i==c.lower():
                temp+=1
        print temp
    except:
        break

明明的随机数

题目描述
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组

Return Value
OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:
输入多行，先输入随机整数的个数，再输入相应个数的整数
输出描述:
返回多行，处理后的结果
示例1
输入

11
10
20
40
32
67
40
20
89
300
400
15
输出

10
15
20
32
40
67
89
300
400

#coding=utf-8
import sys

while True:
    try:
        num=input()
        ans=[]
        for i in range(num):
            num_per=input()
            if num_per not in ans:
                ans.append(num_per)
        ans.sort()
        for i in ans:
            print i
    except:
        break

最长回文

题目描述
给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.
回文就是正反读都是一样的字符串,如aba, abba等
输入描述:
输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S
两组case之间由空行隔开(该空行不用处理)

字符串长度len <= 110000
输出描述:
每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度.

示例1
输入

aaaa

abab
输出

4
3

#coding=utf-8
import sys

while True:
    try:
        s=sys.stdin.readline().strip()
        l=0
        for i in range(len(s)):
            for j in range(len(s)-1,i,-1):
                if s[j]==s[i]:
                    left=i+1;right=j-1
                    while left<right and left+1!=right:
                        if s[left]==s[right]:
                            left+=1;right-=1
                        else:
                            break
                    if left==right or left+1==right:
                        l1=len(s[i:j+1])
                        if l<l1:
                            l=l1
        print l
    except:
        break

字符串分割

题目描述
•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
输入描述:
连续输入字符串(输入2次,每个字符串长度小于100)
输出描述:
输出到长度为8的新字符串数组
示例1
输入

abc
123456789
输出

abc00000
12345678
90000000

#coding=utf-8
import sys

t=0
while t<2:
    try:
        s=sys.stdin.readline().strip()
        l=len(s)
        if l==8:
            print s
        else:
            temp=0
            while l>8:
                print s[temp*8:temp*8+8]
                l-=8
                temp+=1
            for i in range(8-l):
                s+='0'
            print s[temp*8:]
        t+=1
    except:
        break

进制转换

题目描述
写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
示例1
输入

0xA
输出

10

#coding=utf-8
import sys

d={'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}

while True:
    try:
        s=raw_input().strip()
        si=s[2:]
        temp=0
        result=0
        for i in range(len(si)-1,-1,-1):
            if si[i] in d:
                result+=d[si[i]]*16**temp
                temp+=1
            else:
                result+=int(si[i])*16**temp
                temp+=1
        print str(result)
    except:
        break

wtf?! 痛苦

while True:
    try:
        print int(raw_input(),16)
    except:
        break

质数因子

题目描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
最后一个数后面也要有空格

详细描述：

函数接口说明：
public String getResult(long ulDataInput)
输入参数：
long ulDataInput：输入的正整数
返回值：
String

输入描述:
输入一个long型整数
输出描述:
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
示例1
输入

180
输出

2 2 3 3 5

#coding=utf-8
while True:
    try:
        num=int(raw_input())
        i=2
        while num!=1:
            if num%i==0:
                print i,
                num=num/i
            else:
                i+=1
        print ''
    except:
        break

从小到大，因子肯定是质数的

取近似值

题目描述
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
输入描述:
输入一个正浮点数值
输出描述:
输出该数值的近似整数值
示例1
输入

5.5
输出

6

#coding=utf-8
import sys
while True:
    try:
        num=input()
        p=num-int(num)
        if p>0.4:
            num=int(num)+1
        else:
            num=int(num)
        print num
    except:
        break

合并表记录

题目描述
数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）
示例1
输入

4
0 1
0 2
1 2
3 4
输出

0 3
1 2
3 4

#coding=utf-8
import sys
while True:
    try:
        num=input()
        d={}
        for i in range(num):
            row=raw_input().strip().split()
            if int(row[0]) not in d.keys():
                d[int(row[0])]=int(row[1])
            else:
                d[int(row[0])]+=int(row[1])
        d.keys().sort()
        for i in d.keys():
            print i,d[i]
    except:
        break

提取不重复的整数

题目描述
输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数
输出描述:
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
示例1
输入

9876673
输出

37689

#coding=utf-8
import sys
while True:
    try:
        s=raw_input()
        s=s[::-1]
        result=''
        while s!='':
            if s[0] not in result:
                result+=s[0]
            s=s[1:]
        print int(result)
    except:
        break

字符个数统计

题目描述
编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。
输入描述:
输入N个字符，字符在ACSII码范围内。
输出描述:
输出范围在(0~127)字符的个数。
示例1
输入

abc
输出

3

#coding=utf-8
while True:
    try:
        s=raw_input()
        result=0
        r=''
        for i in s:
            if i not in r and 0<=ord(i)<=127:
                result+=1
                r+=i
        print result
    except:
        break