摘要: sjoj 1000、1001 sjoj 4024、4026、4032、4033、4039 sjoj 4040 sjoj 4046 PTA 乙级 1001、1002、1004 对不起,好久没来了,这个做题序号忘了不断更新。。。请忽略这篇吧 阅读全文
posted @ 2018-10-25 21:28 CrossingX 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 单链表的实现: #ifndef LINKEDLIST_H #define LINKEDLIST_H #include<iostream> using namespace std; //the definition of Node template <class T> class Node{ publ 阅读全文
posted @ 2019-11-27 21:28 CrossingX 阅读(182) 评论(0) 推荐(0) 编辑
摘要: Descrption The only printer in the computer science students' union is experiencing an extremely heavy workload. Sometimes there are a hundred jobs in 阅读全文
posted @ 2019-06-08 16:37 CrossingX 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 直接上代码吧。。。 应该是对的。。如有错误欢迎指出,我先溜了 阅读全文
posted @ 2019-05-28 23:49 CrossingX 阅读(519) 评论(0) 推荐(0) 编辑
摘要: 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式: 对每 阅读全文
posted @ 2019-05-18 13:49 CrossingX 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例 阅读全文
posted @ 2019-05-14 13:06 CrossingX 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 计数问题 题目描述 试计算在区间 1 到 n的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到11中,即在 1,2,3,4,5,6,7,8,9,10,11 中,数字 11出现了 4 次。 输入输出格式 输入格式: 2个整数n,x,之间用一个空格隔开。 输出格式: 1个整数,表示 阅读全文
posted @ 2018-12-07 23:17 CrossingX 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 输入输出格式 输入格式: 一个正整数K 输出格式: 一个正整数N 做此题时思路非常清晰:利用循环求出n输出即可 阅读全文
posted @ 2018-12-01 17:06 CrossingX 阅读(382) 评论(0) 推荐(0) 编辑
摘要: Description XiaoMi walks down stairs from two floors. There are hs 0<h<20,0<s<20 How many schemes are there for downstairs? Input Two num: h,s Output 阅读全文
posted @ 2018-11-17 12:26 CrossingX 阅读(371) 评论(2) 推荐(0) 编辑
摘要: 已经无力吐槽理论课比实验课慢2个星期的事实了... 首先,从头开始看,毫无思路.只能找找规律,后发现对于写整个程序来说基本没有作用. 突然耳边偶尔听到大佬口中蹦出"递归"两个字,遂google查找,明白了递归一般是函数自己调用自己,如以下程序: 其中 就出现了函数自己调用自己. 下面来看汉诺塔,初始 阅读全文
posted @ 2018-10-26 15:48 CrossingX 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目见https://acm.sjtu.edu.cn/OnlineJudge/problem/4039 代码: 其中 这一部分是从https://www.cnblogs.com/youxin/p/3232049.html上找到的,叫Pollard Rho因数分解算法,其过程为: 分解质因数代码: 将 阅读全文
posted @ 2018-10-25 23:04 CrossingX 阅读(172) 评论(0) 推荐(0) 编辑