Data Structure & Algorithm: Level-1 Problem #6. Convert Base N
Given a decimal number and a base N (which is between 2 and 35), convert the decimal number to the base-N number. For base more than 9, use uppercase letter…
Data Structure & Algorithm: Level-1 Problem #5. Reverse Bits
Given a 32 bit integer, reverse all the 0/1 bits so that the first bit becomes the last one, the second bit becomes the one before the last one...etc. Sample…
Data Structure & Algorithm: Level-1 Problem #4. Match Word Pattern
Given a pattern and a list of words, check whether the words match the pattern. Sample Input: pattern = "ABBA"words = "hello kitty kitty hello" Sample Output: True In the…
Data Structure & Algorithm: Level-1 Problem #3. Find Missing Numbers
Given a list of numbers, each number is no more than the length of the list. For example, if the length of the list is N, the value of each…
Data Structure & Algorithm: Level-1 Problem #2. String Rotating Shift
Given two strings, check whether one string could be rotated so that it matches the second string. Every time rotating the string, the first letter becomes the last one, the…
Data Structure & Algorithm: Level-1 Problem #1. Find Primes
Given a positive number, find out all the prime numbers under it. Sample Input: 27 Sample Output: There are 9 prime numbers under 27:2, 3, 5, 7, 11, 13, 17,…
USACO 编程竞赛概要：初级通关练习题# 2
在西方文化中，13号星期五称为黑色星期五。给定一个数字N，统计从1900年开始的N年间，每个月份的13号从周一到周日分别有多少个。 备注：1900年1月1号是星期一。闰年的计算方法是：世纪年（可以被100整除的年份）如果可以被400整除就是闰年，非世纪年份如果可以被4整除就是闰年。闰年的二月份是29天，普通年份的二月份是28天。 输入样例： 120 输出样例： 206 205 204 206 207 205 207 上面的输入样例是120，也就是需要计算从1900年到2020年间的 120 x 12 = 1440 个13号里面，从周一到周日分别有多少天。 输出样例的结果：周日206天，周一205天，周二204天，周三206天，周四和周六都是207天，黑色星期五是205天。
USACO Summary: Bronze Problem # 5 (Source Code Included)
On a large chessboard there are two groups of chesses. One group will move horizontally from west to east ( 0 degree direction), and the other group will move vertically…
USACO Summary: Bronze Problem # 4 (Source Code Included)
To measure traffic on a highway, detectors are used for entrance (ON), exit (OFF) and main road (MAIN). Each detector is installed on a location away from the others, and…
USACO Summary: Bronze Problem # 3（Source Code Included）
Reorder the following words by special rules: White, Orange, Blue, Green, Yellow, Purple, Pink, and Black. Each rule specifies one word must be beside another one. After all rules are…