- 博客(35)
- 资源 (1)
- 收藏
- 关注
原创 PAT-1065
1065 单身狗 (25分) 作者: CHEN, Yue 单位: 浙江大学 时间限制: 200 ms 内存限制: 64 MB 代码长度限制: 16 KB“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤ 50 00...
2019-12-26 16:50:41
163
原创 多元Huffman编码问题
问题描述:在一个操场的四周摆放着n堆石子,现要将石子有次序地合并成一堆。规定每次至少选2堆至多选k堆石子合并成新的一堆,合并的费用为新的一堆石子数。计算出将n堆石子合并成一堆的最大总费用和最小总费用。算法设计:对于给定的n堆石子,计算合并成一堆的最大总费用和最小总费用。数据输入:文件的第1行有2个正整数n和k,表示有n堆石子,每次至少选2堆至多选k堆石子合并。第2行有n个数,分别表示每堆石子...
2018-10-31 09:41:42
2615
1
原创 马的Hamilton周游路线问题
关于这道题,很多博客中都有相应的解法,我也看了很多篇,但是我发现,大多数都没有做到回到起点这个要求,所以我写一写自己的解法,如有错误欢迎指出。问题描述:8*8的国际象棋棋盘上的一只马(日字走法),恰好走过除起点外的其他63个位置各一次,最后回到起点,这条路线称为马的一条Hamilton周游路线。对于给定的m*n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出...
2018-09-26 12:59:17
4654
1
原创 No enclosing instance of type EmployeeTest is accessible. Must qualify the allocation with an enclos
相信有很多人开始学习Java的时候都和我一样,用的都是《Java核心技术 卷1》,然后对着书敲代码过来的,今天对着书敲就碰到了一个问题,明明和书上一模一样居然也会出错,非常纳闷。下面粘贴我的代码:package j208180722;import java.util.Date;import java.util.GregorianCalendar;public class Emplo...
2018-07-22 15:57:08
1616
1
转载 链表排序(冒泡、选择、插入、快排、归并)
这篇文章转载自 www.cnblogs.com/TenosDoIt/p/3666585.html非常好的文章,分享一下(*注) 该文章的链表无头结点——————————————————————————————————————————————————————————————————————————以下排序算法的正确性都可以在LeetCode的链表排序这一
2017-10-14 14:58:11
359
转载 字符串模拟大数四则运算(转)
解题心的: 就是基本的一对一模拟手算。。借助c++的string 不用逆序运算了。很方便的补0. 最后处理下前导0的问题。#include #include string>using namespace std;// 实现大数相加 结果存放在num中 void bigIntergerAdd(string &num, string add) { int
2017-05-11 01:17:11
2339
原创 PAT-1009
1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行
2017-04-25 18:03:46
443
原创 PAT-1038
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出
2017-04-25 16:48:39
294
原创 PAT-1004
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包
2017-04-25 15:46:43
505
原创 C++第五次实验-作业报告
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年4月24日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目2:三角形类】 *程序输出: *问题分析:略 *算法设计:略 */ #include#in
2017-04-24 22:22:10
488
原创 C++第五次实验-实验报告
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年4月24日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目2:正整数类】 *程序输出: *问题分析:略 *算法设计:略 */ #include
2017-04-24 22:17:40
661
转载 幻方常规求解方法汇总
没法,组合数学还考幻方构造。这东西不看解法真不会写,虽然没见有啥用,但还是记录下,免得日后再找。按目前填写幻方的方法,是把幻方分成了三类,即奇数阶幻方、双偶阶幻方、单偶阶幻方。下面按这三类幻方,列出最常用解法(考试用,不求强大,只求有效!)。奇数阶幻方(罗伯法)奇数阶幻方最经典的填法是罗伯法。填写的方法是:把1(或最小的数)放在第一行正中; 按以下规律排列剩下的(n
2017-04-22 00:16:33
2727
转载 棋盘覆盖
(一)原理介绍 在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为以特殊棋盘。 在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格之外的所有方格,且任何2个L型骨牌不得重叠覆盖。 当k>0时,将2^k * 2^k棋盘分割为4个2^(k-1) * 2
2017-04-20 20:59:35
408
原创 PAT-1023
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意
2017-04-12 23:17:07
435
原创 PAT-1021
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=
2017-04-12 23:16:07
306
原创 PAT-1013
1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行
2017-04-10 16:43:01
273
原创 C++第四次实验-作业报告(2,3,4)
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年4月10日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目1:奇偶阶乘】 *程序输出: *问题分析:略 *算法设计:略 */ #includeusing namespace
2017-04-10 15:35:16
579
原创 C++第四次实验-实验报告(1)
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年4月10日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目1:数组素数排序】 *程序输出: *问题分析:略 *算法设计:略 */ #include using nam
2017-04-10 15:28:00
933
转载 素数生成算法
1. 根据概念判断:如果一个正整数只有两个因子, 1和p,则称p为素数.这是通常最先想到的判断方法:代码:bool isPrime(int n) { if(n 2) return false; for(int i = 2; i n; ++i) if(n%i == 0) return false; return tru
2017-04-05 21:42:11
730
原创 PAT-1008
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……
2017-03-27 15:30:02
323
原创 PAT-1002
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个
2017-03-26 20:49:10
290
原创 PAT-1006
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:
2017-03-15 19:48:11
247
原创 PAT-1016
1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767
2017-03-13 18:06:54
298
原创 PAT-1010
1010. 一元多项式求导 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值
2017-03-13 17:02:51
358
原创 C++第二次实验-实验报告(2)
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年3月13日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目8:贪财的富翁】 *程序输出: *问题分析:略 *算法设计:略 */ #includeusing namespace std;int ma
2017-03-13 16:35:37
1619
原创 C++第二次实验-作业报告(2)
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年2月23日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目1】个人所得税计算器 *程序输出:略 *问题分析:合理运用数组结构和switch语句进行编译 *算法设计:略 */#include using namespace std;
2017-03-13 15:19:57
733
原创 PAT-1061
1061. 判断题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式:
2017-03-12 21:28:16
314
原创 PAT-1007
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>
2017-03-12 21:13:00
273
原创 PAT-1011
1011. A+B和C (15)时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:
2017-03-12 20:26:02
304
原创 PAT-1036
1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。
2017-03-12 20:08:05
298
原创 PAT-1001
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一
2017-03-12 20:06:51
260
原创 C++第2次实验-作业报告(1)
一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年2月23日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目5】本月几天 *程序输出:略 *问题分析:合理运用数组结构和if语句进行编译 *算法设计:略 */ #includeusing namespace std;int main(){
2017-03-06 21:22:00
1146
原创 C++第2次实验-实验报告(1)
分段函数一、问题及代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年2月2日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 项目4:多分数段函数求值从键盘输入x的值(要求为实型),根据下面的公式计算并输出y的值 *程序输出: *问题分析:略 *算法设计:略 */ #include
2017-02-27 14:38:36
565
原创 C++第1次实验-ATM机
一、代码/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年2月23日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目4】模拟ATM 屏幕输出:XX 银行欢迎您(例如,曾氏银行欢迎您) 请输入密码:用户输入密码 显示功能选项 1.查询 2.取款 3.存款 4.转帐 0.退出 用户输入功
2017-02-27 14:16:58
843
原创 C++第1次实验-标准体重
/* *文件名:0.cpp *作者:张前咨 *完成日期:2017年2月23日 *版本号:5.11 *对任务及其完成方法的描述部分: *输入描述:无 *问题描述: 【项目1】标准体重 成年男性的标准体重公式为:标准体重(kg)=身高(cm)-100;超标准体重20%为超重, 比标准体重轻20%为超轻。请编写C++程序,输入身高和体重,完成下面
2017-02-23 20:15:52
1136
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人