- 博客(4)
- 收藏
- 关注
原创 最值求解,活动安排,部分背包问题
最值求解(MaxAndMin.cpp)【问题描述】给定n个整数,编程求它们之中最大值和最小值,要求比较次数尽量小。【输入】输入文件MaxAndMin.in有两行,第1行包含一个整数n,表示输入的整数个数;第2行包含n整数,每个整数之间用一个空格隔开。【输出】输入文件MaxAndMin.out有两行,第1行包含一个整数,即为最小值;第2行包含一个整数,即为最大值。【输入示例】1012 34 67 1
2016-07-16 12:49:03
847
原创 常用算法题目3道
1、整币兑零(CoinChange.cpp)【问题描述】计算n元整币兑换成1分、2分、5分、1角、2角和5角等6种零币的不同兑换种数。【输入】输入文件CoinChange.in有一行,包含一个整数,即输入的整币,其单位为元。【输出】输入文件CoinChange.out有一行,包含一个整数,即不同兑换种数。【输入示例】1【输出示例】4562#inc
2016-07-13 17:55:52
628
原创 OJ题 1019 逆输出
题目: 读入一串字符串。 按他们的逆序输出。输入:abcdefghijklmn输出:nmlkjihgfedcba代码如下:/************************************ // 读入一串字符串。 按他们的逆序输出。**********************************
2016-06-04 20:28:02
393
原创 正整数分解质因数
正整数分解质因数:PrimeFactors.cpp【题目描述】将一个正整数分解质因数。例如:输入90,打印出2*3*3*5。【程序分析】对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印输出即可。(2)如果n(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。分析:需要使
2016-05-29 10:22:13
4701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人