小媛在努力~

第一次在这上面发 嘻嘻~~~~~~这个题 半衰期什么的 ，看了半天才看懂，哎，我的英语水平啊。。就是根据给的半衰期，以及初始质量及末态质量算过了多少年。。然后找log2。。找不到。。。看了网上的代码，郁闷了，我怎么没想到换底公式呢？？？？高中数学都还给老师了。。最后输出那，四舍五入，想起来协会一MM问我的那题，我还专门问冰心了，四舍五入，比如11（double型），除以10，再加0.5，再int下，然后再乘以10就OK了~~嗯嗯，看了网上的几个代码，觉得我的这个方法是最好滴~~嘻嘻~~好了 放代码~~   

昨天写的吧 。某人鄙视过我不会用ctype.h中的函数。。。我这道题用啦 ~~哈哈~~~水题，不过细节要处理好呢~#include #include #include int main(void){ int ncases; char ch; scanf("%d",&ncases); getchar(); while(ncases--) { ch = getchar(); while(ch != '/n') { i

很繁琐的一道题。将网址的一些东西分开，真够麻烦的。我想起来那个那个站长的网站分析某个网站的流量。把子网站的网址输入后，分析的是总站的流量。哈~用的是这个原理么？？嘻嘻。练习使用了memset函数，用来初始化的好函数~~~~~用了好多。。。我是把每个部分存到temp这个数组里，然后输出，其实可以直接输出滴说。。。嗯，容易PE。。。#include #include #include int main(void){ int ncases,i,j,k,len,n; char str[6

