闰年判断:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个年份,判断这一年是不是闰年。
当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y,表示当前的年份。
输出格式
输出一行,如果给定的年份是闰年,则输出yes,否则输出no。
说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。
样例输入2013样例输出
no
样例输入2016样例输出
yes
数据规模与约定1990 <= y <= 2050。
代码:
whileTrue:try:
y= int(input())if (y%4 == 0 and y%100 != 0) or (y % 400 == 0):
print("yes")else:
print("no")
except:break
View Code
01字串:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:00000
00001
00010
00011
00100请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行,按从小到大的顺序每行一个长度为5的01串。
样例输出00000
00001
00010
00011
代码:
for i in range(0, 32):
print("{:05b}".format(i))
法一
for i in range(0, 32):
s= str(bin(i)[2: ])
s= '0000' +s
print(s[-5: ])
法二
补充:
对于Python语言
使用format()函数格式转换即可
’b’ - 二进制。将数字以2为基数进行输出。
eg:>>> print('{0:b}'.format(3))11
参考:
字母图形:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入5 7样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定1 <= n, m <= 26。
代码:
try:
s= 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'n, m=input().split()
a= s[0:eval(m)]for i in range(1, eval(n)+1):
print(a)
a= s[i] + a[0:-1]
except:
pass
法一
def printf(n ,m):
s= "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
if n >= 1 and m >= 1 and n <= 26 and m <= 26 and n
rear= s[1:i+1]
font= s[0:m-i]
ss= rear[::-1] +font
print(ss[0:m])
n, m= map(int, input().split())
printf(n, m)
法二
n, m = map(int, input().split())
str1=[]for i inrange(m):
str1.append(chr(ord('A') +i))for j inrange(len(str1)):
print(str1[j], end='')
print()for k in range(1, n):
str1.insert(0, chr(ord('A') +k))
str1.pop()for p inrange(len(str1)):
print(str1[p], end='')
print()
法三
补充:
chr()函数:
描述:
ord() 函数是 chr() 函数(对于8位的 ASCII 字符串)的配对函数,它以一个字符串(Unicode 字符)作为参数,返回对应的 ASCII 数值,或者 Unicode 数值。
语法:
ord(c)
参数:
c->字符。
返回值:
返回值是对应的十进制整数。
eg:>>>ord('a')97
>>> ord('€')8364
>>>
简介
ord()函数:
描述:
chr() 用一个范围在 range(256)内的(就是0~255)整数作参数,返回一个对应的字符。
语法:
chr(i)
参数:
i->可以是10进制也可以是16进制的形式的数字。
返回值:
返回值是当前整数对应的 ASCII 字符。
eg:>>>print chr(0x30), chr(0x31), chr(0x61) # 十六进制0 1a>>> print chr(48), chr(49), chr(97) # 十进制0 1 a
简介
以上两函数作用恰恰相反
数列特征:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出n个数,找出这n个数的最大值,最小值,和。
输入格式
第一行为整数n,表示数的个数。
第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。
输出格式
输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。
样例输入5
1 3 -2 4 5样例输出5
-2
11数据规模与约定1 <= n <= 10000。
代码:
//利用内置函数
n = int(input())
list1= list(map(int, input().split()))
print(max(list1))
print(min(list1))
print(sum(list1))
法一
//与法一相同,只是另一种形式:
whileTrue:try:
a=int(input())
b=input().split()
nums=[int(i) for i inb]
print(max(nums))#使用python内置函数很方便,=.=print(min(nums))
print(sum(nums))
except:break
法二
查找整数:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。
输入格式
第一行包含一个整数n。
第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。
第三行包含一个整数a,为待查找的数。
输出格式
如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。
样例输入6
1 9 4 8 3 9
9样例输出2数据规模与约定1 <= n <= 1000。
代码:
whileTrue:try:
n= int(input())
list1= list(map(int, input().split()))
num= int(input())if num not inlist1:
print(-1)for i inrange(n):if list1[i] ==num:
print(i+ 1)breakexcept:break
//注意spilt()函数
法一
//使用计数器:
whileTrue:try:
count= 0n= int(input())
nums= list(map(int, input().split()))
a= int(input())for i inrange(len(nums)):if a ==nums[i]:
print(i+ 1)
count+= 1
break
if count == 0:
print(-1)
except:break
法二
杨辉三角形:
题目:
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。
它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。
下面给出了杨辉三角形的前4行:1
1 1
1 2 1
1 3 3 1给出n,输出它的前n行。
输入格式
输入包含一个数n。
输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。
样例输入4样例输出1
1 1
1 2 1
1 3 3 1数据规模与约定1 <= n <= 34。
代码:
n = int(input())
arr=[]for i inrange(n):
arr.append([])for j in range(i + 1):if j == 0 or i ==j:
arr[i].append(1)else:
arr[i].append(arr[i-1][j-1] + arr[i-1][j])
print(" ".join(str(a) for a in arr[i]))
法一
N = [1]
n=eval(input())
a=0
while a
b= [ str(i) for i inN ]
#直接用List Comprehension来把每个元素转换成str 或者用b=map(str,N)也可以实现
print(" ".join(b))
N.append(0)
N= [N[i]+N[i-1] for i inrange(len(N))]
a=a+1
法二
whileTrue:try:
n=int(input())
nums=[[0]*n for i in range(n)]#初始化一个n*n的零阵for i inrange(n):for j inrange(n):if j==0:
nums[i][j]=1
else:
nums[i][j]=nums[i-1][j-1]+nums[i-1][j]if nums[i][j]!=0:
print(nums[i][j],end=' ')
print()
except:break
法三
n =input()
N= [1]for i in range(int(n)):
print(" ".join(str(x) for x inN))
N.append(0)
# 列表生成式
N= [N[k] + N[k-1] for k in range(len(N))]
法四
特殊的数字:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。
输出格式
按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。
代码:
#n = 100
for i in range(100, 1000):
ge_wei= i % 10shi_wei= i//10%10
bai_wei = i//100%10
if i == ge_wei*ge_wei*ge_wei + shi_wei*shi_wei*shi_wei + bai_wei*bai_wei*bai_wei:
print(i)
法一
for i in range(100, 1000):
a=list(str(i))if i == pow(int(a[0]), 3) + pow(int(a[1]), 3) + pow(int(a[2]), 3):
print(i)//
//pow(x,y)表示求解x的y次幂//pow(x,y,z)表示求解x的y次幂对z取余后的结果
法二
回文数:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
代码:
for i in range(1000, 10000):
s=str(i)if s[0] == s[-1] and s[1] == s[-2]:
print(int(s))
法一
for i in range(1000, 10000):if str(i) == str(i)[::-1]:
print(i)
法二
ans =[]for i in range(10, 100):
ans.append(str(i)+ str(i)[::-1])for j in sorted(map(int, ans)):
print(j)
法三
特殊回文数:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入52样例输出899998
989989
998899数据规模和约定1<=n<=54。
代码:
a = int(input())for i in range(10000, 1000000):
#s=str(i)if i >= 10000 and i <= 99999:
s1=str(i)
sum1= i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000
if s1[0] == s1[-1] and s1[1] == s1[-2] and a ==sum1:
print(int(s1))else:
s2=str(i)
sum2= i%10 + i//10%10 + i//100%10 + i//1000%10 + i//10000%10 + i//100000
if s2[0] == s2[-1] and s2[1] == s2[-2] and s2[2] == s2[-3] and a ==sum2:
print(int(i))
法一
n = int(input(''))for i in range(10000, 1000000):
num=str(i)if num == num[::-1]:if n == sum(int(j) for j innum):
print(num)//先判断是否为回文数再来求数字之和,因为满足回文数的数字并不多,因此减少了很多无效的求和运算。
法二
n = int(input(''))
x=[]for i in range(100, 1000):if sum(map(int, str(i) + (str(i)[:2])[::-1])) ==n:
x.append(str(i)+ (str(i)[:2])[::-1])if sum(map(int, str(i) + str(i)[::-1])) ==n:
x.append(str(i)+ str(i)[::-1])for j in sorted(map(int, x)):
print(j)//先保证是回文数再判断数字之和是否等于n。根据回文数左右两边对称的特点,可以将五位数到六位数的循环转换成三位数到四位数的循环。
法三
n = int(input())
my_list=[]for i in range(100,1000) :
# 如果该数字是6位数if sum(map(int,str(i) + str(i)[::-1])) ==n :
my_list.append(str(i)+ str(i)[::-1])
# 如果该数字是5位数if sum(map(int,str(i) + str(i)[:2][::-1])) ==n :
my_list.append(str(i)+ str(i)[:2][::-1])for i in sorted(map(int,my_list)) : # 排序
print(i)//用时:only31ms
法四
whileTrue:try:
n=int(input())for i in range(10000,1000000):
a=str(i)
b=0
if a==a[::-1]:#这里的a[::-1]表示把字符串a倒序for j ina:
b+=int(j)if b==n:
print(a)
except:break
法五
十进制转十六进制:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。
十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。
给出一个非负整数,将它表示成十六进制的形式。
输入格式
输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式
输出这个整数的16进制表示
样例输入30样例输出
1E
代码:
n =input()
m= hex(int(n))
m= m[2:]
m=m.upper()
print(m)
法一
h = int(input().strip())
d=hex(h) #十进制转十六进制
d= d[2:] #去掉前面的不需要的两位
print(d.upper())
法二
print("{0:X}".format(int(input())))
法三
十六进制转十进制:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。
注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出65535
代码:
a =input()
B= int(a,16)
print(B)
法一
a=input()
s=0
for i inrange(len(a)):ifa[i].isdigit():
s=s+(ord(a[i])-ord('0'))*pow(16,len(a)-i-1)
elif a[i].isalpha():
s=s+(ord(a[i])-ord('A')+10)*pow(16,len(a)-i-1)
print(s)
法二
whileTrue:try:
s= str(input())[::-1]
para= {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
result= para[s[0]]for i in range(1, s.__len__()):
temp= para[s[i]]*16**i
result+=temp
print(result)
except:break
法三
十六进制转八进制:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入2
39123ABC
样例输出71
4435274【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
代码:
n=int(input())for i inrange(n):if n<=10:
s=input()#所有输入默认字符串if len(s)<=100000:
res_1=int(s,16)
res_2=oct(res_1)
print(res_2[2:])
法一
n =input()
m=[]for i in range(0,int(n)):
m.append(input())for i in range(0,int(n)):
result= oct(int(m[i],16))
result= result[2:]
print(result)
法二
补充:
在python中二进制用0b加相应数字来表示,8进制用0o加相应数字来表示,16进制用0x加相应数字来表示。即:
#其他进制转换二进制#>>> bin(2) #十进制转换二进制#'0b10'
>>>bin(0o10) #八进制转换二进制#'0b1000'
>>> bin(0xf) #十六进制转换二进制#'0b1111'#其他进制转换为八进制#>>>oct(0b101)'0o5'
>>> oct(0xf)'0o17'
>>>oct(0o123)'0o123'#其他进制转换为十六进制#>>>hex(0o10)'0x8'
>>> hex(3)'0x3'
>>>hex(0b111)'0x7'#其他进制转换为十进制#>>> int(0o10)8
>>> int(0xf)15
>>> int(0b10)2
进制转换
数列排序:
题目:
资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入5
8 3 6 4 9样例输出3 4 6 8 9
代码:
loop = int(input())
a= list(map(int,input().split()))
a.sort()for i ina:if loop == 1:
print('',end=str(i))breakprint(str(i),end=' ')
loop-= 1
法一
//冒泡排序
x = int(input())
lst= list(map(int,input().split()))for i in range(0,len(lst)):for j in range(0,len(lst)-i-1):if lst[j]>lst[j+1]:
(lst[j],lst[j+1])=(lst[j+1],lst[j])for a inrange(x):
print(lst[a],end=' ')
法二
x = int(input())if x >= 1 & x <= 200:
list1= list(map(int, input().split()))
list1.sort()for num in range(0, x):if abs(list1[num]) < 10000:
print(list1[num], end=" ")
法三
参考: