测试昵称666-CSDN博客

原创南航 OJ 1184 迷失的邮票

今天群里以朋友问了我一道题，是南航的OJ，AC了顺便放上来。题目地址：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1184#include long stamp[1000000];long x; int main(){ long n; int i; l

2010-05-25 17:57:00 1410

原创百练oj2706 麦森数

/*首先考虑2的p次方减1有多少位。因为2的p次方的个位只能是2，4，6，8，所以减1后和2的p次方*的位数相同。这里可以使用double log10(double x)函数。分析为什么？这个地方要学会分析*//*其次分析2的p次方末500位怎么求？显然，对于任何p>0,考虑p的二进制形式，不难得到：P = a020 + a121 + a222 + … + an-12n-1

2010-05-17 13:32:00 646

原创自己站点的排名记录

现在自己管理2个网站，一个就是自己的官方个人Blog,另外一个就是我的论坛：C++奋斗乐园|C++论坛|算法论坛|ACM/ICPC论坛我的目标是把论坛在2个月内CNZZ排名冲进前10000，我的博客是在2个月内冲进前100000，昨天看了CNZZ报表，自己的论坛是241737，bolg还没名次。呵呵，相信在自己的努力下论坛会越发展越好的。然后再继续努力，争取半年内论坛在Alexa内排名进入

2010-05-17 13:31:00 537

原创百练oj2735八进制转十进制

#include #include #include #include #include #include using namespace std;int main(){ int a; scanf("%u", &a); char eight[10] = {0}; sprintf(eight, "%u", a); long sum = 0;

2010-05-09 14:55:00 604

原创百练oj2734十进制转八进制

#include #include #include #include #include #include using namespace std;int main(){ int ten; scanf("%u", &ten); //是用%u,而不是%ud int cnt = 0; char eight[10] = {0}; while(ten)

2010-05-09 14:49:00 595

原创百练poj2972 确定进制

#include #include #include #include #include #include using namespace std;long b2ten(char *x, int base){ int ret = 0; int len = strlen(x); for(int i = 0; i < len; i++) { i

2010-05-08 21:34:00 573

原创 3.单链表内元素的查找

多的不说，对于这些概念等在严蔚敏老师的书中都讲的很详细，这里是给大家分享一些实例。让大家加深数据结构的学习。希望大家多多支持：C++奋斗乐园|C++论坛|算法学习|ACM/ICPC ：http://www.cppleyuan.com/豆瓣小组：http://www.douban.com/group/217679/②群：23840480/*************************

2010-05-02 09:32:00 922

原创 2.单链表内元素的插入

多的不说，对于这些概念等在严蔚敏老师的书中都讲的很详细，这里是给大家分享一些实例。让大家加深数据结构的学习。希望大家多多支持：C++奋斗乐园|C++论坛|算法学习|ACM/ICPC ：http://www.cppleyuan.com/②群：23840480 /******************************** 单链表的插入

2010-04-29 19:16:00 583

原创 Is-A 和 Has-A关系

he is a people he has a head我是一个男人 is-a 我有一个女人 has-a is_a 用于继承 has_a 是组合一个类中包含了其他类一般我们认为继承可以分为两种基本的形式：实现继承和接口继承。实现继承的主要目标是代码重用：我们发现类B和类C存在同样的代码，因此我们设计了一个类A，用于存放通用

2010-04-17 10:36:00 925

原创鸡兔同笼问题

百练2750的鸡兔同笼问题。http://poj.grids.cn/problem/2750 /******************************************************************************************** **

2010-04-14 19:00:00 486

原创循环链表的应用--猴子出队问题

题目：下面的程序演示了单向循环链表的建立和表结点的删除，我们要求解的问题如右图所示：猴子选大王。有N 只猴子，从1 到N 进行编号。它们按照编号的顺时针方向，排成一个圆圈，然后从第一只猴子开始报数。第一只猴子报的第一个数字为1，以后每只猴子报的数字都是它前面猴子所报的数字加1。如果一只猴子报的数字是M，则该猴子出列，下一只猴子重新从1 开始报数。剩下的猴子继续排成一个圆圈报数，直到全部的猴

2010-04-14 16:38:00 625

原创百练POJ 2753斐波那契数列

地址:http://poj.grids.cn/problem/2753/ 斐波那契数列，可以用递归算法做，也可以用非递归算法做，反正在我自己学校的OJ中递归的是超时了，在百练上提交的递归可以通过。解题报告：#include using namespace std;// 以下是递归算法int f(int a){ if (a == 0) return 0

2010-04-13 21:08:00 1001

原创 POJ 1928（百练2950）花生问题

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1928 解题报告：（C++） #include #include #include #define MAX_NUM 51using namespace std;int T, M, N, K;int aField[MAX_NUM][MAX_NUM];

2010-04-12 18:51:00 1068

原创百练POJ 2964 日历问题

设置的数组是程序变得简单了许多。题目地址：http://poj.grids.cn/problem/2964/ 解题报告：#include #include #include using namespace std;int IsBissextile(int year);char week[7][10] = {"Saturday", "Sunday", "Monda

2010-04-11 21:15:00 522

原创百练POJ 2712细菌繁殖

废话不多说，月份最好是数组设为13，第一个为0，符合人们正常思考。题目地址：http://poj.grids.cn/problem/2712/ 解题报告：（C++）#include #include #include using namespace std;int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30,

2010-04-11 20:21:00 1041

原创 POJ 1565

地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1565 分析倒没有什么分析，只是注意这类字符串的题目可以用数组解决；解题报告：（C++）#include #include #include using namespace std;int main(){ int k, i, base[31], sum

2010-04-10 13:47:00 503

原创 POJ 1657

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1657 解题报告：#include #include using namespace std;int main(){ int nCases, i; scanf("%d", &nCases); char des_c1, des_c2; int des_i1,

2010-04-09 09:42:00 586

原创中国剩余定理

中国剩余定理中国剩余定理可以描述为：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数）R1 、R2 、… 、Rn是d1、d2、…、dn-1的公倍数，而且被dn除，余数为1；D是d1、d2、…、的最小公倍数；R是

2010-04-05 21:18:00 6111

原创 ACM入门之新手入门

1.ACM国际大学生程序设计竞赛简介 1)背景与历史 1970年在美国TexasA&M大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。1977年，该项竞赛被分为两个级别：区域赛和总决赛，这便是现代ACM竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自世界各地的一千多支s代表队参加了ACM区域竞赛。ACM大学生程序设计竞赛由美国计算

2010-03-28 18:50:00 873 3

原创 C++中的关键字explicit

在 C++ 中，如果一个类有只有一个参数的构造函数，C++ 允许一种特殊的声明类变量的方式。在这种情况下，可以直接将一个对应于构造函数参数类型的数据直接赋值给类变量，编译器在编译时会自动进行类型转换，将对应于构造函数参数类型的数据转换为类的对象。如果在构造函数前加上 explicit 修饰词，则会禁止这种自动转换，在这种情况下，即使将对应于构造函数参数类型的数据直接赋值给类变量，编译器也会

2010-03-27 11:00:00 437

原创 wchar_t的问题。

在学到wchar_t时遇到了问题；我试着打这个程序：int main(){ wchar_t ga=我; wcout << sizeof(wchar_t) << endl; cout << ga << endl; return 0;} 结果输出是252946 在百度上找了半天，找到了原因：首先，wc

2010-03-24 16:01:00 446

转载心烦时记住三句话

人活在世不可能事事尽如人意，遇到困难和烦心的事就要自己化解，时刻拥有乐观的心态和快乐的心境。在生命中碰到烦恼事，不妨学说三句话,对自身健康大有好处。第一句话是“算了吧”。生活中有许多事，可能你经过再多的努力都无法达到,因为一个人的能力必定有限，要受各种条件的限制，只要自己努力过、争取过，其实结果已经不重要了。第二句话是“不要紧”。不管发生什么事，都要对自己说“不要紧”。因为积极乐观

2010-03-23 11:11:00 864

本人是刚刚开始学习windows编程的,感觉看雪学院的大牛很NB.想找一些书籍来看学习学习,可是不知道看哪些书好.驱动,对菜鸟们来说真是一个很深奥的话题,所以 ,我找来了这篇文章供大家分享,以后大家发现什么好书就在楼下跟贴吧! 作者：Harry Meng　来源：互联网.也许我的阅读面过于狭小，书架里基本上都是Jeffrey Richter，Charles Petzold，侯捷老师以及潘爱民老师的书

2010-03-15 21:23:00 853

原创一道C++小题目。

今天在CSDN的C++版块看见一道题，题目是：定义一个score类，其中包括私有数据成员和公有成员函数，即 num 学号 Math 高等数学成绩 English 英语成绩 Programming 程序设计成绩 inscore() 输入学号和各科成绩，并且计算平均成绩 showscore(时) 输出学号和各科成绩使用score类，输入某班n（事先不能确定）个学生的学号和各科成绩，然后求各个学生

2010-03-14 20:33:00 1661 2

转载 Copy assignment operators (C++ only)

The copy assignment operator lets you create a new object from an existing one by initialization. A copy assignment operator of a class A is a nonstatic non-template member function that has one of th

2010-03-14 16:20:00 788

原创好的代码风格是一种美！

今天在看《C++ Primer》的第440面时，我突然认识到，就算是同样的代码，一个字符不差，但是不同的风格，也有美与丑之分。比如：inline booloperator== (const Sales_item &lhs, const Sales_item &rhs){ // must be made a friend of Sales_item return lhs.u

2010-03-14 10:34:00 507

原创类的作用域

在《C++ Primer》的第381面，讲到了在形参类型和返回类型和作用域的关系，这里总结一下：1.形参表和函数体处于类作用域中。在定义于类外部的成员函数中，形参表和成员函数体都出现在成员名之后。这些都是在类作用域中定义的，所以不用限定而引用其他成员。例：char Screen::get(index r, index c) const{ index row = r *

2010-03-12 09:42:00 451

原创【C++】何谓算法？何谓容器操作？

这里讲的是根据《C++ Primer》第四版中文版的，没有书的朋友可以去网上搜搜，有很多。在《C++ Primer》P345面有这么一句话：算法不直接修改容器大小。如果需要添加或删除元素，则必须使用容器操作。何谓算法？何谓容器操作？在P336面就讲到：泛型算法：因为他们实现共同的操作，所以称之为“算法”；而“泛型”指的是它们可以操作在多种

2010-03-10 18:18:00 906 3

原创初学者易犯错误---向没有元素的空容器中做写入操作

在《C++ Primer》的第341面看到了容器的写入操作，有一个初学者很容易犯得错误，故在此重申一遍：在向容器做写入操作时，必须保证容器至少足以存储要写入的元素。举例：int main(){ vector ivec(10); // 向没有元素的空容器中作写入操作是危险的 fill(ivec.begin(), ivec.begin() + ivec.siz

2010-03-10 14:44:00 488

原创 POJ 1003--Hangover

题目在北大现在测试系统：http://acm.pku.edu.cn/JudgeOnline/problem?id=1003以下是用C++写的： #include #include using namespace std; int main() { int n_card; float card_len

2010-03-09 18:45:00 648

转载如何使用live writer客户端来发布CSDN的博客文章？

如何使用live writer客户端来发布CSDN的博客文章？收藏 live writer是写博客的一个客户端工具，由于文章是在本地编写，所以它能够防止文章在发布时发生内容丢失的情况，同时它还可以方便的进行内容排版、插入图片等，排版完成后点击发布，图片也会一并被传到服务器上。CSDN博客支持metaAPI ，所以也可以使用live writer来发布文章。接下来将为大家详细介绍如何配置live

2010-03-08 16:49:00 403

原创 IO标准库类型和头文件

讲解在《C++ Primer》的第245面有，这里只是为了让自己记忆加深，并让大家好查，所以打上来：头文件类型iostream

2010-03-07 14:55:00 572

原创条款03：尽可能使用const

额。暂时重载这块有点迷糊，先把学到的总结了。这里主要是自己对const的小结：①：如果关键字const出现在星号左边，表示被指物是常量；如果出现在星号右边，表示指针自身是常量。看三个例子：1.const char *p = str; // non-const pointer, const data2.char const *p = str; // non

2010-03-06 18:56:00 339

原创条款02：尽量以const, enum, inline 替换 #define

这一章先欠着，有许多问题。正在网上求助在。。。

2010-03-06 16:37:00 381

原创条款01：视C++为一个语言联邦

这是《Effective C++》的学习笔记，主要就是把书上重点的写出来，再结合自己的理解。条款01：视C++为一个语言联邦这一节的思想是把C++这个语言看成是几种次语言的集合，介绍了4种主要的次语言：1.C： C++是以C为基础的2.Object-Oriented C++: 也就是C with Classes。包括构造，析构

2010-03-03 16:17:00 679

转载 ACM题目推荐（刘汝佳书上出现的一些题目）

推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=

2010-02-13 18:39:00 594

转载关于结构化程序设计思想

前段时间看了CSDN的《IT学生解惑真经》（很不错的文章，我觉得每个IT学生都应该看一看），上面再讲学习C时要掌握结构化程序设计思想，故在网上找到一篇写的比较全面的，在这里和大家一起分享：计算机语言只是一个编程工具,学习程序设计,最重要的是学会针对各种类型的问题,设计出有效的解决方法和步骤,而不应只限于会用某一种计算机语言.当我们要编写一个程序时,总要首先想好这个程序的目的是什么,怎样

2009-12-29 19:45:00 2283 1

原创 ASCII码表，方便大家查阅

10进制16进制控制字符10进制16进制字符10进制16进制字符10进制16进制字符000NUL3220空格6440@9660`101J3321!6541A 9761a202　3422"664

2009-12-25 10:49:00 645

原创让CPU利用率曲线听你指挥

在《编程之美--微软技术面试心得》的第1.1节中，讲到了怎么使cpu的利用率一直维持在50%左右。个人感觉这个例子很有趣，它不光体现出了程序对计算机的掌控，更体现了编程不是枯燥的代名词，它一样可以很有趣，就比如此例！这里主要是利用此例的解法一顺便把sleep函数讲一下：要操作CPU的使用率曲线，就需要使CPU在一段时间内（根据Task Manager的采样率）跑busy和i

2009-12-24 15:16:00 705