<br />乍一看挺郁闷的。。这么长的题。后来好好看看题，好像不太难，好多题都是可以根据样例输入输出来判断题的。。。这道也是。。<br /> <br />从输入的序列右下角开始往上逆序输出，即a[n][n].....a[0][n]  a[n][n-1]...a[0][n-1]一直这样。。。感觉成就感的是没有PE，一次AC，嘻嘻~<br /> <br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>int main(

费了一中午时间。。。两三个小时。。。或者更长，因为刚开始没有专心在做。因为要练习用栈，所以找到了这题。思路本来有点麻烦了，看了别人写的思路，很神奇，呵呵。我原来只是想着把字符保存到栈里，但是好像输出会很麻烦，看到一种思路就是把序号保存到栈里，然后到最后处理下，不连续的序号就是匹配的，然后比较长短啦~好几种情况需要罗列，最长在首部，最长在中部，最长在尾部，整个串都符合。就这四种情况了。WA了两次就是因为没考虑全这四种情况。AC这题感觉好好~~~~~~哈哈~~~~如果不是用栈我可能会更快滴做出来。。。啧啧。。。

 第二道广搜题。目前所写的最长的代码！！！纠结一天了！！！哎。这个题目。还有数学解法的，数学的改天再研究，先说广搜做法。本来根据昨天的那道题，广搜基本已经掌握了，遇到这题还是想了会。因为要控制两个数，还要记录位置。要用队列，想了会，本来想用两个队列，后来想想，如果一个队列按顺序的话就可以了，先出A后出B。关于记录位置这个，本来觉得自己想法还是很好的，用一个数字记录，即到最后的那个数字每个位上的数字代表一个操作，我采用X*10+y。。。后来发现这是个很大的弊端！！！因为整型有范围啊，所以最多有10位，也就是我

<br />哈哈~水题感觉很好~~为什么要把水题放这呢~本来水题是不想贴上来了。。<br /> <br />但是捏！为了表明本人对数学的无限崇拜。。<br /> <br />这题，数学归纳法，归纳出规律。。。很基础的，数学如此强大。。。膜拜啊。。。<br /> <br />这题就是有n个人，然后三个人可以决出一个胜利者（也可以两个人决出一个），问最少比赛次数。啥都不说了，看看代码就懂了~<br /> <br />#include <stdio.h>#include <stdlib.h>int mai

<br />根据题目要求，变换序列。有两种变换方式，好早以前就看这题了，闲麻烦米有做，今天给AC了~~<br /> <br />P类转换很好办，I类麻烦点。<br /> <br />P类，<br />intput：<br />9<br />P 5 9 1 8 2 6 4 7 3<br />9<br />I 2 3 6 4 0 2 2 1 0<br />0<br /> <br />output：<br />2 3 6 4 0 2 2 1 0   P类比如这个，第一个2的下标是1，这个2的求法就是在 5 9 1

<br />好久没做大数了，虽然做着还算顺利，就是有些地方忘记初始化了，调了半天。。。<br /> <br />交过去PE了4次。。。我哭。。下次一定要把题目看清楚！！！无语了都。。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>char s1[102],s2[102];int num2[102];void init(){ memset(num2,0,sizeof(num2));}

#include #include #include int state[9][9];int count[9][9];int Queue[100000];int step[8][2] = {1,2, 1,-2, -1,2, -1,-2, 2,1, 2,-1, -2,1, -2,-1};int head,tail;int push(int x){ Queue[head++] = x;}int pop(void){ return Queue[t

<br />水题一个~~<br /> <br />学到一些输出知识吧，输出%，前面得加个%，EG：输出%20，要写成"%%20"。<br /> <br />这个和输出/有相似之处哈，输出/，是输出//。。。<br /> <br />在网上想看看别人的代码，都没有C语言的，有C++的，一般都是用if else了，有个用C++里面的知识，看着好神奇。嗯，我也要好好学C++~<br /> <br /> <br />#include <stdio.h>#include <stdlib.h>#include

<br />依旧水水~<br /> <br />有个问题，看提交榜，运行占用内存都好大，或者运行时间好长，纠结，我AC后就一直在想办法怎么减少运行时间，结果还是那样，150ms左右。为啥捏？？谁给个比较运行时间短的方法呗~<br /> <br />题目比较纠结，本来看答案就判断题目了，WA了，又在这上面吃一次亏，郁闷。好好看题吧。看懂很简单，不多说了。<br /> <br />最后是比较两个数组是否相等。开始傻了吧唧滴用strcmp，不让用，后来找到了memcmp，学习了一下；<br /> <br />这俩

<br /> 题目很扯淡，就比个大小，比168的就输出（输出第一个比168大或相等的）CRASH X，没有的就输出NO CRASH。<br /> <br />这么大的水题，写在这是因为这是我第一个用C++写的程序哦~~~嘻嘻~<br /> <br />想想第一个用C写的应该是书上的HELLO WORLD吧，嘻嘻~<br /> <br />学习了下const定义常量~<br /> <br /> <br />#include <iostream>using namespace std;const int

<br />这纯粹找规律。。。找数字与X Y坐标之间的关系捏。。<br /> <br />刚开始想得还挺麻烦滴。。。<br /> <br />数学好伟大！再感慨下~<br /> <br /> <br />#include <iostream>using namespace std;int main(void){ int x,y,ncases; cin>>ncases; while(ncases--) { cin>>x>>y;

<br />输出后一个数减前一个数，精确到小数点后两位，遇到999输入结束。。<br /> <br />叙述得真够麻烦的！就当锻炼英语吧~<br /> <br />学习了下c++中输出格式问题。比C复杂好多啊。。<br /> <br />我把那文章贴过来得啦~<br /> <br /> <br /> <br />额。。这题我的代码。。<br /> <br />#include <iostream>#include <iomanip>using namespace std;int main(voi

意思就是，输入一个数n，然后输入n个数，两两之差的绝对值是不是从1到n-1。。。把1到n-1出现一遍就OK了。刚开始还以为得按顺序出现。。。查了查那个take on。。。米有这含义。。。这个博客纯粹当作业本了。。。好水的都发到这。。。就这样吧~~~~~#include #include #include #include int diff[3002];int main(void){ int n,x,y,check,i; while(scanf("%d",&n)!=

<br />这题纠结了不少时间。。。思路没理清吧。不难这题。把情况想清楚就OK了。<br /> <br />1、行列和不能整除2的个数大于2的，输出Corrupt；<br />2、没有个数等于1的情况，等于0输出OK；<br />3、如果等于2 ，看是否只是两个行或者两个列和，如果是，输出Corrupt；<br />4、找除2余1的行和列，输出行列序号就OK拉~<br /> <br />#include <iostream>using namespace std;int main(void){

<br /> 80后的记忆？？呵呵。。。<br /> <br />给出一些关键词，然后给几个人的几个词，看有几项符合~灰常水~~~~~<br /> <br />还差1道AC100~~~~~~~~~加油！<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){ char key[101][22]; int count,num,i; int N,K;

<br />这道题我纠结死了！！！！！！！<br /> <br />WA了7次！！！！！<br /> <br />事实证明，我太急躁了。。。呜呜。。<br /> <br />我原来写的代码那点是break，就是输入到超出范围的时候就跳出去了，后面的就输不上了。。。悲剧。改成continue OK了。。<br /> <br />发现这个还是从网上复制个代码。。自己写了组数据一测试。。。人家的和我的不一样。。晕。。<br /> <br />这个方法很好哪。。。<br /> <br />我的101AC，如此艰难啊

<br />小学的时候就做过吧，蜗牛爬井，只不过做的是一小时爬多少，掉多少。。。问几天出来。。<br /> <br />这个是一分钟爬多少，第二分钟掉多少。。<br /> <br />WA了一次，把进位写成四舍五入了。。。晕死我了。。<br /> <br />这个得推公式~很好推的~我这个x设的是向上爬了多少分钟，那么x-1是掉了多少分钟，2者之和是结果~<br /> <br /> <br />#include <iostream>using namespace std;int main(void)

<br />额。水题。<br /> <br />崩溃的是我看错题了，绕了好多弯路。。。呜呜。。。啥破眼神。。。<br /> <br />不能主观臆断主观臆断啊啊啊啊。。。<br /> <br /> <br /> <br />#include <iostream>using namespace std;int main(void){ int N,Q,i,j,M; int state[50][102],sum[102],len,maxlen,x,maxnum,tempi;

微积分不记得怎么做。。。郁闷了老半天。。一搜。。发现还有个圆台公式。。如果将圆台的体积设为V，高设为H，上、下两个圆的半径分别为r和R，那么，圆台的体积公式可写成V＝1/3*pi*H（R^2+rR+r^2) 这样算体积差就可以啦~~#include #include #include using namespace std;int main(void){ const double pi = 3.1415927; int D,V; double d;

