今天去SGU刷瓜题,结果遇到了一道必须用高精度的题...SGU356,由于用C++写不知道又要写多长...于是,我用起了才学几天的Java。 import java.io.*; import java.util.*; import java.math.BigInteger; public class Solution { ____public static void main(String args[]) ____{ ________Scanner cin=new Scanner(System.in); ________int m=cin.nextInt(),n=cin.nextInt(); ________BigInteger A=new BigInteger("0"),B=new BigInteger("1"),V,g; ________for(int i=2;i<=n-m;i++) ____________B=B.multiply(BigInteger.valueOf(i)); ________V=B; ________for(int i=2;i<=m;i++) ____________B=B.multiply(BigInteger.valueOf(i)); ________for(int i=0;i<=n-m;i++) ________{ ____________if(i>0)V=V.divide(BigInteger.valueOf(i)); ____________if((i&1)==1)A=A.subtract(V); ____________else A=A.add(V); ________} ________g=A.gcd(B); ________A=A.divide(g); ________B=B.divide(g); ________if(A.compareTo(BigInteger.ZERO)==0)System.out.println("0"); ________else System.out.println(A.toString()+"/"+B.toString()); ____} }
在网上翻了n久资料,在被误导(居然有个Blog把BigInteger.divide说成是减法...)和Compile Error了x次之后,我终于过样例了!
可惜的是,SGU又成SGUJOS了...wating了一长串。希望一觉之后,我看到的是一个Accept。
My Program:
星期二, 十一月 06, 2007
偶的第一个java程序~~~
星期一, 十一月 05, 2007
来自复旦和北大的牛帖
来源:今天在LoveAstar群上双姐转发了这个帖子:
发信人: sasa (萨哥~~让每一个燕曦人都有喜糖吃), 信区: sasa评论:估计是某mm的车……这年头大家都有发嗲,装嫩的迹象啊。好像在某本书上看过女生喜欢粉红色是天生的,因此,若这辆车是某男生用的,那么此男肯定心理henntai。
标 题: 复旦最强大的粉红车,连小偷都不敢靠近
发信站: 复旦燕曦BBS (2007年11月05日08:45:25 星期一), 转信
今天下午在光华东辅楼前见到了著名的粉红车。先来张全景:
看人家的车筐,里面还有一个像围巾一样的粉绒绒的东东
车后面还有一只大蝴蝶,ORZ
车杠真是bling bling啊
这个车铃上水钻好像掉了两颗
连锁链都是粉滴!
来源:在OI永远群上李欣意前辈也转发了个牛贴:
发信人: dvcorleone (石头||stone@rock), 信区: SMS评论:近段时间偶也在上英语,听老师说过当年她考GRE的经历,还说到不能考满分,否则外国人认为是在作弊,以及一些GRE相关的专业名词……近段时间陈启峰大牛ms被TOEFL搞郁闷了,还在多年未写日志的Qzone上写下了励志文章。I have a dream that one day all the people around the world need to speak Chinese...
标 题: 【本科生阅览室重要通知】
发信站: 北大未名站 (2007年11月02日17:12:31 星期五) , 站内信件
由于数量巨大的GRE备考图书堆放在本科生阅览室,对正常的书籍存放工作造成了严
重干扰,经本科生阅览室委员会研究决定,在未来两周之内进行GRE图书专项清理整治工
作,具体日程安排如下:
11月 3日至11月10日,请在本科生阅览室存放了GRE图书的同学前来取回自己的图书;
11月11日至11月18日,对前一阶段未领取的图书,本阅将对其进行处理,主要为面对全
院同学的赠送,欢迎大家前来领取。
注:对于在11月18日之后仍遗留在本阅的GRE图书,将作为废品卖掉。
星期六, 十一月 03, 2007
First Hearing of JAY CHOU ON THE RUN
和往年一样,周杰伦在冬令营之前又出新专辑了,今天在QQ音乐上听了一下。不知道为什么……第一遍听没有什么感觉特别出新的地方(好像以前也有过这种感觉,也许多听几遍才会有感觉)。下面写下我第一遍听的随感-_-
牛仔很忙 严重怀疑Jay是不是早上起床舌头还没伸直就唱了@_@
彩虹 那段像rap的东西很有韵味
青花瓷 中国风……It fascinate me the same as 《东风破》《发如雪》
阳光宅男 别当黄金甲……还有我们都来让mm缺氧吧^_^
蒲公英的约定 曲风就像带着忧伤的阳光,听起来很享受
无双 那个长吼(长啸?)我想起《纽约黑帮》的主题歌了(不知道记错电影名没有)
我不配 比较悲伤的歌,没体验过没什么感觉@_@
扯 厄……里面听起来像女声的东西是不是Jay的声音用电脑处理出来的?(后来据姜里羊说是女的唱的……ft%(*#%$*#@!,够扯)
甜甜的 好欢快的歌,也许适合幼儿园和小学搞早恋的同学学唱。听到这首歌的时候一不小心想到了NOI07第一美女许田甜,想追她的人可以去学学这首歌。
最长的电影 听起来好累……的确像最长的……歌
星期二, 二月 13, 2007
迴夢仙游
初中的时候,曾听人说起过仙剑.见过前排的mm花痴在《仙剑奇侠传》中演李逍遥的胡歌……听过哥们唱着《逍遥叹》装成熟……当时,几乎没机会接触游戏、电视剧的我,对于周围无论以什么原因而成为仙剑粉丝的人都觉得很奇怪,是什么原因让仙剑如此吸引力?
懵懵懂懂的度过了初中三年,我以比统招线高一分的中考分数进入了七中,然后考上了理科实验班,并参加了信息学竞赛。于是从高一到高三,我几乎是每天都要和我的ThinkPad亲密接触n个小时。随着初中的结束,游戏、电影、网络小说等便随着信息学竞赛进入了我的生活。
高二上期,黄磊在他的电脑上装了个仙二,由于和仙一剧情有紧密的联系,我便也当电影看了,后来还经常把黄磊的电脑霸占了玩。黄磊装的那个仙二有Debug模式,再加上存档修改器……我们很快就翻版了。黄磊在那段时间还把他n年前买的新仙剑(3D版的仙一,加了几个神奇的结局)装了一个来玩。在高二那个寒假我们几个去国家冬令营观摩的路上,我还从黄磊那里copy了一个仙三,然后一直玩到省集训队选拔之前翻版了^_^。
高二下期冲刺竞赛,其中一直激励我的一件事情就是——在NOI期间,8月1日,仙四开始发售!最后,我如愿以偿的拿了个金制“巧克力块”,也拿到了一套正版仙四……
仙剑的剧情,友情、亲情、爱情,前世、今生、来世……无一不在细微之处让我感触万分。回首这三年仙剑伴我走过的时光,我终于知道了中国第一RPG的魅力所在。
p.s. 那张图片是WC2007时的船政景点(像不像锁妖塔?)