随笔分类 - 20寒假PTA基础训练
1
摘要：高精度方法，求n！的精确值（n以一般整数输入）。 输入格式: 一个整数 输出格式: 一个整数 输入样例: 10 输出样例: 3628800 思路：高精度模板 1 #include<iostream> 2 #define maxn 100000 3 using namespace std; 4 int
阅读全文
摘要：最近乐乐学会了使用电脑，她发现可以利用电脑解决很多事情，并且效率会快许多。比如，在一份名单中找某个人的姓名，在以前，她得依次逐个查找，速度慢又很容易看错。现在，她使用菜单命令：“编辑”-“查找”（或按Ctrl+F键），在弹出的查找对话框中，输入要查找的姓名，电脑就会找到要找的姓名或告诉你不存在你要找
阅读全文
摘要：对于每一个正整数奇数n，输出一个n X n矩阵(奇数阶魔阵), 矩阵元素由1~n平方整数组成, 矩阵的每一行之和、每一列之和、主对角线之和均相等。提示：奇数阶魔阵填数顺序为1填在第一行中间，把矩阵折起来，看成上下相连、左右相连，后续数填在前一个数右上角位置（未填过时）或同一列下一行。本题最好使用动态
阅读全文
摘要：如果一个字符串是 另一个字符串的重新排列组合，那么这两个字符串互为变位词。比如，”heart”与”earth”互为变位 词，”Mary”与”arMy”也互为变位词。 输入格式: 第一行输入第一个字符串，第二行输入第二个字符串。 输出格式: 输出“yes”,表示是互换词，输出“no”,表示不是互换词。
阅读全文
摘要：学校为了控制作业量，实施“轻负担，高质量”的有效教学，对所有在校学生的作业量情况进行了调查。每个学生填写做作业所需要的时间。最后统计出所有学生做作业时间的平均值。 为了避免个别学生不客观填写的影响，规定学生的填写的数字应该为1至100间的正整数，如果某个学生填写了不在此范围内的整数，统计平均值时应该
阅读全文
摘要：给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。 输入格式: 输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理
阅读全文
摘要：1 号 让人觉得十分不爽 是一个不同寻常的日子。 现在你来计算下未来 n 年里 1 号落在周一到周日的天数。 假定当前日期是 1 年 1 月 1 日，星期一。 输入格式: 在一行里给出一个n(1≤n≤500)。 输出格式: 七个整数，第一个代表落在周六的天数，第二个代表落在周天的天数，第三个代表落在
阅读全文
摘要：最近，小博在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。
阅读全文
摘要：一群人围坐成一圈玩报数的游戏。 游戏规则是：从1开始报数，若遇到7的倍数或者个位为7的数则击掌代替，若犯错则要受罚。 可是这些人都太聪明了，竟然没人犯错！ 请问同样聪明的你，现在当报数到 n 时，击掌共次数 c 是多少？ 输入样例 21 输出样例 4 思路：按题目去做简单模拟会超时，优化一下代码；
阅读全文
摘要：布告，布告！ 应老师要求，我们要做一道打印图形的题目，这是程序员最基本的能力。 那废话不多说，我们来说要求的图形 AAAAA ABBBA ABCBA ABBBA AAAAA 就是外到内，从A到Z。每一层都是一种字母，最里面的一层为一个，即最中心的一个。 输入格式: 一行，一个整数，即图形的层数 输出
阅读全文
摘要：输入一个字符串，判断是否是合法邮箱（格式正确即可，不管是否真的存在）输入的只能是字母、数字、下划线、@以及.五种， @前后只能是字母或者数字，而且.后只能是com， 是则输出YES ，否则输出NO。 输入格式: 一串字符。 输出格式: 对每个输入，输出YES或NO。 输入样例: adf12@qw21
阅读全文
摘要：一个二进制数，如果1的个数多于0的个数 ，则称A类数，否则称非A类数。例如：1001，1000为非A类数，1101和1111000为A类数。 16之内对应的二进制数是A类数的为：1，3，5，6，7，11，13，14，15。所以16之内有9个A类数。 对给定的整数，求在该整数范围内有多少个A类数。 输
阅读全文
摘要：本题要求你计算A−B不过麻烦的是，A和B都是字符串 ——即从字符串A中把字符串B所包含的字符全删掉 剩下的字符组成的就是字符串A−B 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 输出格
阅读全文
摘要：给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一行中给出10个非负整数，顺
阅读全文
摘要：到底应该怎样理解进制呢？首先得有“一个”的数量概念，然后就是这样的： 把用来表示数量的符号依次排列，例如： q w e r 然后定义最前面的符号为“零”，即“没有”，后面的符号表示的数量依次比前一个符号多“一个” 进制就这样产生了： 例如当我们数数，依次数到 q w e r ，再往后数一个，符号不够
阅读全文
摘要：字典合并。输入用字符串表示两个字典，输出合并后的字典,字典的键用一个字母或数字表示。注意：1和‘1’是不同的关键字！ 输入格式: 在第一行中输入第一个字典字符串 在第二行中输入第二个字典字符串 输出格式: 在一行中输出合并的字典，输出按字典序。"1"的ASCII吗为49,大于1，排序时1在前，"1"
阅读全文
摘要：所谓翻牌，就是将原来正面朝上的牌翻过来变成背面朝上，原来背面朝上的牌翻过来变成正面朝上。 现在有 n 张扑克牌正面朝上一字排开摊在桌面上，依次编号为 1、2、、n。首先对 2 的倍数翻牌，再对 3 的倍数翻牌，接下来对 4、5、……、n 的倍数翻牌。 请问最后哪些牌正面朝上。 输入格式 扑克牌张数
阅读全文
摘要：数学的世界有很多很漂亮的数字或者数字集合，比如梅森数，哥德巴赫猜想，水仙花数，完全数，自守数。今天我们就一起来探究一下自守数。自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数 输入格式
阅读全文
摘要：从键盘读入一行字符(约定：字符数≤127字节)，统计并显示该行字符中10个数字字符各自出现的次数，没有出现的字符不显示。如果没有数字字符，则输出"None!"。 输入格式: 在每一行读入字符串。 输出格式: 按输出样例格式输出统计结果，没有数字字符则输出"None!"。 输入样例: a053 JHS
阅读全文
摘要：给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（N≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项
阅读全文
1
浙公网安备 33010602011771号