C++语言
文章平均质量分 64
标哥-iOS攻城狮
现从事iOS开发,业余研究HTML5+CSS3+PHP+Mysql,cocos2dx中...
展开
-
C++实现判断输入的数组是否是升序的程序
#include #include using std::cout;using std::cin;using std::endl;using std::vector;//input elements for the vector class object v.void input(vector &v);//display the elements.voi原创 2012-04-23 22:16:40 · 5246 阅读 · 0 评论 -
递归法求解十进制转换成二进制
#include using namespace std;void decimalToBinary(int number){ if (number == 1 || number == 0) cout << number; else { decimalToBinary(number / 2); cout << numb原创 2012-10-31 15:35:42 · 2119 阅读 · 0 评论 -
一个大数拆成两个素数相乘
/************************************************************************//* 题目:将数字65535分解成若干个素数之积 /******************************原创 2012-10-31 16:12:59 · 7645 阅读 · 1 评论 -
黑色星期五
/************************************************************************//*题目:有一种计算机病毒叫黑色星期五,如果当天是13号,又恰好是星期五,就会/* 发作起来毁坏计算机存储系统。试编程找出九十年代中这种病毒可能发作的/* 日期。原创 2012-10-31 16:14:55 · 1265 阅读 · 0 评论 -
轮流拾取火柴问题
#include using namespace std;///////////////////////////////////////////////////////////////////////////////////现有21根火柴,两人轮流取,每人每次可取走1-4根,不可多取,也不能不取,谁取最后////一根火柴则谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一原创 2012-10-31 16:15:39 · 1738 阅读 · 0 评论 -
蛮力法找假金币
#include using namespace std;bool notFalseGold(int i, int *num, char op){ bool found = false; for (int j = 1; j <= num[0] * 2; j++) { if (num[j] == i) { fou原创 2012-10-31 16:18:01 · 1293 阅读 · 0 评论 -
一百万以内的素数
#include #include using namespace std;#define MAX 1000000long s[MAX+1];void init()//构造一个100万以内的素数表{ int i, j; for (i = 2; i <= MAX; i++) { s[i] = 1; } s[0] = s[1] = 0; //原创 2012-10-31 16:21:12 · 1694 阅读 · 1 评论 -
两个数的乘积结果全为1和0组成的数
/************************************************************************//*题目:任意给定一个自然数N,寻找一个M,要求M是N的倍数,且它的所有各位数字/* 都是1或者0组成,并要求M尽可能小。/*例:N = 3 -->M = 3 * 37 = 111 N = 31 -->M = 31 * 3581原创 2012-10-31 16:14:17 · 1124 阅读 · 2 评论 -
当前时间的下一秒
#include #include using namespace std;class CTime{private: int year; int month; int day; int hour; int minute; int second;public: //Judging the input datas whether is validate. void va原创 2012-10-31 16:16:50 · 907 阅读 · 0 评论 -
筛法求素数
#include #include using namespace std;#define MAX_LEN 1000000void getPrimeTable(bool *prime);int main(){ bool prime[MAX_LEN+1]; long a, b; long i; vector vec;//由于数可能很大 long原创 2012-10-31 16:19:04 · 580 阅读 · 0 评论 -
第五章5.15作业题
/**编一个程序,用成员函数重载运算符"+"和"-",将*两个二维数组相加和相减,要求第一个二维数组的*值由构造函数设置,另一个二维数组的值由键盘输入。*/#ifndef ARRAY2D_H#define ARRAY2D_Hclass Array2D{ public: Array2D(); Array2D(int arr[][20], i原创 2012-10-27 12:37:14 · 1490 阅读 · 0 评论 -
C++上机实验三:运算符重载
#include using namespace std;#ifndef CCOMPLEX_H#define CCOMPLEX_Hclass CComplex{ public: CComplex(float r = 0.0f, float i = 0.0f): real(r), imag(i) { cout << "默认原创 2012-10-27 10:17:26 · 1436 阅读 · 0 评论 -
VC++/MFC自己封装好的一个访问数据库的类
这个类是我在做一个小实验时写的,由于很少使用VC++,所以做出来的类可能不太好,如何有什么意义或者建议,请留言!谢谢!#pragma once//// 头文件声明--Ado.h// 提供数据库访问操作的类的声明部分// 开发者: 黄仪标// 开发日期:2013年4月13日 ////// 必须添加这个,才能引入这些库函数#import "E:\Program Files\co原创 2013-04-14 12:35:30 · 4638 阅读 · 2 评论 -
并查集算法
#include #include #include using namespace std;const int MAX_NUM = 100;string name[MAX_NUM];int group[MAX_NUM];int rank[MAX_NUM];void MakeSet(){ for (int i = 0; i < MAX_NUM; ++i) { grou原创 2013-09-20 15:26:39 · 1140 阅读 · 0 评论 -
求二叉树第m层上的第K个结点的值
/*2.给定以下二叉树:struct node_t{node_t *left, *right;int value;};要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k);输出以 node 为根的二叉树第 m 层的第 k 个节点值.(level, k 均从 0 开始计数)注意:.此树原创 2013-09-20 15:23:14 · 1995 阅读 · 0 评论 -
递归求子集
#include using namespace std;//作为全局变量char set[] = {'a', 'b', 'c', 'd'};bool isVisited[4] = {false};int size = 4;void getAllSubset(int depth){ if (depth == size)//如果遍历完全集,打印出所有被标记为true的元原创 2012-10-31 15:25:39 · 3176 阅读 · 0 评论 -
基础练习
#include #include using namespace std;int main(){ int number[10]; for (int i = 0; i < 10; i++) number[i] = i * 2; //返回值为bool类型 if (binary_search(number, number+10, 2))原创 2012-10-31 14:11:10 · 495 阅读 · 0 评论 -
递归求汉诺塔
#include using namespace std;void Move(int n, char src, char dest){ cout << "dist " << n << " moves from " << src << " to " << dest << endl;}void MoveTo(int n, char src, char dest, char tm原创 2012-10-31 14:02:25 · 585 阅读 · 0 评论 -
C++实现的一个简单两个大数相加程序!
#include using namespace std;#define ARRAY_SIZE 50//Enter a big number, and store it as a string into an array ch,//the size is the numbers of char.void inputNumbers(char ch[], int&原创 2012-04-23 20:35:44 · 1914 阅读 · 0 评论 -
递归求集合的所有子集的程序
#include #include using namespace std;//算法描述://1、如果遍历完全集,打印出所有被标记为true的元素//2、否则://3、取第depth个元素,即标记为true//4、继续判断第depth+1个元素//5、不取第depth个元素,妈标记为false//6、继续判断第depth+1个元素//如:集合元素为a,b,c原创 2012-04-25 13:01:48 · 5307 阅读 · 1 评论 -
递归判断元素是否在数组中
#include using namespace std;//if it is found, return the index of the array//if not fount, return -1void findInArray(char arr[], char x, int index, int size, int& pos);int main(){cha原创 2012-04-25 13:48:30 · 1260 阅读 · 0 评论 -
全排列程序
算法:递归出口:集合中只有一个元素时,即exPos == setNum时,打印一个排列。 继续递归条件:当exPos过程中需要交换元素,把后面的元素依次与第一个元素交换,这样就可以第次只处理后setNum-1个元素,而依次递归,就可以最终到达exPos==setNum的出口条件。#include using namespace std;//l原创 2012-04-24 22:13:29 · 842 阅读 · 0 评论 -
C/C++绘制正弦曲线
#include #include using namespace std;int main(){ double y; //纵坐标 int i, x, tmpX; for (y = 1; y >= -1; y -= 0.1) { tmpX = abs(asin(y)) * 10;//放大10倍 if (y >= 0) {//前半周期原创 2012-04-26 12:28:40 · 8231 阅读 · 2 评论 -
C/C++绘制余弦曲线
#include #include using namespace std;#define COL 62 //共有63列int main(){double y;//纵坐标int x; //横坐标int associatedX;//由y坐标计算出对应的X坐标int i;for (y = 1; y >= -1; y -= 0.1) //余弦值[-1:1原创 2012-04-26 06:54:08 · 2141 阅读 · 0 评论 -
C++STLvector
一、构造函数1)、vecto v; //创建一个空的vector对象,这个对象的元素的类型为T,T是需要指定的。2)、vector v(n); //创建一个vector对象,v.size()为n, 每个元素的值都会是系统默认的值,如果T是类,就会是默认构造函数来初始化。3)、vector v(n, value);//跟第二个差不多,区别就是初始化不是默认值,而是用指定的value值来原创 2012-09-27 22:23:20 · 1153 阅读 · 0 评论 -
C++STLstring
一、构造函数1)、 string s;//创建一个空的字符串,相当于string s("");2)、 string s1("hehe"); //char charArray[] = "hehe"; string s1(charArray);用字符数组初始化3)、 string s2("hehe", 2);//使用“hehe”的前两个字符来初始化S24)、 string s3(s原创 2012-09-28 07:51:06 · 769 阅读 · 0 评论 -
(0! + 1! + 2! + 3! + 4! + ... + n!)%m
DescriptionThe GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math operator原创 2012-10-02 09:18:10 · 4135 阅读 · 3 评论 -
STL中Algorithm
来源:没有代码的日子toupper,tolower地球人都知道 C++ 的 string 没有 toupper ,好在这不是个大问题,因为我们有 STL 算法:string s("heLLo");transform(s.begin(), s.end(), s.begin(), ::toupper);cout transform(s.begin(), s.end(), s转载 2012-10-08 22:41:34 · 1800 阅读 · 0 评论 -
C++设计CTString类
#include using namespace std;#include "CTString.h"int main(){ CTString *pStr = new CTString("I love you!"); cout Size() cout Empty() pStr->Print(); pStr->Cop原创 2012-10-12 21:37:30 · 1623 阅读 · 0 评论 -
第六章 C++模板
//------------------------第六章 模板----------------------------------------------/* 模板是实现代码重用机制的一种工具,可以实现类型参数化。模板分为函数模板和类模板。 C++中不建议使用宏,因为宏避开了类型检查机制,容易造成不必要的错误。 模板声明形式: template //class可以换成type原创 2012-10-18 09:10:31 · 497 阅读 · 0 评论 -
C++文件操作
//--------------------第七章 C++的I/O流类库-------------------------------/*C++中预定义的流对象:* cin --与标准输入设备相关联,通常是键盘* cout --与标准输出设备相关联,通常是屏幕* cerr --与标准错误输出设备相关联,属于非缓冲方式* clog --与标准错误输出设备相关联,属于缓冲方式*//*输原创 2012-10-17 18:12:12 · 690 阅读 · 0 评论 -
递归求阶乘
#include using namespace std;//功能:递归计算阶乘//前置条件: 0=< n <= 15//后置条件:返回n!的值long long getFactorial(int n){ if (n == 0 || n == 1) return 1; else return n * getFactorial(n-1)原创 2012-10-31 13:40:01 · 440 阅读 · 0 评论 -
中兴笔试题
下面这段代码的输出是多少(在32位机上).char *p;//指针char *q[20];//指针数组char *m[20][20];//二维指针数组int (*n)[10]; // 这是行指针struct MyStruct{char dda;double dda1;int type ;};MyStruct k;printf(“%d %d %d %d”,sizeof(p),sizeof(q),si原创 2013-09-22 19:36:25 · 1717 阅读 · 0 评论