摘要: 输入a,n,k(1<=a,n<=1e9 1<=k<=10000 ,注意:有多组测试数据,请用EOF标志判断结束输入):2 32 52 30 5输出(a^n)%k的结果(a的n次方被k除的余数):14问题分析:因为存在若n为偶数:a^n=(a*a)^[n/2];若n为奇数:a^n=a*(a*a)^[n/2];所以原问题就可以进行简化了代码如下 阅读全文
posted @ 2010-10-28 20:25 hailong 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 雜湊表( hash table )。元素的索引值由特殊方法決定,是一種特殊的歸類。inthash(intn)//根據元素的數值來製造一個index{returnn*97%100;}voidhash_table(){intarray[5]={3,6,9,8,1};inttable[100];for(inti=0;i<5;i++){//替array[i]製造一個indexintindex=has... 阅读全文
posted @ 2010-10-28 15:24 hailong 阅读(92) 评论(0) 推荐(0) 编辑
摘要: C 语言数据类型: 基本类型、构造类型、指针类型、空类型.基本类型又包括: 整型、字符、浮点(单精度、双精度)、枚举.构造类型又包括: 数组、结构体、公用体.1. 显示整型(int)的最小、最大值:#include <stdio.h>#include <limits.h>int main(void){ int n1,n2; n1 = INT_MIN; n2 = INT_MA... 阅读全文
posted @ 2010-10-28 09:31 hailong 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 为什么写了个字符串的函数,两个差不多的函数差距怎么就这么大呢?第二个直接运行不出来,郁闷啊,谁能帮忙回答一下啊!!修改了一下,原来是在最后一个字符上出了问题char* substring(char *s,int first,int end) { char *t=new char[end-first+1]; int j=0,i=first; while(i<end) t[j++]=s[i++... 阅读全文
posted @ 2010-10-28 09:28 hailong 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 简单功能模仿:stack:函数实现voidstack(){ int stcak[10]; int top=0;while(top<10) stack[top++]=top;while(top>0) cout<<stack[--top]<<" ";}queue:函数实现void queue(){ int queue[10];int front=0,rear=0;q... 阅读全文
posted @ 2010-10-28 07:18 hailong 阅读(233) 评论(0) 推荐(0) 编辑