Tag Archives: 水

SGU 118 – Recursion

/* Note that f(A1*A2) = f(f(A1)*f(A2))
 * and f(A1+A2) = f(f(A1)+f(A2))
 * So use recursion
 */
#include<cstdio>
int n,x[1005];
int d(int x)
{
	int s=0;
	while(x>0) s+=x%10, x/=10;
	if(s<10) return s;
	else return d(s);
}
int f(int i)
{
	if(i==n-1) return d(x[i]);
	else return d(d(x[i])*d(1+f(i+1)));
}
int main()
{
	int t; scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++) scanf("%d",x+i);
		printf("%d\n",f(0));
	}
	return 0;
}

SGU 117 – Big Mod

// compute (x^m)%k 
int pow(int x,int m, int k)
{
	if(m==0) return 1;
	else if(m&1) return pow(x,m-1,k)*x%k;
	else {
		int t=pow(x,m/2,k);
		return t*t%k;
	}
}

SGU 115 – Zeller’s formular

/* Compute the day name in a week by dd/mm/yyyy
 * Zeller Formular
 * c : century, first 2 bits of year
 * y : year   , last  2 bits of year
 * m : month  , if(m<3) m=m+12, y=y-1
 * d : days   
 * return : 1-6 for Mon, Tue, Wed ..., 0 for Sun.
 */
#include<cstdio>
 
int allow[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};	//only for 2001. typo WA here...WTF
int getWeek(int c, int y, int m, int d)
{
	return  (y + y/4 + c/4 - 2*c + (26*(m+1))/10 + d - 1)%7;
}
 
int main()
{
	int n,m,t;
	scanf("%d %d",&n,&m);	
	if(m>12 || n<1 || m<1 || n>allow[m]) printf("Impossible\n");
	else {
		if(m<3) t=getWeek(20,00,m+12,n);
		else t=getWeek(20,01,m,n);		
		if(t>0) printf("%d\n",t);
		else if(t<0) printf("%d\n",t+7);
		else printf("7\n");
	}
	return 0;
}

Ocamp-8.25

永远永远

风云的主题曲，记得看风云的那阵，还只是小学时候，一晃也已经这么多年了，暑假里呆在家里又重新看了一遍，依旧最爱里面的梦。李翊君的这首歌应该也是为她而作吧。

今天替岳岳带班，其实一开始敲定的时候就是我带ERF，不知怎么变成岳岳了，早上7点28分准时在闹铃响之前起来，8点半在楼下整队带新生过去，出了点小状况，某helper囔囔着要换组带，让小川川和我非常恼火，这都几点了，还叫什么叫……大局为重，大局为重，顶着热浪爬到了TYW LT，看新生一个个都有气无力的样子，估计是GYM游戏玩HIGH了……唉……把他们送进去之后helper们就随便干什么了……我于是和琦哥小二坐在外面吹了两个小时水，好久没这么畅快的跟人水了，一点也不困，嗯~水到新生出去参观学系，我们接着水，水到肚子饿了就去李卓敏吃了点东西（先跑到NA发现关门），那边的阿叔还是很好的，我的煎肠粉等了半个小时，于是就给我多了点，嗯……吃的时候还在水，吃完回到TYW那，接着水，于是LEO出现了，一脸惊奇……于是就跟着我们一起水……水到helper来了，就开始攻城- -||琦哥牛X一挑10。。。还给他过了。。。概率啊概率，RP啊RP。。。

听小二和琦哥都说自己的组仔组女们不怎么high，没把他们放在眼里……好吧……看来要深入基层了解点情况，看来今年还是有许多新生非主流……还是不说了，唉，能怪谁呢？这就是独生子女计划生育和谐社会的优秀结晶……我跟小二都很怀念去年的OCAMP，组爸组妈多好啊，组姐姐组弟弟多亲呀……哪来这么多非主流……你非主流也算了，好歹有点素质吧……素质……

素质不能当饭吃……

1点带新生去吃饭，碰到阿chin和Leo，他们看来已经开始准备了……本来打算今天把hust的1017切了的，现在看来没时间了，明天早上有SRM，一天大O没我事，就好好休息了……带来带去除了费些脚力，还真是有点麻烦的……

下午新生继续学院介绍，我跟琦哥小二继续水，去碧秋办了新的学生证，把Engineering Stream换成了Computer Science，感觉不错，因为9月开始lab要用学生证进了……

一路水到大图，大家沙发上睡觉，一觉醒来，跟小二去吃了点东西当晚饭……回来继续水，水到六点带新生吃晚饭，女工啃了个鸡脾又匆忙带他们到选课经验分享的地方……期间居然还能有家长能找到玻璃房跟新生一起吃……

唉……令人哀叹那……

就凭小树在开始分系咨询前忽悠了两句，SE再次呼来了大批人……IE和MIE是一如既往的热，CS这……唉，除了两个新生……没人了，难道CS都这么难么……实在无法想象，新生们自己连人生定位都没有，让他们怎么去选嘛……唉……外界的舞蹈加上中国人天生喜欢凑热闹，扎堆……我对新生们不抱指望，巫肥的小学同学貌似对CS还是很有兴趣滴~我看到一批有一批人投入到SE+BBA的行列之中，不禁感到一阵目眩……讲到转系的时候，一男生说：“啊，就是那个卷头发的阿姨转系成功的……”我当场就冷了……

讲了两个多小时，口都干了，一口水没喝……该退场了，却发现因为文理工商都在一个楼里，很是混乱，小川川的建议很对，建议分路线回去，嗯，就是这样~

大家貌似回来之后很high，门外闹的很，不过我的眼皮已经撑不住了……唉，累死了……明天还要SRM，加油吧，睡觉去了~~

小树来的真是时候，马上我就睡了……post完再睡