2007年12月_phinecos

原创 HDU1015 Safecracker

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1015 题目罗嗦了半天，其实意思很简单，就是给定一个目标值target,再给你一个备选字符串(5~12个字符)，要你在这个字符串里选5个出来，满足题中给定的等式，并且你选择的这5个字符组成的字符串必须是所有可能情况中按字典序最大的情况。简单分析下就可以看出，就是一个

2007-12-30 17:52:00 2581

原创 HDU1014 Uniform Generator

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1014这道题就是题目有点难懂，其实难度很小，就是产生伪随机数时给出的步长step和上限mod，判断下这两个值是否可以让产生的随机数均匀分布，所谓的均匀分布就是在mod步里能产生出0到mod-1这mod个数。Code highlighting produced by Act

2007-12-29 09:52:00 1101

原创 HDU1013 Digital Roots

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1013 #include #include using namespace std; void DigitRoot(int n) { int tmp; int sum = 0; while (n!=0) { tmp = n%10; sum += tmp; n = n

2007-12-28 13:52:00 744 1

原创 HDU1007 Quoit Design

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1007具体算法分析见：最接近点对问题版本一：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include ios

2007-12-26 15:52:00 1001

原创 HDU1012 Calculate e

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1012解法一：最直观的方法，就是递归计算来求各项之和Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include i

2007-12-25 12:52:00 1272

原创 HDU1010 Tempter of the Bone

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1010古人云：“由简入奢易,由奢入简难”，咱写代码也是一样，不求最快，但求最繁，繁得让你都不忍读完它。。。。Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeH

2007-12-24 16:52:00 953 3

原创 HDU1009 FatMouse' Trade

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1009Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include vector

2007-12-24 10:52:00 911

原创 HDU1008 Elevator

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1008 #include using namespace std; int main(int argc, char *argv[]) { int n,curLev,desLev,sumTime,tmp; while(cin>>n&&n!=0) { curLev = 0;//初始层为0 su

2007-12-23 22:52:00 495

原创 HDU1004 Let the Balloon Rise

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1004 #include #include #include using namespace std; int main(int argc, char *argv[]){ int nCount=0; string strTmp; while(cin>>nCount&&nC

2007-12-23 14:52:00 785

原创 HDU1003 最大子序列和问题

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream> #include vector>

2007-12-23 13:52:00 1272

原创 HDU1002 大数相加

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1002 #include #include using namespace std; void Add(string a,string b,char sum[],int& count) {//大数加法 int len1 = a.length();//数a的长度 int len

2007-12-22 23:52:00 900

原创 C++ Exercises（七）

Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include iostream>#include string>#include cstdlib>#include ctime>using namespace std;template typ

2007-12-21 12:52:00 787

原创《Introduction to Computing Systems:From Bits and Gates to C and Beyond》读后感（一）

两个理念：1）抽象。例如先基于晶体管描述逻辑门的实现，一旦领会了逻辑门的抽象，就将其细节丢弃，而是将其视为已经可以直接使用的组件，只有在系统出现问题时，才返回到细节中去进行分析2)软硬件不加以区分。具体功能到底由谁来实现，以及两者之间的协作，依据的原则只是如何让计算机工作得更好，图灵机以及图灵解决的问题：计算的可定义性机器视角来看：从最底层的器件（最终是

2007-12-18 10:52:00 2696

原创 An introduction to bitwise operators

读了codeproject上的这篇《An introduction to bitwise operators》,前面两个运算符说得不错，但第三个异或运算符感觉不够准确，作者给出的示例不知道有什么用处，不就是把数做了两次异或又回来了么？ &运算符用来判定某些位是0还是1：#include iostream>using namespace std;int main(void){

2007-12-15 20:52:00 579