未名亚柳-CSDN博客

原创 gcc动态编译和静态编译方法

一.单个源.cpp文件生成可执行程序下面是一个保存在文件 helloworld.cpp 中一个简单的 C++ 程序的代码： /* helloworld.cpp */#include <iostream>int main(){ std::cout << "hello, world" ; return(0);}* c++ helloworld.cpp -o hello -W

2015-07-07 20:54:55 1165

原创 1218: 字符串左移

From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1218 时间限制: 1 Sec 内存限制: 2 MB 提交: 16 解决: 8 题目描述给一个长度等于N的字符串，求它左移M位后的字符串。输入每组数据两行，第一行N M，0<=N<=1000，0<=M<=1500 第二行给出字符串，字符串只包含大小写字母。输出输

2015-06-25 00:23:42 503

原创 1217: 打印沙漏

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

2015-06-25 00:16:05 471

原创 1215: 排队情况

From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1215题目描述有n个人组成的队列，队列中不能有出现女生单独排的情况有多少种？例如4个人，可组成以下合法情况 FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMM F是女生M是男生这种情况一共有7种输入多组测试数据，每组一个n代表人数(1<=n<=1

2015-06-24 23:56:56 599

原创 1216: 斐波那契数列

From: 合工宣OJ http://xcacm.hfut.edu.cn/problem.php?id=1216 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3 计算第n项Fibonacci数值。输入输入第一行为一个整数n（1<=n<=10000

2015-06-24 23:32:21 564

原创八数码问题：C++广度搜索实现

编程入手未满一年，很多知识还没有学到，有谬误还请指正。课程设计遇到八数码问题，也查过一些资料并不喜欢用类函数写感觉这样规模小些的问题没有必要，一开始用深度搜索却发现深搜会陷入无底洞，如果设定了深度限制又会有很多情况无法找到，然后果断放弃，改用广度搜索。如果要改善代码效率还可以用双向搜索，即从起始状态和最终状态同时搜索，找到相同状态，这样搜索时间会缩短一半。此外还可以用A*（启发式算法）会显得

2015-06-23 17:56:57 1679