Loại bỏ số 0 và 5

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Cho số tự nhiên n. Hãy xây dựng số m bằng cách loại bỏ đi trong số n tất cả các chữ số 0 và chữ số 5 (thứ tự ban đầu của các chữ số đươc giữ nguyên). Ví dụ, với n = 50915509 thì m = 919.


Ràng buộc: ~0 < n \leq 10^9~


Input 01:
50915509
Output 01:
919
Input 02:
1000000001
Output 02:
11

Số tuần hoàn

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Cho trước số nguyên duong n. Viết chương trình kiểm tra tính tuần hoàn và in ra số chu kỳ (nếu có) của số n. Ví dụ, với n=12121212 thì in ra số 12121212 tuần hoàn với các chu kỳ 12, 1212. Nếu số không tuần hoàn thì in ra NO


Ràng buộc ~0 < n \leq 10^9~


Input 01:
12121212
Output 01:
12 1212

Tuần hoàn với ch kỳ 12 và 1212

Input 02:
1212121213
Output 02:
NO
Input 03:
123456123456123456
Output 03:
123456

Số đặc biệt 2

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết chương trình hiển thị ra màn hình tất các số trong đoạn [100 . . 999] thỏa mãn tính chất P = "Tổng các chữ số = Tích các chữ số", VD: 123 là số thỏa tính chất P vì 1 + 2 + 3 = 1 * 2 * 3


Output:
123
132
213
231
312
321

In ra ký tự và ASCII (vòng lặp)

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Viết chương trình in ra các ký tự số, chữ thường, in hoa và giá trị của các ký tự này theo bảng mã ASCII.

Đầu ra: In ra ký tự số, chữ thường và chữ in hoa và mã ASCII của nó theo định dạng như Output


Output:
0 : 48
1 : 49
2 : 50
3 : 51
4 : 52
5 : 53
6 : 54
7 : 55
8 : 56
9 : 57
A : 65
B : 66
C : 67
D : 68
E : 69
F : 70
G : 71
H : 72
I : 73
J : 74
K : 75
L : 76
M : 77
N : 78
O : 79
P : 80
Q : 81
R : 82
S : 83
T : 84
U : 85
V : 86
W : 87
X : 88
Y : 89
Z : 90
a : 97
b : 98
c : 99
d : 100
e : 101
f : 102
g : 103
h : 104
i : 105
j : 106
k : 107
l : 108
m : 109
n : 110
o : 111
p : 112
q : 113
r : 114
s : 115
t : 116
u : 117
v : 118
w : 119
x : 120
y : 121
z : 122

Tổng số hạng các số nguyên tố (vòng lặp - thi hsg)

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Cho số nguyên dương n, hãy biểu diễn n dưới dạng tổng của các số nguyên tố sao cho số lượng số hạng trong tổng là lớn nhất.


Input: Số nguyên dương n (2<=n<=100000).

Output: Dòng đầu tiên là số lượng số hạng lớn nhất tìm được

Dòng thứ 2 là các số hạng trong biểu diễn n dưới dạng tổng của các số nguyên tố


Ví dụ:

Input 01:
6
Output 01:
3
2 2 2
Input 02:
5
Output 02:
2
2 3

Gấu và socola

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Mishka là một con gấu bắc cực nhỏ. Như đã biết, những chú gấu nhỏ thích dành thời gian rảnh của mình để chơi xúc xắc cho sôcôla. Một lần vào một buổi sáng nắng tuyệt vời, đi dạo quanh những khối băng, Mishka gặp người bạn Chris của mình và họ bắt đầu chơi game. Luật chơi rất đơn giản có n vòng đấu. Trong mỗi vòng, mỗi người chơi ném một viên xí ngầu hình khối với các số khác nhau từ 1 đến 6 được viết trên mặt của nó. Người chơi, có giá trị sau khi ném xúc xắc lớn hơn sẽ thắng vòng đấu. Trong trường hợp nếu giá trị xúc xắc của người chơi bằng nhau, không ai trong số họ là người chiến thắng. Trung bình, người chơi là người chiến thắng nếu chiến thắng hầu hết các vòng. Trong trường hợp nếu hai người chơi giành được số điểm giống nhau, kết quả của trò chơi là hòa. Mishka vẫn còn rất nhỏ và không thể đếm được thắng và thua, vì vậy cô ấy yêu cầu bạn xem trận đấu của họ và xác định kết quả của nó. Xin hãy giúp cô ấy!


Input: Dòng đầu tiên chứa số nguyên n n (1 ≤ n <= 100) - số vòng chơi. Các dòng n tiếp theo chứa mô tả vòng thứ i trong số chúng chứa cặp số nguyên mi và ci (1 ≤ mi, ci ≤ 6) - các giá trị trên mặt xúc xắc sau khi Mishka và Chris 'lần lượt ném vào vòng thứ i.


Output: Nếu Mishka là người chiến thắng trong trò chơi, hãy in "Mishka" (không có dấu ngoặc kép) trong dòng duy nhất. Nếu Chris là người chiến thắng trong trò chơi, hãy in "Chris" (không có dấu ngoặc kép) trong dòng duy nhất. Nếu kết quả của trò chơi là hòa, hãy in "Friendship is magic! ^^" (không có dấu ngoặc kép) trong dòng duy nhất.


Ví dụ:

Input:
3
3 5
2 1
4 2
Output:
Mishka

Sao hỏa

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Trên hành tinh Sao Hỏa một năm kéo dài đúng n ngày (không có năm nhuận trên Sao Hỏa). Người sao Hỏa có cách tính tuần như người trái đất, một tuần sẽ có 5 ngày làm việc và 2 ngày nghỉ.

Nhiệm vụ của bạn là xác số ngày nghỉ tối thiểu và số ngày nghỉ tối đa có thể mỗi năm trên Sao Hỏa dựa vào giá trị n nhập vào. Lưu ý ngày bắt đầu của năm có thể từ một thứ bất kỳ.


Input: Dòng đầu tiên của đầu vào chứa số nguyên dương n (1 <= n<= 1.000.000) là số ngày trong một năm trên Sao Hỏa.

Output: In hai số nguyên là số ngày nghỉ tối thiểu và số ngày nghỉ tối đa có thể mỗi năm trên Sao Hỏa.


Ví dụ:

Input:
14
Ouput:
4 4

Hai con mã

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Đếm số cách đặt 2 con mã trên bàn cờ vua cỡ k × k với k = 1, 2, 3, .. n sao cho chúng không ăn nhau, 2 con mã này được coi là giống nhau.


Input: Số nguyên dương n duy nhất ( 1 ≤n ≤10000).

Output: Gồm n dòng, mỗi dòng là đáp án của bài toán.


Ví dụ

Input:
7
Output:
0
6
28
96
252
550
1056

Giải thích: với bàn cờ cỡ 1 x 1, không có cách nào. Với bàn cờ cỡ 2x2 có 6 cách đặt 2 con mã sao cho chúng không ăn nhau. Tương tự với các cỡ từ 3 tới 7.


Trailing Zero (vòng lặp - thi hsg)

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 1

Đếm số lượng chữ số 0 tận cùng của n giai thừa


Input: Số nguyên dương n ( 1 ≤ n ≤ 10^9).

Output: Đáp án của bài toán


Ví dụ:

Input 01:
200000
Output 01:
49998
Input 02:
812312939
Output 02:
203078228
Input 03:
519491358
Output 03:
129872833