数列分段
原题链接:http://118.190.20.162/view.page?gpid=T32
试题编号: | 201509-1 |
试题名称: | 数列分段 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。 输出格式
输出一个整数,表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0 样例输出
5
样例说明
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。
|
我感觉这道题出题语言不严谨,都说“最”了,`888`和`8`竟然都是`最`
连续相同+单个=最终分段数
1 from sys import stdin 2 3 n=int(stdin.readline().strip()) 4 arr=list(map(int, stdin.readline().strip().split())) 5 6 summ=1 7 tmp=arr[0] 8 for i in range(1,n): 9 if arr[i]==tmp: 10 continue 11 else: 12 tmp=arr[i] 13 summ+=1 14 print(summ)
日期计算
原题链接:http://118.190.20.162/view.page?gpid=T31
试题编号: | 201509-2 |
试题名称: | 日期计算 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
给定一个年份y和一个整数d,问这一年的第d天是几月几日?
注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式
输入的第一行包含一个整数y,表示年份,年份在1900到2015之间(包含1900和2015)。
输入的第二行包含一个整数d,d在1至365之间。 输出格式
输出两行,每行一个整数,分别表示答案的月份和日期。
样例输入
2015
80 样例输出
3
21 样例输入
2000
40 样例输出
2
9 |
模拟整个过程,第一种90第二种100
90分(小丑竟是我自己,忘记break一个循环)
1 y=int(input()) 2 d=int(input()) 3 mon=[31,28,31,30,31,30,31,31,30,31,30,31] 4 if (y%4==0 and y%100!=0) or y%400==0: 5 mon[1]=29 6 7 month=0 8 day=0 9 flag=1 10 while(flag): 11 tmp=1 12 for m in mon: 13 if m-d<0: 14 d-=m 15 tmp+=1 16 elif m-d>=0: 17 month=tmp 18 day=d 19 flag=0 20 # break 21 22 23 print(month) 24 print(day)
100分
1 y=int(input()) 2 days=int(input()) 3 4 mon=[31,28,31,30,31,30,31,31,30,31,30,31] 5 if (y%4==0 and y%100!=0)or(y%400==0): 6 mon[1]=29 7 8 m=0 9 d=0 10 i=0 11 for m in mon: 12 i+=1 13 if days>m: 14 days-=m 15 else: 16 m=i 17 d=days 18 break 19 20 print(m) 21 print(d)