c++
一枚码农404
这个作者很懒,什么都没留下…
展开
-
c++中string的用法
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。首先,为了在我们的程序中使用string类型,我们必须包含转载 2014-11-09 09:01:56 · 519 阅读 · 0 评论 -
大数阶乘
大数阶乘时间限制:3000 ms | 内存限制:65535 KB难度:3描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443原创 2014-12-14 10:44:05 · 588 阅读 · 0 评论 -
QT 超详细简介
一.QT相关术语 Trolltech专业制造软件开发工具和应用程序 1.什么是QT? Qt是一个完整的C++应用程序开发框架。它包含一个类库,和用于/ 跨平台开发及国际化的工具。Qt API在所有支持的平台上都是相同 的,Qt工具在这些平台上的使用方式也一致, 因而Qt应用的开发和 部署与平台无关。 2.什么是Q转载 2014-12-27 21:33:41 · 925 阅读 · 0 评论 -
输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。
ASCII码排序时间限制:3000 ms | 内存限制:65535 KB难度:2描述输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例原创 2014-12-09 19:03:06 · 8316 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住原创 2015-01-11 17:56:50 · 681 阅读 · 1 评论 -
CSDN轻松周赛赛题:能否被8整除
题目详情:给定一个非负整数,问能否重排它的全部数字,使得重排后的数能被8整除。输入格式:多组数据,每组数据是一个非负整数。非负整数的位数不超过10000位。输出格式每组数据输出一行,YES或者NO,表示能否重排它的全部数字得到能被8整除的数。注意: 重排可以让0开头。答题说明:输入样例 610原创 2014-11-09 10:37:26 · 565 阅读 · 0 评论 -
金色十月线上编程比赛第一题:小女孩数数
【金色十月线上编程比赛规则】 一个小女孩正在用左手手指数数,从1数到n。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,如此反复。问最后会停在那个手指上?用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。 输入格式: 输入多组数据。每组数据占一行,只包含一个整数n(1原创 2014-10-24 19:22:38 · 975 阅读 · 0 评论 -
四川大学线下编程比赛第二题:Peter的X
Peter是个小男孩,他总是背不清26个英文字母。于是,刁钻的英语老师给他布置了一个非常奇怪的作业,老师给了他一个由26个英文字母构成的N*N 的矩阵(我们保证N一定是一个奇数),问他这个矩阵构成的图案是否是一个标准的“X”。 一个标准的X的定义:1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母,且字母与对角线上的字母不同。 如果是则输出“YES”,否则输出“NO”原创 2014-11-01 10:57:52 · 440 阅读 · 0 评论 -
A+B Problem
描述此题为练手用题,请大家计算一下a+b的值输入输入两个数,a,b输出输出a+b的值#include using namespace std;int main(){ int a, b, sum; cin>> a >> b; sum = a + b; cout << sum << endl; return 0;}原创 2014-10-08 21:24:22 · 347 阅读 · 0 评论 -
四川大学线下编程比赛第一题:数字填充
peter喜欢玩数字游戏,但数独这样的游戏对他来说太简单了,于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数,规则:对于每个输入的N,从左上角开始,总是以对角线为起点,先横着填,再竖着填。这里给了一些样例,请在样例中找到规律并把这个N*N的表格打印出来吧。 输入描述: 多组测试数据(数据量在100组以内)。每组测试数据只有一行为一个整数N(1原创 2014-11-01 10:15:42 · 480 阅读 · 0 评论 -
【DP_背包专辑】【10.14最新更新】
这短时间看了论文《背包九讲》,看到背包问题解法中的优美之处也看到背包问题在现实中的应用,总结出一句话:背包问题值得一看。 背包问题可以概括为这样的模型:有若干种选择,每种选择有一定的代价和价值,做某些选择会得到特定的状态,问我们在约定的条件下怎么得到特定的状态?这里的状态可以是代价和或者价值和或者由其他这两者组合而来的状态。这类问题需要枚举每种状态,但是可以通过动态规划减少枚举的次数,提转载 2014-11-29 15:57:54 · 454 阅读 · 0 评论 -
The 3n + 1 Problem
Consider the following algorithm to generate a sequence of numbers. Start with an integer n. Ifn is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this process with the new valueo原创 2014-10-25 19:14:21 · 390 阅读 · 0 评论 -
背包问题
01背包问题:1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解,转载 2014-11-23 10:50:16 · 427 阅读 · 0 评论 -
九连环玩法
九连环是一种流传于山西民间的智力玩具。它用九个圆环相连成串,以解开为胜。据明代杨慎《丹铅总录》记载,曾以玉石为材料制成两个互贯的圆环,“两环互相贯为一,得其关捩,解之为二,又合而为一”。后来,以铜或铁代替玉石,成为妇女儿童的玩具。它在中国差不多有二千年的历史,卓文君在给司马相如的信中有“九连环从中折断”的句子。清代,《红楼梦》中也有林黛玉巧解九连环的记载。周邦彦也留下关于九连环的名句“纵妙手、能解转载 2014-11-23 10:28:34 · 823 阅读 · 0 评论 -
幻方
幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。转载 2014-11-23 10:20:52 · 2414 阅读 · 0 评论 -
动态规划0-1背包问题
问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。 过程分析转载 2014-11-23 10:55:41 · 431 阅读 · 0 评论 -
括号配对问题
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-11-09 12:46:15 · 325 阅读 · 0 评论 -
蛇形填数
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。以下是代码#include using namespace std;double PI=3.1415926;in原创 2015-03-12 18:42:47 · 489 阅读 · 0 评论