大数的阶乘问题代码

#include <stdio.h>int main(){ int a[5000]={0,1},co=1,n; scanf("%d",&amp;n); for(int i=2;i<=n;i++) { int jinwei=0; for(int j=1;j<=co;j++) { a[j]=a[j]*i+jinwei; if(a[j]/10000) { jinwei=a[j]/10000; a[j]%=...
天天涯涯 发布于 2012-04-01 20:23 | 阅读 1214 次 | 评论 0 条

洗扑克牌(乱数排列)

说明 洗扑克牌的原理其实与乱数排列是相同的,都是将一组数字(例如1~N)打乱重新排列,只不过洗扑克牌多了一个花色判断的动作而已。 解法 初学者通常会直接想到,随机产生1~N的乱数并将之存入阵列中,后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字,如果有这个数就不存入,再重新产生下一个数,运气不好的话,重复的次数就会很多,程式的执行速度就很慢了,这不是一个好方法。 以1~52的乱数排列为例好了,可以将阵列先依序由1到52填入,然后使用一个回圈走访阵列,并随机产生1~52的乱数,将产生的乱数当作索引取出阵列值,并与目前阵列走访到的值相交换,如此就不用担心乱数重复...
laznrbfe 发布于 2012-04-01 20:13 | 阅读 1842 次 | 评论 1 条

好水的题

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit ...
天天涯涯 发布于 2012-04-01 14:40 | 阅读 892 次 | 评论 0 条

一种排序

描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示所有的长方形;输入第一行有一个整数 0<n<10000,表示接下来有n组测试数据;每一组第一行有一个整数 0<m<1000,表示有m个长方形;接下来的m行,每一行有三个数 ,第一个数表示长方形的编号,第二个和第三...
天天涯涯 发布于 2012-03-31 12:04 | 阅读 1195 次 | 评论 0 条

学好VC++

每到年底各大媒体就争先恐后热火朝天地搞总结,什么十大人物,十大品牌,十大美女,十大帅哥等等五花八门乱七八糟的让人充满好奇充满怀疑,这事确实让人有点郁闷,就如同男足国家队的国产教练如沉墙扶们每一次踢球失败后都要说这么一句:我们回去后要好好总结,下次会打得更好! 这话听了几十年了,耳朵都生虫了,但还是无法看到中国猪球队有象人样的表现。因此,总结在某一程度上来说只不过是一种形式罢了,总结不代表就能改过原有的不足,也不代表就能进步了,甚至有点俗不可耐,尽管如此,阿蒙亦明知故俗,前人说过了入乡了就要随俗,因此你生活在这种环境里,你无法对这些无聊无趣的东东置之不理,除非你是天才,天才往往在非天才的人...
lonmaor 发布于 2012-03-29 21:50 | 阅读 1123 次 | 评论 0 条

关于栈的一个问题1

描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3 [(]) (]) ([[]()])样例输出No No Yes#include <stdio.h>#include <string.h>int main(){ int n; ...
天天涯涯 发布于 2012-03-29 21:37 | 阅读 1087 次 | 评论 0 条

竞赛类

2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户住宿定单,每张定单的内容包括要住宿的房间数,开始住宿时间和要住的天...
天天涯涯 发布于 2012-03-29 07:46 | 阅读 1031 次 | 评论 0 条

队列问题

Train Problem I时间限制:3000 ms | 内存限制:65535 KB难度:1描述As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a problem, there...
天天涯涯 发布于 2012-03-28 08:25 | 阅读 979 次 | 评论 0 条

那天加班后在电梯里把一个女孩搞晕了(后悔呀....)

那天加班到晚9点才下班,我走进电梯,我公司在18楼,发现里面只有一个PLMM(真的是很漂亮)。我看了看她,很想搭搭话,但她好象看出来了,显得很高傲,把头偏到一边理头发不理我,我心里不爽,决定搞她一下!于是我蹭到电梯门边上,悄悄按了个号码10。电梯到了10楼停了一下,门开了,但是没有人(当然不会有人了,嘿嘿),电梯门关了,还是只有我们两个,电梯继续往下运行,这时我突然对电梯角落伸出手,做亲切握手状上下握手,并说:小李,我好久没去你们10楼玩了!最近还好啊?一边在做交谈的样子,一边用眼角余光看MM,只见这个MM眼睛瞪的滚圆,嘴巴张的老大,随着我说的越来越热烈,MM慢慢的靠着电梯壁瘫滑坐到地上...
weiwei555 发布于 2012-03-27 23:11 | 阅读 3809 次 | 评论 5 条

