03 2014 档案

模仿c的字符转整数函数 atoi
摘要:1 #include 2 enum Status {KValid = 0, KInvalid}; 3 int g_nStatus = KValid; 4 long StrToIntCore(char *str,bool minus) 5 { 6 long num = 0; 7 while (*str !='\0') 8 { 9 if (*str >'0' && *str 0x7FFFFFFF)||(minus && num <(signed int)0x80000000))14 {15 num ... 阅读全文

posted @ 2014-03-14 21:31 初日 阅读(331) 评论(0) 推荐(0)

N个骰子的点数和的概率分布
摘要:程序设计思路: 假设有n个骰子,关键是需要统计每个点数出现的次数。首先分析第一个骰子点数和有1到6的点数,计算出1到6的每种点数的次数,并将结果用一个数组pos1记录。然后分析有两个骰子时, 点数为K肯定是由上一次中点数为K-1,K-2,K-3,K-4,K-5,K-6的点数产生,即此时点数为K的次数为上一次点数为K-1,K-2,K-3,K-4,K-5,K-6的次数之和,将本次计算的结果保存到另外一个数组pos2中,这样一直计算到n个骰子时,数组pos2中保存的值即为每个点数出现的次数。技巧: 假设出现的点数为K,则将其出现的次数保存到pos[K]中;由n个骰子的点数来推出n+1个骰子的点数.. 阅读全文

posted @ 2014-03-14 15:19 初日 阅读(15489) 评论(0) 推荐(0)

c语言算法题目求职用
摘要:1.栈的压入与压出/*输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。n#include using namespace std;int qin[100005];int qout[100005];int main(void){ int n; int i,j; while(scanf("%d", &n) == 1) { for(i=0; i s; i = 0; j = 0; while(iint seq[10005];bool valid(int x, int y){ if(... 阅读全文

posted @ 2014-03-02 20:27 初日 阅读(350) 评论(0) 推荐(0)

导航