2020年02月_llsong98

原创 B1033 旧键盘打字

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 10 5 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、,、.、-、+（代表上档...

2020-02-29 21:08:10 130

原创 B1029 旧键盘

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输...

2020-02-29 20:19:51 155

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10^5），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才...

2020-02-28 19:08:57 107

原创 B1048 数字加密

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A 和 B，均为不超过 100 ...

2020-02-28 18:18:47 206

原创 B1024 科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式：每个输入包含 1 个测试用例，即一个以科学计数法表示...

2020-02-27 18:49:17 258

原创 B1014 福尔摩斯的约会

思路： 1.利用字符数组存取字符串，先扫描前两个字符串，找第一对相同位置的A-G的大些字母，然后求出与‘A’的距离，然后再在此基础上继续往后寻找，寻找第一对相同位置0-9或者‘A’–‘N’的字符，转换到0-9或者10-23，同理，在扫描后两个字符串，找的第一对相同位置A-Z或者a-z，并且获取其位置 C代码： #include<stdio.h> #include<string....

2020-02-27 18:11:11 124

原创 B1002 写出这个数

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10 100 。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例： 1234567890987654321123456789 输出样例： yi san ...

2020-02-26 20:46:19 95

原创 B1021 个位数统计

思路： 1.以字符数组存储正整数，然后利用数组记录0-9出现次数（数组下标为0-9，值为出现次数） 2.字符型的数字转为整数型数字： str [ i ] - ‘0’ C++代码: #include<cstdio> #include<cstring> int main(){ char str[1010]; gets(str); int len=strlen(str);...

2020-02-24 17:59:26 101

原创 B1006 换个格式输出整数

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 ...

2020-02-24 17:12:33 76

原创 B1037 在霍格沃茨找零钱

如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格...

2020-02-24 17:02:04 75

原创 B1027 打印沙漏

C++代码： #include<cstdio> #include<cmath> int main(){ int n; char c; scanf("%d %c",&n,&c); int bottom=(int)sqrt(2.0*(n+1))-1;//int 强制转换（向下取整） if(bottom%2==0){ bottom--; } ...

2020-02-22 21:44:20 127

原创 B1028 人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数 N，取值在(0,10 5 ]；随后 N 行，每行给出 1 个人的...

2020-02-22 20:48:17 126

原创 B1004 成绩排名

思路： 1.利用结构体存储学生的姓名、学号、成绩 2.用max存储最高分的学生，min存储最低分的学生，每次输入就与max、min比较，确定目前最高最低的学生 C++代码： #include<cstdio> struct Student{ char name[15]; char id[15]; int score; }temp,max,min; int main(){ int...

2020-02-22 20:19:09 98

原创 B1041 考试座位号

思路： 1.利用结构体Student存储考生的准考证号和考试座位号，然后利用测试座位号作为结构体数组的下标，这样可以直接通过测试座位号查找考试座位号和准考证号 2.准考证号记得用long long int 存储 C++代码： #include<cstdio> const int maxn=1010; struct Student{ long long id; int examSe...

2020-02-22 11:25:38 121

原创 B1010 一元多项式求导

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例: 3 4 -5 2 6 1 -2 0 ...

2020-02-21 21:39:42 184

原创 B1018 锤子剪刀布

思路： 1.将B C J按照字典序转换成数字，依次对应0 1 2， 2.根据B胜C,C胜J，J胜B，假设甲乙的手势转换成对应的数字是k1，k2，则甲胜的条件是：（k1+1）%3= = k2 ，乙胜的条件是：（k2+1）%3== k1，平局条件是：k1==k2； 3.判断甲乙获胜次数最多的手势，可以利用变量id1，id2记录次数最多手势所对应的数组序号 C++代码: #include<c...

2020-02-21 21:22:42 130

原创 B1012 数字分类

思路： 1.用数组count[5]存放每一类的个数，最后用于判断是否该类存在 2.用数组ans[5]存放每一类 C++代码： #include<cstdio> int main(){ int count[5]={0}; int ans[5]={0}; int n,tmp; scanf("%d",&n); for(int i=0;i<n;i++){ scan...

2020-02-20 21:20:03 255

原创 B1008 数组元素循环右移问题

思路： 1.m=m%n 保证m<n 2.根据题目先输出An-m-----An-1 然后再输出A0-----An-m-1 ,注意最后一个后无空格 C++代码： ```cpp #include<cstdio> int main(){ int n,m; int a[110]; scanf("%d%d",&n,&m); for(int i=0;i<n...

2020-02-20 21:02:21 237

原创 B1046 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式...

2020-02-20 20:49:29 125

原创 B1026 程序运行时间

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数...

2020-02-20 20:29:28 145

原创 B1016 部分A+B

思路： 1.用int表示变量类型会超出范围，用long long 2.对于一个正整数，通过对10取余枚举该数的每一位，如果等于Da，则令Pa=Pa*10+Da C++代码： #include<cstdio> int main(){ long long a,b,da,db; scanf("%lld%lld%lld%lld",&a,&da,&b,&db...

2020-02-20 20:01:56 288

原创 B1011 A+B 和 C

给定区间 [−2^31,2 ^31]内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X...

2020-02-19 21:29:25 91

原创 B1023 组个最小数

给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。...

2020-02-18 19:11:41 129

原创 B1020 月饼

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...

2020-02-18 18:56:10 128

原创 1025 PAT Ranking

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w...

2020-02-16 21:18:58 96

S-L-L-Q的博客