绝对快乐一生

题意：求平均数直接贴代码:(176k,0ms) C++语言:#includeusingnamespacestd;intmain(){   int i;   float money;   float sum=0;   for(i=0;i12;i++)   {      cin>>money;      sum+=money;   }   cout"$

题意：给出几组数据，每组数据2个数，要求输出这两个数的回文的和的回文。分析：自己写了一个回文的结构体。肯定要通过循环实现，首先要分析要从个位数开始分析起，给位用last存，然后，存完个位，原先的数据要去掉个位数，即num/10，用一个新的数据reverse_num存储乘10相加的数据。以245为例，第一步，个位5，去掉个位后24，reverse_num=5          第二步，个

题意：给出n个从1到n不规则排列的数据，要求换成从大到小的标准格式分析：思路很简单，由于是从小到大，从第一个位置上的数开始处理，判断是否等于这个位置对应的数（1,2,3,4……），如果等于，处理下一个；不等于，从下一个数开始搜起，搜到等于这个位置的数时，进行一次交换，由于，是从第一个数开始搜起，所以前面的数据就不用重复的搜索，就是从i+1的位置开始搜索，然后搜到就终止这次循环（减时间的），用计

题意:王，皇后，车，象在棋面上从一个位置移动到另一个位置的最小次数1657 (Distance on Chessboard)" TITLE="POJ 1657 (Distance on Chessboard)" />分析： 王 ，是横坐标距离 和 纵坐标距离中的最大值。      皇后，如果是在一条横竖直线或者在斜线上，则输出1，否则就是输出2。      车 ，如果在一条横竖直

题意：给出大圆的半径，和小圆的个数，求小圆的半径1799 (Yeehaa!)(数学题)" TITLE="POJ 1799 (Yeehaa!)(数学题)" /> 分析：题目不难就是一个数学题，做如图的切线，那个角度是垂直的，然后就有(R-r)*sin(angle)=r即r=Rsin(angle)/(1+sin(angle))1799 (Yeehaa!)(数学题)" TITLE="POJ

