- 博客(32)
- 收藏
- 关注
RSS订阅原创 第3章-9 字符串转换成十进制整数 (15 分)
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：±P-xf4±1!#输出样例：-3905s=input()lst=[] #开一个新列表存十六进制字符flag=0 #判断正负号for i in range
2022-01-27 09:33:25
127
原创 第3章-2 查验身份证 (15 分)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。输入格式：输入第一行给出正整数N（≤100）是输入
2022-01-21 10:26:47
226
原创 PTA 7-19 模拟EXCEL排序 (25 分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤10^5) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排
2021-12-01 21:57:12
333
原创 7-2 堆栈操作合法性 (20 分) C++
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个仅由S和X构成的序列。序列保证不为空，且长度不超过100。输出格式:对每个序列，在一行中输出YES如果该序列是合法的堆栈操作序列，或NO如果不是。输入样
2021-10-03 20:46:35
444
原创 7-1 一元多项式求导 (20 分) C++
设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0结尾无空行输出样例:12 3 -10 1 6 0结尾无空行#include<iostream>#include<stack>using namespace std;int main(
2021-10-03 20:19:11
189
原创 实验7-1-12 组个最小数
给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。输出格式：在一行中输出能够组成的最小的数。输入样例：2 2 0 0 0 3 0
2021-02-21 11:02:58
88
原创 实验6-1 近似求PI (15 分)
本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。输入格式：输入在一行中给出精度eps，可以使用以下语句来读输入：scanf("%le", &eps);输出格式：在一行内，按照以下格式输出π的近似值（保留小数点后5位）：PI = 近似值输入样例：1E-5输出样例：PI = 3.14158#include<stdio.h> //把1单独拿出来double fn(double n){ double i,k=1.0; for(
2021-02-03 09:52:26
299
原创 实验8-1-6 函数实现字符串逆序 (15分)
本题要求实现一个字符串逆序的简单函数。函数接口定义：void f( char *p );函数f对p指向的字符串进行逆序操作。要求函数f中不能定义任何数组，不能调用任何字符串处理函数。裁判测试程序样例：#include <stdio.h>#define MAXS 20void f( char *p );void ReadString( char *s ); /* 由裁判实现，略去不表 */int main(){ char s[MAXS]; ReadStri
2021-01-30 10:38:58
94
原创 实验11-1-9 藏尾诗
本题要求编写一个解密藏尾诗的程序。输入格式：输入为一首中文藏尾诗，一共四句。每句一行，但句子不一定是等长的，最短一个汉字，最长九个汉字。注意：一个汉字占两个字节。输出格式：取出每句的最后一个汉字并连接在一起形成一个字符串并输出。同时在末尾输入一个换行符。输入样例：悠悠田园风然而心难平兰花轻涌浪兰香愈幽静输出样例：风平浪静#include<stdio.h>#include<string.h>int main(){ char a[4][20],b[1
2021-01-27 11:39:10
1041
原创 实验6-9 统计一行文本的单词个数
本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。输入格式:输入给出一行字符。输出格式:在一行中输出单词个数。输入样例:Let’s go to room 209.输出样例:5#include<stdio.h>int main(){ char a[1000]; gets(a); int l,num=0; for(int i=0;i<strlen(a);i++) { if(a[i]!='
2021-01-27 09:39:42
101
原创 实验4-1-8 求给定精度的简单交错序列部分和
本题要求编写程序，计算序列部分和 1 - 1/4 + 1/7 - 1/10 + … 直到最后一项的绝对值不大于给定精度eps。输入格式:输入在一行中给出一个正实数eps。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后六位。题目保证计算结果不超过双精度范围。输入样例1:4E-2输出样例1:sum = 0.854457输入样例2:0.02输出样例2:sum = 0.826310#include<stdio.h>int main(){ d
2021-01-22 17:20:22
95
原创 实验4-1-6 求分数序列前N项和
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+… 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。输入样例:20输出样例:32.66类似于斐波那契数列的写法,显然需要另外的变量 f3 f1=1,f2=1; scanf("%d",&n); for(i=1;i<=n;i
2021-01-22 16:50:01
451
转载 ctype头文件包括的函数
#include < cctype>的函数c++中应该是#include< cctype >c中应该是#include <ctype.h>以下为字符函数库中常用的函数：函数名称返回值isalnum()如果参数是字母数字，即字母或数字，该函数返回trueisalpha()如果参数是字母，该函数返回真iscntrl()如果参数是控制字符，该函数返回trueisblank()如果参数是空格或水平制表符
2021-01-21 09:34:17
144
原创 PTA 求一元二次方程的根
本题目要求一元二次方程ax^2＋bx＋c＝0的根，结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a、b、c，中间用空格分开。输出格式:根据系数情况，输出不同结果：1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；3)如果方程只有一个根，则直接输出此根；4)如果系数都为0，则输出"Zero Equation"；5)如果a和b为0，c不为0，则输出"Not An
2021-01-19 17:33:55
747
原创 u Calculate e
Problem DescriptionA simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.OutputOutput the approximations of e generated by the above for
2021-01-18 16:34:10
199
原创 Number Sequence 杭电ACM
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of multiple test cases. Each test case contains
2021-01-17 21:32:56
183
原创 A + B Problem II C语言解析(大数相加)
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines foll
2021-01-15 23:00:33
807
4
原创 C语言 Let the Balloon Rise
Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and fi
2021-01-15 22:45:01
591
原创 打印字母(数字)菱形图案
Description从键盘输入一个整数n(1≤n≤10)，打印出指定的数字图形。Input正整数n（1≤n≤10）。Output指定的数字图形，参看样例。注意最右侧数字后面有空格，直到与最长的一行对齐。Sample Input6Sample Output#include<stdio.h>#include<stdlib.h>int main(){ int n,i,j,sum; scanf("%d",&n); for(i=-(n-1);i&
2021-01-15 11:24:58
431
原创 输出月历（II） 输出任意一年的月历
Description输出公元1900～2200年之间任意一月的月历。Input输入若干行，至EOF结束，每行两个整数，分别表示年和月。Output对应输入顺序输出月历，两个月历之间有一个空行。每个月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日 ~ 结尾一日对应阿拉伯数字填入其中。每列占3个字符，其中的数字右对齐，每两列之间一个空格分隔，每行最后一个数字后面不要有空格。最后一日后面不要有空格。Sampl
2021-01-14 11:24:18
565
原创 Problem J:最晚的一天 (Append Code)
Description输入的日期中哪一天是最晚的。 请根据“Append Code”完成程序。append.c中调用了一个结构体类型struct date和一个函数get_maxdate ()。用C语言或C++编写自定义类型和函数实现，函数的原型为： struct date get_maxdate(); 功能：用于输入日期并返回最大值。Input输入若干日期至EOF结束，格式为y-m-d，其中y、m、d是三个正整数表示年月日，均为合法日期，其中y的输入
2021-01-12 11:25:05
422
原创 梅森素数
Description梅森素数是由梅森数而来。所谓梅森数，是指形如2^p－1的一类数，其中指数p是素数，常记为Mp 。如果梅森数是素数，就称为梅森素数（如3、7、31、127等等）。它是以17世纪法国数学家马林·梅森的名字命名。Input输入为多行，每行一个正整数p（1<p<64），至EOF结束。除了2之外，p其它的可能输入都是奇数。Output输出为多行，每行一个Mp。如果Mp是梅森素数，就输出它的值，否则就输出“no”。Sample Input23579Sample
2021-01-12 10:54:36
1388
原创 C语言 最简分式
Description我们知道，5/3=1+3/5，称等号后面的式子为最简分式。也就是说，在分式中，分子一定要小于分母，而且分子、分母是互质的。请写一个程序，对于用户输入的一个合法分式，输出其约简之后的结果。Input输入有多行，每行是“m/n”的格式表示的一个分式，其中m和n都是int类型范围内的正整数。输入至EOF结束。Output输出的行数与输入一致，且每行输出与上述输入一一对应。如果约简后，分子部分是0，则只输出整数部分。如果整数部分是0，则按照“j/k”的格式输出；如果整数部分不
2021-01-12 09:48:51
1285
原创 C语言 输出月历
Description已知每月1号是星期几，输出当月月历。每个月都按30天算。Input输入为一个整数n，1<=n<=7。n为1表示本月1日是星期一，n为2表示1号为星期二，以此类推，n为7时表示1日为星期天。Output输出月历。月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～30日的阿拉伯数字填入其中。每列占3个字符，其中的数字右对齐，每两列之间一个空格分隔，每行最后一个数字后面不要有空格。
2021-01-12 09:40:37
3252
2
原创 百钱买百鸡问题 单层循环
Description“百钱买百鸡”是我国著名的古代数学问题，中国古代数学家张丘建在他的《算经》中提出了这样一个问题：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？你的任务是求解下面这个问题。问题是这样描述的：a文钱可买一只公鸡，b文钱可买一只母鸡，c文钱可买d只小鸡。用m文钱买n只鸡，那么有公鸡x只、母鸡y只、小鸡z只。求解出符合题意的x,y,z。Input输入为一张表。第一行是一个固定不变的表头，格式见sample。后面有多行，每行为一组测试数据。每组测试数据由
2021-01-11 13:50:35
968
1
原创 C语言 单词的字典序
Description编写程序对若干英文单词进行排序。 这里，英文单词是只包含26个小写字母不含其它符号，长度上限为50字符的串。 排序依据是英文单词的字典序从小到大排列。所谓字典序，就是按照英文字典的顺序排列：即两串从第一个不相同的字符处依据字母a-z的顺序（字母中a最小、z最大）排列次序。 例如：ab abc ac是按照字典序从小到大排列的。Input输入不超过100行，每行一个长度上限为50个字母的单词。Output按照字典序从小到大排列这些单词，每行输出
2021-01-11 12:29:30
6284
1
原创 C语言 矩阵乘法
Description给出m * n阶矩阵A，乘以n * p阶的矩阵B，得到一个m*p阶的矩阵C。矩阵乘法定义如下图所示。Input输入分为两部分：第一部分是三个整数m、n和p；后面为两个矩阵，分别是mn阶矩阵A和np阶矩阵B。m、n和p都不会超过100。Output输出矩阵C，一共m行k列，整数之间用一个空格分开。Sample Input3 2 31 11 11 11 1 11 1 1Sample Output2 2 22 2 22 2 2#include<std
2021-01-11 09:49:10
3179
原创 C语言 寻求勾股数
Description满足的正整数x，y和z称为一组勾股数（pythagorean triple），又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。Input输入若干对数a和b，每对数占一行。0<=a,b<=10000，分别为指定范围的最小值和最大值。Output输出为多行，与上述输入一一对应。每行输出首先输出用例编号“case i"，其中i为行号，从1开始计数。如果指定范围内有勾股数，则按照x从小到大的顺序输出每组勾股数，每组勾股数要求x<y<z。勾股
2021-01-02 17:14:37
3460
原创 Print Graphics Problerm (V)
Description向标准输出上打印一些用ASCII字符组成的图形。Input输入为多个奇数n，1<n<100，至文件尾结束。Output输出为多个n层的空心菱形，任意两个图形之间有一个空行分隔，格式见sample。Sample Input37Sample Output稍微难的地方应该是最右侧没有空格符吧#include<stdio.h>#include<stdlib.h>int main(){ int hang,lie,n; w
2021-01-02 15:46:50
133
原创 C语言 整数的标准分解
Description读入一个自然数，将n分解为质因子连乘的形式输出。Input有多组测试数据。输入的第一行是整数T（0<T<=10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数n。该行没有其它多余的符号。1<n<2^31。Output对应每组输入，输出一行分解结果，具体样式参看样例。该行不能有其它多余的符号。Sample Input375622093333998Sample Output756=2233372=22093333
2021-01-02 15:30:14
1624
1
原创 C语言 杨辉三角
Description杨辉三角，又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。下图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其中下一层的每一项都是由上一层连边的两项相加得来。Input输入多组，每组一个正整数n<14，至EOF结束。Output每组输入对应输出n层的杨辉三角，每一项占4个字符，除了每行开始
2021-01-02 15:17:43
747
原创 C语言 数组去重
关于数组去重的思路现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。（一般情况下数组中的数据是无序的，可以先用冒泡排序将数据排成由小到大的情况）#include<stdio.h>int main(){ int M,n，i,j,k; int a[1005]; scanf("%d",&M); //表示有几组数据输入 for(i=0;i<M;i
2020-11-24 22:30:48
4378
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人