![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
默闻革
这个作者很懒,什么都没留下…
展开
-
1782:谁是你的潜在朋友
题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,原创 2013-12-05 23:13:44 · 824 阅读 · 0 评论 -
计算大数阶乘 并统计'0'的个数
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Demo_JieCheng{ class Program { static void Main(string[] args) { i原创 2014-03-08 22:22:17 · 1238 阅读 · 0 评论 -
矩阵乘法
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplicationDemo{ class Program { static void Main(string[] args) {原创 2014-01-06 19:00:34 · 535 阅读 · 0 评论 -
1323:算法2-1:集合union
题目描述假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。图:将两原创 2014-03-12 10:17:36 · 1206 阅读 · 0 评论 -
最大公约数
#includeint fun(int a,int b){ int r; while((r=b%a)!=0) { b=a; a=r; } return a;}int main(){ int n,max,min,temp,count=0; while(scanf("%d",&n)!=EOF) { while(n--) {原创 2014-03-12 10:25:58 · 432 阅读 · 0 评论 -
2092:欧拉回路
题目描述欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?输入格式测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 = 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。原创 2014-01-05 22:11:05 · 561 阅读 · 0 评论 -
1019:石头剪子布
题目描述现在有两个人在玩石头剪子布游戏,请你判断最后谁赢了。用R代表石头,S代表剪子,P代表布。输入格式输入的第一行是一个整数t(0每组输入样例的第一行是一个整数n(0接下来n行,每行由两个字母组成,两个字母之间用一个空格分隔,这些字母只会是R,S或P。第一个字母表示Player1的选择,第二个字母表示Player2的选择。输出对于每组输入样例,输出获胜原创 2013-12-15 17:14:49 · 1188 阅读 · 0 评论 -
1023:坑爹的黑店
题目描述今天小明去了一个风景如画的地方散心,但是自己带的饮料喝完了,小明口渴难耐,见不远处有家小商店,于是跑去买饮料。小明:“我要买饮料!”店主:“我们这里有三种饮料,矿泉水1.5元一瓶,可乐2元一瓶,橙汁3.5元一瓶。”小明:“好的,给我一瓶矿泉水。”说完他掏出一张N元的大钞递给店主。店主:“我忘了提醒你了,我们这里没有找客人钱的习惯的,多的钱我们都当原创 2013-12-15 19:17:14 · 1048 阅读 · 0 评论 -
1022:挂盐水
题目描述挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下...,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢?输入格式输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0输出对于每组测试数据,请输出挂原创 2013-12-15 19:21:19 · 2758 阅读 · 0 评论 -
1021:恶搞指数
题目描述小明的朋友过生日,小明准备了一件礼物,不过小明想恶搞一下他的朋友,所以他准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子,B表示礼物,小明想让你帮他算出恶搞指数,即最少需要拆多少个盒子才能拿到礼物。输入格式输入包含多组测试数据。每组测试数据是一个长度不大于1000,只包含(,)和 B 三种原创 2013-12-15 19:24:07 · 707 阅读 · 0 评论 -
1020:电梯升降
题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务所花费的总时间。一开始,电梯在第0层,并且最终完成任务时电梯不必一定返回到0层。输入格式有多组测试样例。每组测试样例包含一个正整数N,接下来是N个正整数。原创 2013-12-15 17:12:02 · 1631 阅读 · 0 评论 -
1045:讨厌的小数点
题目描述小明一直很讨厌小数点,一看到小数点就头疼。不幸的是,小红给他出了一个题目,问他:给你一个小数x,你能算出小数点后第n位是什么吗?(1小明看到此题后,瞬间头疼晕倒,你能帮帮他吗?输入格式首先输入一个t,表示有t组数据,跟着t行:每行输入一个小数(输入数据保证一定是a.b的形式,为了简单化问题,没有循环小数的情况),然后跟一个n,表示小数点后第几位。输出原创 2013-12-05 23:16:50 · 1085 阅读 · 0 评论 -
1783:完数
题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入格式 测试数据有多组,输入n,n数据范围不大。 输出 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空格隔开,输出最后不要有多余的空格。原创 2013-12-05 23:20:21 · 674 阅读 · 0 评论 -
1324:算法2-2:有序线性表的有序合并
题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列,现要求将 LA 和 LB 归并为一个新的线性表 LC, 且 LC 中的数据元素仍然按值非递减有序排列。例如,设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20) 算法描述如下: 从上述问题要求可知,LC中的数据元素或是LA中的数据元素,或是LB中...原创 2014-03-12 12:32:38 · 1313 阅读 · 0 评论