题意：给出n个案例，两个案例的合并结果是 2*sqrt(m1*m2)，要求求出n个案例合并的最小值 分析：看到这一题，首先联想到了2*sqrt(m1*m2) 网上的分析：本题题意是给定一些数字，如 m1，m2，m=2*sqrt（m1*m2）；要求把这些数字合并以后得到的最后一个数字最小。。有规律可循。。假设有a，b，c 且结果是r则 r = 2*sqrt(2*sqrt(a*b)*

题意：题意：第一行要求输入由北向南和由东向西的河流条数，第二行输入由北向南相邻河流间的间距，第三行输入由东向西相邻河流间的间距。要求输出直升机能检查到所有河流所花费的最少金钱数。（1金钱=1千米）。其实题目就是让求对角线的长度。分析：按照题目的要求，如果对角线的长度不是整数，则输出大于它的最小整数。ceil函数正好可以处理。再次给出函数原型：函数名: ceil用法: doublece

题意：国王给人付工资，第一天给1个金币，然后两天后每天2金币，再后三天每天3金币，依次往下……分析：很简单的一个题目。控制循环就行了。付相同的工资的天就为一个循环，恰好可以发现，第一天，对应的是1，两天对应的是2,3天对应的是3. 贴一下代码： C++语言:#includeusingnamespacestd;intmain(){   int i,j;   int s

题意：按照题目要求，输出第N个数对应的数据分析：将/左边的数据和右边的数据分开处理，如下图所示1969 Count on Canton(数学题，找规律)" TITLE="POJ 1969 Count on Canton(数学题，找规律)" />1969 Count on Canton(数学题，找规律)" TITLE="POJ 1969 Count on Canton(数学题，找规律)"

题意：21点游戏，玩家和庄家各从牌堆中抽两张牌。分别有A,2,3,4,5,6,7,8,9,T,J,Q,K这几种牌。T,J,Q,K对应的数值都是10，A对应的数值可能是11或者1，但是只有当两张牌同时为A的情况下，其中的一个才能为1.输入，牌堆个数deck，然后依次输入三个数，分别为庄家明牌，玩家的两张牌。玩家根据庄家的明牌计算自己胜利的概率。 分析：一定要特别注意两张牌都为A的情况，和

题意：一堆小朋友坐成一个圈，玩剪刀石头布游戏。游戏规则：1.小朋友的手势不能改变，随机选取小朋友与逆时针方向的人比较。2.比较规则：剪刀石头布的游戏规则，输的那个人跳出圈子，直到只剩余一人，游戏结束。注意：遇到两个人出的手势一样的情况的话，别选中的那个人胜出，被比较的人跳出圈子。3.计算一下，这样的随机的抽取的情况，最后一个胜出的人有几种可能性。分析：这题的坑挖的可是很深的，主要

题意：每天人都要摄入各种食物，然后每种食物，可能含有脂肪，蛋白质，盐，淀粉，酒精这些东西的一种或者几种。然后求出每日从这些食物中从脂肪中摄取的卡路里的总数占每天摄入的所有卡路里总数的百分比。注意要四舍五入输出。分析：没啥算法，思路就是求出所有的的脂肪卡路里和所有的卡路里，然后求就行。注意的东西：如何控制输入输出的格式，如何控制四舍五入 控制四舍五入的几种方法：1.#include#

一.基本算法:(1)枚举. (poj1753,poj2965)(2008-10-27Done 位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度

一.基本算法:(1)枚举. (poj1753,poj2965)(2008-10-27Done 位运算+宽搜)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度

题意:Charley骑车去上学，4500m的长度，从0时刻开始骑，一旦遇到速度比自己快的人，他就立刻跟着速度比自己快的人走，这段加速的时间视为0。问他到学校最短需要多长时间。 分析：1.对于开始的时间为负的人，没必要考虑，如果能追上，说明速度比他快；如果追不上，更不用考虑了。      2.然后，这应该是一道贪心的题，总是跟着最快的人走，然后，想要最短的时间的话，只要跟着最早到校的那个人就

题意：有个椭圆形轨道，上面放着一些黑色和白色的磁片，然后有个十字门，Flip的效果，十字门可以转动，(转换方式，例：1 32，转换就成了2 1 3)，中间不换，交换两边的数字。shift就是平移一个位置，意思就是filp的效果在各个位置都能使用。分析：首先，如果输入的n是奇数的话，奇数环，所有的位置都能转到，所以肯定成立，YES           如果输入的n是偶数的话，偶数环。我的思

吐槽：（直接忽视）首先，写下第一次敲这个代码的感悟：好吧，找错找了3天的一题，然后错误找到，数组开小了，然后找呀找呀，找呀找，然后怀疑自己的思路，虽然稍微麻烦点，可能超时神马的，但是不应该WA呀，于是自己深刻反省反省，自己的思路到底有何问题，最后发现没问题，错在哪？错在蛋痛的数组开小了上。哥不就是数组开小了，你应该给我报个RE呀，你报个RE给我，我再错，我也就不说啥了，但是你妹的一直给我报WA是何

题意：有N段长为M的子串，要求将子串按照子串逆序数从小到大的顺序输出。 分析：难度不大，主要就是一点小问题的处理，Since two strings can be equally sorted, then output them according to the orginal order.这句话尤为重要，开始WA了一次，也是由于没有注意到这句话，当两个子串逆序相同的时候，按照原始顺序输出

题意：木板在一个箱子上，给出一个长度，问至少有多少个木板才能超过这个长度（这题不符合物理知识）分析：建立一个循环，逐渐相加1/(i+1)就行，但是要注意一点，一定要将1/(i+1)强制转换为浮点型，不然，会一直是零。贴代码:(167k,16ms) C++语言:#includeusingnamespacestd;intmain(){   int i;   float

题意：先输入16种色彩，称之为集合A,然后再输入N种色彩，这些色彩为集合B,遇到色彩为输入为-1，-1，-1时，结束输入。然后，要求从B到A有个映射，这个映射的距离最短，即为下面的公式的值最小1046 Color Me Less(水题)" TITLE="POJ 1046 Color Me Less(水题)" />然后，按照标准格式输出。分析：思路就是想用一个数组将B集合到A集合的映射的所

1083 Moving Tables(水题)" TITLE="POJ 1083 Moving Tables(水题)" />1083 Moving Tables(水题)" TITLE="POJ 1083 Moving Tables(水题)" /> 题意：T个案例，每个案例包括一个N代表要移的桌子数，包括两个正整数s,t房间。有一句话， eachroom number appears at

题意：不废话，就是多个大数相加，输入0时，终止.分析：做这一题就是对大数加法的一个熟悉的过程。只要，在输出的时候注意一下最后一行是个0就行。 贴上AC代码：(164K,0M) C语言: #include#include#define NM 101chara[NM],sum[NM+1]={0};intmain(){   int i,j,la,k,l=0;   f

题意：讲了一下什么叫等差函数，然后给出a,d,n，要求求出a+i*d中第n个素数分析：纯属侮辱智商的题目，能写对求素数的函数就行 贴下AC代码：我的这个判断素数的代码是从大于等于2的数开始判断的，所以下面的判断中加了个&&num>=2;(248k,219ms)C++语言:#includeusingnamespacestd;boolis_prime(int n){

题意：输入一段字符，这段字符包括大写的字母，以及空格，当输入的字符是空格时对应的数字就是0，输入A时对应的数字是1，依次增加。当输入#的时候结束输入。第i个字符对应的字符乘i，然后相加。  分析:首先要知道能接收空格的输入方式，cin.getline()可以实现，范围是1~255个字母，所以开个256的数组就够用了，记住一次输入结束后要清空数组。AC代码:(232k,0ms) C

题意：这一题的题意是这个题目考察的重点。有一块区域从圆心开始，河水每年向外侵蚀50平方英里的面积，然后给出建造房子坐标，问需要多少年河水才能淹没到这个地方。侵蚀范围在x轴上。如图                       y 1005 I Think I Need a Houseboat（考察理解题意，和数学知识）" TITLE="POJ 1005 I Think I Need a Ho

题意：给个循环，然后给一个数，直到循环结束为止，共能输出多少个数。给定一个数据范围，然后问这个范围内循环次数最多的次数是多少次分析：没难度，水题，用个结构体计算次数，用数组存储所有次数，然后再排个序，输出最大的那一个就行。注意 这一句“Allintegers will be less than 10,000 and greater than0.”数组的大小要开的够大，不然会有蛋痛的RE（一般

题意：求一个阶乘数末尾连续的0的个数。分析：首先要知道，末尾出现0的话，一定是某个偶数和5相乘得到的，所以整个数含有5（包含拆开，即25=5*5，出现两次）的5的个数就是所求末尾0的个数。  思路分析（转）：每次只计算最多含有5，5^2,5^3……的数字个数每次含有5的[n/5]........25.[n/25]注意，当统计最多含有5^2的因子的时候，5的个数应该为[n/25]而

题意：给出4个数，可能是等差或等比，判断是等差还是等比，输出第五个数分析：侮辱智商的一题，不废话贴下代码：(248k，16ms)C++语言:#includeusingnamespacestd;intmain(){   int t;   int i,temp;    int a[4];   int d,q;  //d,q分别设为等差，等比   c

题意：给出了3个H,D,T分别为湿度，露点，温度三个量，给出了3个量之间的公式，给出其中的两个量的值，然后按照公式将另外一个量的值给求出来，并按照标准格式输入输出   思路：耐心的将各个公式转化好，纯属是一道考验耐心和细心程度的题目。分为6种情况，用switch分开    心得体会：1.由于要输出一位的小数，所以学到了c++中用来控制输出几位小数的函数setprecision  

题目大意：一些正数可以被许多一个或者多个连续的素数替代，问，一个正整数有几种替代方式。正整数范围2~10000注意的地方：一定要注意，这一题的关键字眼，连续，然后就是用循环解决 思路分析：1.将2~10000中所以的素数存储到一个数组中，数组的大小试几组数据就知道了， 这里就取a[1250]2.判断本身是不是素数，这儿不能少。3.找到所有小于输入数的素数，然后由2+3+5+7…… 

题意：给出几个正数（2~15个），然后就是求有这些数字的2倍有没有和原先的正数相同的，求出有几个，没有就是0.分析：水题。用数组解决，开一个数组存正数，另开一个数组用来存这些数的2倍，接着就搜索，然后注意一下结束的时候怎么处理就行。 贴下代码：（248k，0ms） C++语言:#includeusingnamespacestd;intmain(){   int a[

题意：n 块相同的木板重叠，最多能够伸出桌面多远分析：（来自网上，比较好的分析）就一物理题，没啥好多说的。输出格式还害我WA一次，无比蛋痛。1607 Deck(n 块相同的木板重叠，最多能够伸出桌面多远 )" /> 这是一个非常经典的问题。传统的答案是，把第一块木板的重心放在第二块木板的右边缘，把这两块木板的重心放在第三块木板的右边缘，把这三块木板的重心放在第四块木板的右边缘⋯⋯利用杠杆原

OJ上的一些水题（可用来练手和增加自信） (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)

题意：哥德巴赫猜想，任意大于6的偶数，都能被任意两个奇素数以和的形式替代。odd prime numbers 奇素数 （除2外所有的素数）even number 偶数 分析：题目难度其实并不大，但是极易出错，连续几次都是TLE，主要还是一开始的思路有点问题   开始的思路：用一个数组存储3~1000000中的所有的素数，然后再通过循环判定。              一般的题目这

(⊙o⊙)…，心情不好，过来写水题…题意：1.第一个“  替换成 ``             2.第二个“ 替换成‘’（注意第二个是两个单引号）            3.注意，这是一段话，前面两点在这整段话中是适用到底的，但是，不是要求一下输入完所有行，有一行就输出一行。 然后输入的话，用一个getline(cin,str); 因为要输入空格。然后，剩下的就非常水了，读题很