<br />找出出现颜色次数最多的颜色~<br /> <br />我用结构体了，数组开得有点小，WA了一次。。悲剧。。。<br /> <br />因为WA搜别人代码时，搜到某柯的了，用的map？？map是啥。。图么。。不会哎。。<br /> <br />他大一的现在都已经好强了。。。哎。。好惭愧呀。。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>struct ballon{ char col

<br />算电梯时间的。<br /> <br />上一层6秒，下一层4秒，停一层5秒；<br /> <br />WA了一次，没有想到测试数据中有相同层数连着的，郁闷。。。<br /> <br />#include <iostream>using namespace std;int main(void){ int n,time,floor,x; while( cin>> n && n) { time = 0; while(n--)

<br />换个顺序输出而已，水题~<br /> <br />纠结的是，开始没注意题目，把快排改了改，改成排结构体的了。。。不过还有点问题需要修改。。不对啊。。。<br /> <br />等改好了贴这~~<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>struct namelist{ int len; char name[30];}person[30];int main(vo

<br /> 哈哈哈哈哈哈哈哈哈哈~~~~~~~我ZOJ AC100道了~~~~~~哈哈~~~~~~~~~~<br /> <br />昨天和今天刷了16道题！！！！！！！哈哈哈哈哈哈哈哈哈哈~~~~~~~~~<br /> <br />狂喜呀~~~~~~~~嘻嘻~~~~~~~<br /> <br />最后这两道是我找的水中之水~~~哈哈哈~~实在没有耐心看长题啦~~~<br /> <br />这道题类似进制转换~~~~~轻车熟路啦~~~~~~嘻嘻~~~~~<br /> <br />#include <stdi

<br />比下大小。开始没看懂题。。不知道那三个数字是啥。。后来看别人的，这个是长宽高啊。。。晕死。。<br /> <br />找最大的和最小的体积就可以了。用结构体比较方便哈~~~<br /> <br /> <br />#include <stdio.h>#include <stdlib.h>struct student{ int len; int wid; int hig; int v; char name[11];}stu[11];

<br />小学数学题。。。<br /> <br />根据三个人的输的分和赢的分判断第四个人的输赢情况。。。直接解二元一次方程组。。<br /> <br /> <br /> <br />#include <iostream>using namespace std;int main(void){ int x,y,x1,y1,x2,y2,x3,y3,score; while(cin>>x1>>y1>>x2>>y2>>x3>>y3 && (x1+x2+x3+y1+y2+y3))

题目短的不一定是水题。。。呜呜。。。这道题好纠结，首先没看懂。。。搜了下，额，大致理解题意了。。。其次，没太好的想法。。。看看网上强人的代码。。还是不太懂。。比葫芦画瓢了。。某柯代码上说这个是数论。。那我学了数论再回来看。。。#include #include int main(void){ int n,m,count; while(scanf("%d",&n)!=EOF) { count = 1; m = 0; while(1)

<br />算高于平均水平的百分数。<br /> <br />搜了下 米有太好的办法，都是这。。千篇一律。。。看来真是水了。<br /> <br />#include <iostream>#include <iomanip>using namespace std;int main(void){ int dig[1001]; int ncases,num,count,i,n; double sum,aver; cin>>ncases; whil

<br />今天一下午。。AC了两道。。。。。还不是独立完成滴。。郁闷啊郁闷。。<br /> <br />这道题没看懂。。。。。。后来党给讲了讲，懂了。。<br /> <br /> <br />假如说你对三种情况的资金分配分别是<br />mx+nx+kx=x<br /> <br />必定有amx>x && bnx>x && ckx >x<br /> <br />所以m>1/a  n>1/b k>1/k<br /> <br />因为m+n+k=1<br /><br />所以 1/a+1/b+1/c<1<br

<br />求最长上升子序列滴~~~~~<br /> <br />我大致理解啦~~~<br /> <br />比如给一列数字 1 7 3 5 9 4 8<br /> <br />就是先求以每个数字为上升子序列的终点。比如5为终点的话，要算5的左边比5小的数（比如3）结尾的上升子序列的长度，然后再加一就是以5结尾的上升子序列的长度。。。哇。。真拗口。。就这样从第一个数开始算。。。建立后一个数与前一个序列的关系~~~~<br /> <br />呵呵，本来自己还不是太理解，自己这么一写，豁然开朗~~~~哈哈~~~

<br />这道题WA了不下十次。<br /> <br />没有把情况考虑完全。本来就对足球没啥了解。。。做这题。。纠结。<br /> <br />5个球后，如果平局，看谁先踢进。。。<br /> <br />5个球以内，看有没有胜的可能，这点比较麻烦。<br /> <br />总之，这题不难，难的是把思路理清楚。。哎。不急躁不急躁。。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>int main(voi

<br />昨天CW给我们讲了最短路径哈~~大致理解明白了~发了两道题。做做看吧。<br /> <br />这道题大致含义就是，让你求最短的传播路径使之可以传播到所有的人。<br /> <br />这个是双向的，输入：<br />3<br />2 2 4 3 5<br />2 1 2 3 6<br />2 1 2 2 2<br /> <br />3是人数，下来的行数就是人的编号。第一行就是第一个人可以传播的方法。第一个2是接下来输入的对数。2 4 代表可以用4分钟传播给2号，3 5 代表可以用5分钟传播给3

纠结了昨天一下午外加晚上快睡觉前的一段时间外加今天上午的一个小时，这道最短路径的题终于AC啦！！！泪奔！！！我想想该怎么说这个算法呢。恩。这道题是寻找多米诺骨牌的最终停下的位置，从牌1开始，如果1连接条路，两条路可以同时开始倒，以后也是，如果key点连接多条路，到达key点时，连接的所有路都开始倒。我的想法是：1、用dijkstra找最短路径，从这些最短路径中寻找最长的路。2、寻找三角形。比如下面这个图（我画的哦~~）黑色数字代表key点，红色代表边长。你所需做的工作就是，从2开始找与2连接的点，距离为1到

<br /> 这道题真水，自己没看清题意，WA。。。<br /> <br />给你一个二维数组，0代表割草，1代表有草，两个割草的地方不能挨着，不能每块都有草。<br /> <br />最简单的方法，用某个点去加相邻的点，如果结果为0，那么肯定这俩点都为0，不满足。（可以把周围的点全赋值为1，这样不用判断是否越界）<br /> <br />#include <stdio.h>#include <stdlib.h>#include <string.h>int main(void){

这个题哈，做了一星期才把zoj的测试数据给过了。。。悲剧啊悲剧。。。最初留这题的时候，开始大家题都米看懂，导致做一天多了，按错的方向来了。。崩溃。浙大的要求是1秒，北大5秒内。理解题意后改改，用dij+邻接矩阵，自己机子跑了8秒多。。。交到北大上，3秒多，过了。后来CW说用邻接表写，我那个纠结啊。。。我不喜欢链表啊不喜欢！！！觉得挺麻烦的，没办法，硬着头皮上吧！居然还写过了！提高到了2秒多，浙大站上依然TLE。再然后，他们几个都用SPFA在浙大上写过了，弄得我也想去看SPFA，然后捏。。CW说用优先队列写，

水题。但是纠结了好长时间。题意没理解完全。。。悲剧啊悲剧。最后ZOJ过了，poj死活不过。。。编译错误什么什么的。冰心还是比我先做出来。。。哎。最近刷水题能力越来越弱了。。。#include #include #include int main(){ int a[20005],b[1000],prime[20005]; int i,j,p=0,q=0,k,sum=0,flag,temp; long long n,num; a[0] = 0;

<br />一次编译通过，一次AC~~<br /> <br />题目看着挺纠结的，是很水的题。。。。<br /> <br />给你位置的。。呃。。丸子数吧，输出S E 相遇时的位置，如果各自提供的丸子数相等，输出位置，反之输出No。。。<br /> <br />#include <stdio.h>#include <stdlib.h>int main(void){ int pos[31],i,n,sum,flag,temp; while( scanf("%d",&n)!=EO

AC了！！！！！纠结了好几天！！！终于在TLE N次，SF N次。。后 AC了！！ 0ms 160KB 位居ZOJ第二！！！（不过zoj交的人少。。。）这个题目一般做法都是把字母替换成数字然后判断，化简的话，我觉得我肯定做不来。。刚开始写的时候，好纠结，后来看看书，人家的方法挺好的，就是判断优先级很麻烦，照着书上的来，弄了个二维数组判断优先级，效果不错。。。就是后来的时候数字进栈出栈的时候又问题，应该把结果都保存成整型呀。。不能用char。再然后TLE是因为要用gets，因为里面有空格或者tab。。悲剧，没