
编程小结
GooMaple
这个作者很懒,什么都没留下…
展开
-
大数运算 (二)—— 大数累加(正整型)
/** 大数累加 **/#include#include#define N 1000int sum[N+1]= {0}; // 对于大数的累加来说,开一个int型的数组存数字比开字符型的数组操作起来要更加简单易用void SumAdd(char *a){ int i,j; for(i=N,j=strlen(a)-1; j>=0; j--,i--)原创 2012-07-30 16:14:44 · 2246 阅读 · 0 评论 -
几种选择全排列实现的效率
统计几种选择全排列实现的效率,所谓选择全排列,如:在4个球之间选择2个球,其全排列数为 6 。代码如下:#include #include #include #include #include using namespace std;int cnt, cct, tot, n, k;char a[25];void test_1(int cur){ if(cnt原创 2012-10-07 00:01:14 · 1188 阅读 · 0 评论 -
UVa 工具网站
uva 工具网站 顶 顶!!!UVa Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.htmlLucky貓的ACM園地,Lucky貓的 ACM 中譯題目 Mirror這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒!我在搜尋引擎輸入過上百次的Luck转载 2012-08-21 12:11:44 · 5359 阅读 · 0 评论 -
博弈类题目小结(HDU,POJ,ZOJ)
转载出处,http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526 by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.youkuaiyun.com/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.c转载 2012-08-19 11:39:23 · 853 阅读 · 0 评论 -
qsort详解
qsort及其用法一、 函数原型void qsort(void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 大概的意思是,第一个参数指明了要排序的数组(比如:程序中的num),第二个参数给出了转载 2012-07-30 16:30:08 · 620 阅读 · 0 评论 -
sscanf详解(二)
几个常用例子例1:得到devicetype的值,首先原始字符串中是否包含devicetype=,如果包含此串儿则使用如下方式获得devicetype的值。int main(int argc, char argv[]){string szMsg("_Community=public&_MachineName=192.168.6.96&_Port=161&devic转载 2012-07-30 16:26:25 · 971 阅读 · 0 评论 -
大数运算 (五)(正整型)—— 大数的除法与求余
/** 大数除法与求余 **///这个是uva上的一个题,本身写的那个比较繁琐,借鉴了一些其他人的方法 .../***这个题大意为输入两个数和一个符号( '/' or ''% ),求除法或是求余(其中除数是n满足 0<n<231),例: 输入为:110 / 10099 % 10输出为:19***/ 代码如下:#include#include#includeusi原创 2012-07-30 16:19:03 · 11319 阅读 · 3 评论 -
sscanf详解(一)
/*非本博总结*/sscanf名称:sscanf() - 从一个字符串中读进与指定格式相符的数据. 函数原型:Int sscanf( string str, string fmt, mixed var1, mixed var2 ... );int scanf( const char *format [,argument]... ); 说明:s转载 2012-07-30 16:25:54 · 1155 阅读 · 0 评论 -
大数运算小结
到大数运算(六)为止,总结的大数运算基本已经算告一段落了,这些代码大多都是曾经做的一些OJ上的题,稍加总结以后便放上来了。其中有大数的加,乘,阶乘,除,求余,以及幂,除最后一个幂是高精度的外,其他基本仅是整型大数的运算。 之所以没有列减法以及除求幂运算以外的其他运算的高精度运算,是因为其实其中很多东西在这六块总结中其实已经都包括了。比如说大数减法,会了大数加法,相信减法也是很简原创 2012-07-30 16:24:40 · 1324 阅读 · 0 评论 -
大数运算(高精度) (六)—— 大数求幂
/** 大数(高精度)求幂 **/ //输入两个数字 m(可以带小数点),n,求m的n次方#include#include#includechar multiply[1000];void multiplyer(char *a,char *b) //实质上就是俩个整型大数的乘法{ int i,j,num,tem; int multy[1000]= {原创 2012-07-30 16:21:12 · 5680 阅读 · 0 评论 -
大数运算 (四)—— 大数阶乘
/** 大数阶乘 **/// 最大可以计算到10000!#include #include #define N 36000 //10000的阶乘大约要36000位int f[N];int main(){ int i,j,n; int c,s; while(scanf("%d",&n)!=EOF) { memset(f,0,siz原创 2012-07-30 16:18:03 · 1457 阅读 · 0 评论 -
大数运算 (正整型)(三)—— 大数乘法
/** 大数乘法 **/#include#include#define N 500int multy[1000]; //一千位以下的大数void multiplyer(char *a,char *b){ int i,j,num,tem,h; char k; memset(multy,0,sizeof(multy)); for(i=strlen原创 2012-07-30 16:16:22 · 3237 阅读 · 2 评论 -
大数的运算(正整型)(一) —— 大数加法
/** 大数加法 **/#include#includevoid add(char *a,char *b) // (a += b 且 a的长度大于b的长度){ int i,j; for(i=strlen(a)-1,j=strlen(b)-1; j>=0; j--,i--) a[i]=a[i]+b[j]-'0'; //每一位的数字相原创 2012-07-30 16:12:57 · 1857 阅读 · 1 评论