数学问题

现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 <图1> <图2>输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出如果这三个点是顺时针给出的,请输出1,逆时针给出则输出0样例输入0 0 1 1 1 3 0 1 1 0 0 0 0 0 0 0 0 0样例输出0 1 #i...
天天涯涯 发布于 2012-03-27 08:30 | 阅读 977 次 | 评论 0 条

有点厌倦这里了

下午打了一下午乒乓球,没有技术的乒乓球对打,只有两个人。输也罢、赢也罢,没有替换的,比赛没有压力,一下午,没有停一下,说是练技术,还不如说是考验自己的耐力。早都打烦了,但还是坚持着,天完全黑了依然在坚持着、坚持着。。。没有留恋,在这里,我还能坚持多久?
金美 发布于 2012-03-25 21:37 | 阅读 835 次 | 评论 0 条

mysql命令大全

最常用12条:1:使用SHOW语句找出在服务器上当前存在什么数据库: mysql> SHOW DATABASES; 2:2、创建一个数据库MYSQLDATA mysql> CREATE DATABASE MYSQLDATA; 3:选择你所创建的数据库 mysql> USE MYSQLDATA; (按回车键出现Database changed 时说明操作成功!)4:查看现在的数据库中存在什么表 mysql> SHOW TABLES;5:创建一个数据库表 mysql> CREATE TABLE MYTABLE (name VARCHAR(20), sex CHAR(1));6...
小小哥 发布于 2012-03-25 18:58 | 阅读 1592 次 | 评论 3 条

C++

想学的语言,却无目标
q504448903 发布于 2012-03-25 12:53 | 阅读 486 次 | 评论 0 条

贪心算法

描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1<=s<=10);s表示有s个物品。接下来的s行每行有两个正整数v,w。输出输出每组测试数据中背包内的物品的价值和,每次输出占一行。样例输入1 3 15 5 10 2 8 3 9 样例输出65 #include <stdio....
天天涯涯 发布于 2012-03-23 22:16 | 阅读 1096 次 | 评论 0 条

贪心算法

描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则输出No;样例输入2 9 10样例输出Yes No#include <stdio.h>int main(){ int i,j,n,m,s,a[10]; for(i=1;i<=9;i++) { s=1; for(j=2;j<=i;j++) ...
天天涯涯 发布于 2012-03-22 22:18 | 阅读 1104 次 | 评论 0 条

水题

描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入2 92081346718538 10 1008908 5样例输出9888 98思路:每一次都找一定范围的最大数#include <stdio.h>#include <string.h>i...
天天涯涯 发布于 2012-03-22 21:50 | 阅读 1076 次 | 评论 0 条

[C语言]2012的末日是现在教育的末日,新教育的开始

电脑时代的到来还是受到很多的限制,电脑可以上网,玩游戏,聊天,为什么不能用来教育,网络是一个最好的教育平台,在网络上可以让一个人自由的学习。自由选择自己喜欢的知识. 通过网络可以用视频学习有好处也有坏处,关键是一个网络环境,如果把网络分成三个区,为成长教育区(1-15年龄),成人教育区(16-20),自由区(16以上和通过管卡的人),成长教育区不可以跟自由区连接,成人教育区可以连接自由区的网络,自由区可以连接成长教育区和成人教育区。在教育区的数据要经过专门的人才能更改和入库。只要你想学习70都没问题。 我们可以通过系统使用库和数据库来识别不同阶级的用户,现在技术可...
变幻小子 发布于 2012-03-22 18:53 | 阅读 2672 次 | 评论 2 条

字典树的问题

在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物的名字(字符串的长度不超过10,字符串全为小写字母,并且只有一组测试数据)。输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。样例输入10 boar pig sheep gazelle sheep sheep al...
天天涯涯 发布于 2012-03-22 13:27 | 阅读 1299 次 | 评论 0 条

贪心(喷水装置)

描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。输出输出所用装置的个数样例输入2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2样例输出2 5#incl...
天天涯涯 发布于 2012-03-21 21:59 | 阅读 1359 次 | 评论 0 条

最大长方形

描述A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles with the heights 2, 1, 4, 5, 1, 3, 3, measured in uni...
天天涯涯 发布于 2012-03-20 22:28 | 阅读 1349 次 | 评论 0 条