- 博客(19)
- 收藏
- 关注
RSS订阅原创 Blog作业1
1.前言这三次题目集题量在逐渐减少，但是难度增加了很多。第一次题目集较为基础，让我学会了用java语言编写程序，知道了如何用eclipse调试代码以及debug。第二次题目集难度并没有增加很多，更多是关于逻辑和类间的调用。第三次题目集难度上升了很多，使用了构造函数封装类隐藏属性体现了面向对象设计的思想。有些题目还需要使用正则表达式进行校验，学会了正则表达式中一些基本方法的使用。2.设计与分析题目集1 7-8用户输入三个数，系统自动判定三个数能否作为三角形的三天边构成三角形，然后对于不同的情况进行
2021-04-03 08:39:29
149
原创 C语言排序算法练习
冒泡排序：#include<stdio.h>int a[30];void main(){ int i,j,t; for(i=0;i<30;i++) { a[i]=rand()%30; printf("%d ",a[i]); } printf("\n"); for(i=29;i>0;i--) { for(j=1;j<=i;j++) {
2020-08-16 15:31:58
242
原创 浙大PTA 实验7-3-6 字符串转换成十进制整数
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：±P-xf4±1!#输出样例：-3905#include<stdio.h>#include<math.h>int main() {
2020-08-14 12:53:40
981
1
原创 浙大PTA 实验7-2-8 找鞍点
一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序，求一个给定的n阶方阵的鞍点。输入格式：输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。输出格式：输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。输入样例1：41 7 4 14 8 3 61 6 1 20 7 8 9输出样例1：2 1输入样例2：21 74
2020-08-13 15:58:09
391
原创 浙大PTA 实验7-2-4 计算天数
本题要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62代码示例：#include<stdio.h>int main() { int y,m,d,a[
2020-08-13 09:59:32
597
原创 浙大PTA 实验7-1-13 装箱问题
假设有N项物品，大小分别为s1 、s2 、…、si 、…、sN ，其中si为满足1≤si ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。输入格式：输入第一行给出物品个数N（≤1000）；第二行给出N个正整数si （1≤s≤100，表示第i项物品的大小）。输出格式：按照输入顺序
2020-08-12 14:39:14
906
原创 浙大 PTA 实验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
2020-08-12 13:56:51
341
原创 浙大PTA 自测-4 Have Fun with Numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe
2020-08-08 14:51:34
174
原创 浙大 PTA 自测-1 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙漏形状，
2020-08-08 11:15:44
179
原创 浙大PTA 实验11-2-5 链表拼接
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返
2020-08-07 12:18:47
402
原创 浙大PTA 习题11-6 查找子串
本题要求实现一个字符串查找的简单函数。函数接口定义：char *search( char *s, char *t );函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。裁判测试程序样例：#include <stdio.h>#define MAXS 30char *search(char *s, char *t);void ReadString( char s[] ); /* 裁判提供，细节不表 */int main(){ ch
2020-08-04 13:13:22
534
原创 浙大PTA 习题8-4 报数
报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上的
2020-08-03 15:37:13
371
原创 浙大PTA 习题5-7使用函数求余弦函数的近似值
本题要求实现一个函数，用下列公式求cos(x)的近似值，精确到最后一项的绝对值小于e：函数接口定义：double funcos( double e, double x );其中用户传入的参数为误差上限e和自变量x；函数funcos应返回用给定公式计算出来、并且满足误差要求的cos(x)的近似值。输入输出均在双精度范围内。裁判测试程序样例：#include <stdio.h>#include <math.h>double funcos( double e, double
2020-08-03 10:09:44
462
原创 浙大PTA 习题7-3 判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。输入样例：231 2 30 4 50 0 621 0-8 2输出样例：
2020-07-31 15:48:53
640
原创 兔子繁衍问题 斐波那契数列问题 递归函数方法
一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9问题其实就是斐波那契数列的求和：1 1 2 3 5 8 13 21 34 55…找到数列规律：#include<stdio.h>void main(){
2020-07-30 12:19:42
644
原创 浙大PTA 辗转相除法求最大公约数和最小公倍数
本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N（≤1000）。输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。输入样例:511 292输出样例:73 2044#include<stdio.h>#include<math.h>int max(int m,int n)//辗转相除法求最大公约数{ if(n==0) return m; else return max(n,m
2020-07-30 10:33:04
728
原创 浙大PTA 习题2-2 阶梯电价
为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一户一表的居民用户电价分为两个“阶梯”：月用电量50千瓦时（含50千瓦时）以内的，电价为0.53元/千瓦时；超过50千瓦时的，超出部分的用电量，电价上调0.05元/千瓦时。请编写程序计算电费。输入格式:输入在一行中给出某用户的月用电量（单位：千瓦时）。输出格式:在一行中输出该用户应支付的电费（元），结果保留两位小数，格式如：“cost = 应付电费值”；若用电量小于0，则输出"Invalid Value!"。输入样例1:10输出样例1:
2020-07-28 08:45:55
656
原创 浙大PTA 练习2-15 求简单交错序列前N项和
本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + … 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum = S”的格式输出部分和的值S，精确到小数点后三位。题目保证计算结果不超过双精度范围。输入样例:10输出样例:sum = 0.819#include <stdio.h>int main(){ int N; double S=0; scanf("%d", &N); for(in
2020-07-27 15:43:10
299
原创 翁恺 第4周编程练习使用链表
题目内容：你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。输入格式:一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。输出格式：`按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。输入样例：1 2 3 4 -1输出样例：4 3 2 1答案：#include <stdio.h>#include <std
2020-07-26 15:13:31
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人