申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

水手分椰子

Description n个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成n份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成n份，恰好也多出一个，也给了猴子。然而自...

2018-09-30

0 1220

猴子爬山

Description 一个猴子在一座不超过30级的小山上爬山跳跃，猴子上山一步可跳1级或跳3级，试求上山有多少种不同的爬法 Input 多组测试数据，每组输入1个整数n,表示山的台阶数 Output 对于输入的整数n求出多少种爬法 Sample Input 30 Sample Output 584...

2018-09-30

1 1506

佩尔方程的解

Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据，先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行，求y<=10000的最小正整数解，输出y的值，如果在此范围内没有解则输出No Sample In...

2018-09-30

0 534

统计字母数字等个数

Description 输入一串字符，统计这串字符里的字母个数，数字个数，空格字数以及其他字符(最多不超过100个字符） Input 多组测试数据，每行一组 Output 每组输出一行，分别是字母个数，数字个数，空格字数以及其他字符个数 Sample Input I am a student in ...

2018-09-29

0 0

n个数的最小公倍数

Description 求n个整数的最小公倍数 Input 多组测试数据，先输入整数T表示组数然后每行先输入1个整数n,后面输入n个整数k1 k2…kn Output 求k1 k2 …kn的最小公倍数 Sample Input 1 3 12 18 6 Sample Output 36 参考文...

2018-09-29

0 674

n个1

Description 由n个1组成的整数能被K（K<10000)整除，n至少为多少？ Input 多组测试数据，第一行输入整数T,表示组数然后是T行，每行输入1个整数代表K Output 对于每组测试数据输出1行，值为n Sample Input 1 11 Sample Output 2 ...

2018-09-29

0 702

矩阵乘积

Description 输入一个m×n的整数矩阵A，再输入一个n×m的整数矩阵B。计算C=A×B。 Input 先输入m和n（m和n均≤10），另起一行后输入一个m×n的整数矩阵A，然后再输入一个n×m的整数矩阵B。每列数据用空格分隔，每行数据用回车分隔。 Output 计算A×B→C，输出矩阵C。...

2018-09-29

0 0

凯撒加密

Description 有一行电文，请将电文中所有字母按A→F，B→G，……，U→Z，V→A，W→B，X→C，Y→D，Z→E，a→f，b→g，……，u→z，v→a，w→b，x→c，y→d，z→e的规律译成密文，其他字符保持不变。 Input 多组测试数据，每组输入一行以回车结束的字符串（少于80个字...

2018-09-28

0 508

复制部分字符

Description 输入一个字符串，将该字符串从第m个字符开始的全部字符复制成另一个字符串。m有用户输入，值小于字符串的长度。要求编写一个函数mcopy(char *src, char *dst, int m)来完成。 Input 多组测试数据，每组输入一个数字m和字符串(字符串长度小于80) ...

2018-09-28

0 368

闰年

Description 输入整数年year，判断是否是闰年；若是闰年输出“YES”，否则输出“NO”。判断闰年条件：能被4整除但不能被100整除，或者能被400整除。 Input 多组测试，输入一个整数年份 Output 若是闰年输出“YES”，否则输出“NO” Sample Input 2000 ...

2018-09-27

0 449