摘要： qsort函数包含在<stdlib.h>的头文件里。qsort函数声明如下：void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));参数说明如下：base: 要排序的数组nmemb: 数组中的元素数目size: 每个数组元素占用内存空间，可使用sizeof获得compar: 比较两个数组元素的比较函数。本比较函数的第一个参数值小于、等于、大于第二参数值时，本比较函数的返回值应分别小于、等于、大于零。也就说你要实现一个这样的函数（升序）：int cmp(co 阅读全文

摘要： 中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理，孙子定理。 公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答为“23”。也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。明朝程大位用歌谣给出了该题的解法：“三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知。”即解为x≡2×70＋3×21＋2×15≡233≡23(mod105）。“已知m1、m2、m3是两两互 阅读全文

摘要： 这个是超时版的：#include<iostream>#include<string>using namespace std;typedef struct TelephoneNumber{//表示电话号码的结构体string number;//电话号码串int prefix;//首数字int count;//重复次数}TelephoneNumber;/*#include<fstream>fstream fin ("input.txt",ios::in);#define cin fin//*/struct TelephoneNumber Tr 阅读全文

摘要： /*__________________________________________________POJ 1001题______________________________________________________ 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 69456 Accepted: 16252 Description:对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解... 阅读全文

摘要： /******************************问题描述************************************//* 设有n种不同面值的硬币，现要用这些面值的硬币来找开待凑钱数m，可以使用的各种面值的硬币个数不限。 找出最少需要的硬币个数，并输出其币值。 数据输入： 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n<=13）， 表示有n种硬币可选。接下来的一行是每种硬币的面值。由用户输入待找钱数m。 结果输出： 程序运行结束时，将计算出的所需最少硬币个数和币值输出到文件output.txt中。/******************** 阅读全文

摘要： 一个让我瞠目结舌的电脑高手! ­­很久以前，那还是我用win98的时候有次我系统崩溃了，因为我是电脑白痴，我朋友给我介绍了一个高手来帮我修电脑。 ­ 他看了一下电脑，问我有没有98的盘，我说没有。 ­ 他想了一下，叫我把固定电话拿给他，我想修电脑要电话干什么，但人家是高手，我也不好说什么，就把电话拔下来给他了。 ­ 他把电话线空着的一头接在电脑的一个插孔内，然后进入了dos，然后就开始在电话上不停的按着键，他按键的速度非常快，但是只按0，1两个键，我搞不懂这有什么用，但也不敢问，看了半个多小时，他还是不停的按这两个键，我渐渐的有些困，我问他这东 阅读全文