2020年12月_程序员Andy.

12月 11月 10月

原创问题 E: L1-最大数

题目描述18级的小琛同学数学不是很好，每次看到一大串数字他就会头皮发麻，于是他找到了你，让你帮他写一个程序来解决他刚刚遇到的困难。由于你不接受他就会一直卖萌装可爱，所以你不得不尽快写出一个程序来摆脱这个烦人的家伙输入格式输入一个句子（一定包含数字字符，可能包含空格），长度小于256，占一行。输出格式输出所找出的最大的那个非负整数样例输入 #1 点击复制3*2&&0%%%00B58CD000000b样例输出 #1 点击复制58#include<bits/stdc+

2020-12-19 23:20:58 256 2

原创问题 Y: 01背包问题（第五讲）

题目描述有容积为w的背包，有n个物品，并且已知每个物品的体积和价值，找到一种方法将若干物品放入背包，使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值，输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w，在下一行输入n个整数表示n个物品的体积，在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得到的背包中物品的最大总价值。样例输入4 82 4 4 33 4 3 6样例输出10#include

2020-12-19 09:48:37 230 2

原创 7-1 打印沙漏 (20分)

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印/*****/ ***/ /*/ ***/*****所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先打印出由给定符号组成的最大的沙

2020-12-18 18:48:12 271 1

原创 PTA:7-4 Have Fun with Numbers (20分)

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-12-18 17:46:31 254 1

原创分数拆分问题（第四讲）

题目描述输入正整数k，遇到文件末尾结束。找到所有的正整数x和y（x大于等于y），使得1/k=1/x+1/y。输入一行输入一个正整数k。输出先在第一行输出解的个数，再每行输出一个表达式。样例输入2样例输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/4#include<bits/stdc++.h>using namespace std;int main(){ int i=0,j,k,m,x,y,n,cnt=0; int a[1000],b[100

2020-12-17 15:28:56 586

原创问题 G: 竖式问题（第二讲）

题目描述找出所有形如 abc∗de (三位数乘以两位数)的算式,使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但所写程序中应该输出空格,而非小数点)。输入输入数字集合(相邻数字之间没有空格)。输出输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显

2020-12-17 15:12:40 436

原创问题 F: 开灯问题（第二讲）

题目描述有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯编号。k≤n≤1000。输出输出开着的灯编号样例输入7 3样例输出1 5 6 7#include<stdio.h>#include<string.h>int a[1000];int main(){

2020-12-09 14:45:27 263

原创问题 X: n皇后问题（第五讲）

题目描述在一个n行n列的国际象棋棋盘上摆放n个皇后，使皇后之间不能互相攻击，问有多少种摆法。皇后数不超过12。输入输入皇后个数n，遇到文件末尾结束。输出在一行输出有多少种摆法。样例输入78样例输出4092#include<iostream>using namespace std;int tot=0,n;int vis[20][20],C[20];void search(int cur){ if(cur==n) tot++; else { for

2020-12-09 14:40:31 761

原创问题 e: Let the Balloon Rise（第六讲）

题目描述Contest 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 find the result.

2020-12-09 14:35:29 255

原创 1008: 第五题：进制转换

题目描述输入一个十进制正整数N，将它转换成二进制数输出。输入输入数据包含多个测试实例，每个测试实例包含一个整数N(32位整数)。输出为每个测试实例输出转换后的数，每个输出占一行。样例输入7 6样例输出111 110#include<bits/stdc++.h>using namespace std;int main(){ int i,j,m,n; while(scanf("%d",&m)!=EOF) { int a[100]; fo

2020-12-09 13:36:25 158

原创 1009: 第六题：字符串操作

题目描述给定两个字符串s和t，请判断s是否是t的子序列。即从t中删除一些字符，将剩余的字符连接起来，即可获得s。输入包括若干个测试数据。每个测试数据由两个ASCII码的数字和字母串s和t组成，s和t的长度不超过10000。输入以EOF结束。输出对每个测试数据，如果s是t的子序列则输出“Yes”，否则输出“No”样例输入sequence subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItalia样例输出YesNo

2020-12-09 13:19:40 1039

原创 PTA 7-16 矩阵运算 (20分)

7-16 矩阵运算 (20分)给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。输入格式:输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。输出格式:在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。输入样例:42 3 4 15 6 1 17 1 8 11 1 1 1输出样例:35#include<bits/stdc++.h>

2020-12-06 15:16:55 791

翻译问题 f: Moving Tables（第七讲）

题目描述著名的ACM公司租用了一幢楼的一层，其形状如下。整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案，包括在不同房间之间移动许多桌子。由于走廊狭窄，而且桌子都很大，只有一张桌子可以穿过走廊。为了提高工作效率，经理制定了如下方案：把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时，房间I前面和房间J前面的走廊部分被使用了。因此，在每5分钟，在不共用走廊的情况下，不同的移动方案可以同时进行。为了说明问题，经理举例说明了可能发生的情况和不

2020-12-03 20:58:01 482

原创问题 g: 今年暑假不AC（第七讲）

题目描述“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）输入输入数据包含多

2020-12-03 20:47:08 570 1

Java SSM框架初始工程

Java SSM框架初始工程——开启你的Java Web开发之旅你是否正在寻找一个简单而有效的Java SSM（Spring + SpringMVC + MyBatis）框架初始工程？这个项目将为你提供一个坚实的基础，以构建企业级Java Web应用程序。这个初始工程包含了Spring，SpringMVC和MyBatis三个核心框架的配置文件和基础代码结构。它旨在帮助你快速上手，并开始构建你自己的Web应用程序。项目包含以下主要部分：配置文件：包含了Spring，SpringMVC和MyBatis的配置文件，以及相关的依赖库。基础代码结构：提供了一个标准的目录结构，以方便你开始编写代码。示例代码：包含了一个简单的示例，展示了如何在SpringMVC框架中使用MyBatis进行数据库操作。无论你是初学者还是经验丰富的开发者，这个Java SSM框架初始工程都将帮助你快速启动你的项目，并提高你的开发效率。快来下载并开始你的Java Web开发之旅吧！

2023-12-05

数据结构，C++实现基于链栈的简单算术表达式求值

数据结构，C++实现基于链栈的简单算术表达式求值，本项目的目标是实现一个简单的算术表达式求解器，它能够处理基本的加、减、乘、除运算，并使用链栈数据结构进行求值。设计内容:对带括号的任意算术表达式求值。设计要求:1.利用栈判断表达式的正确性，括号是否匹配。2。利用栈进行任意带括号的算术表达式的四则混合运算. 实施步骤设计并实现栈类。编写表达式解析器，将用户输入的表达式解析成树状结构。实现表达式求值器，遍历表达式树并使用链栈进行计算。对表达式树进行遍历，根据节点的类型和优先级进行计算。在遍历过程中处理括号和运算符优先级