PrincessLin的专栏

思路：        普通的加法模拟，        注意直接输入的数和所要运算的数刚好顺序颠倒        本题最大难点：格式！！！！我PE了不下3次。。。最关键的是最后三行的回车       #include#includevoid main(){ int T,x; scanf("%d",&T); getchar();

超级水题不解释。#include#includeusing namespace std;void main(){ char str[300]; gets(str); while(str[0]!='#'){ int sum=0; int len=strlen(str); for(int i=1;i<=len;i++){ if(str[i-1]==' ')

思路： 题意说只要配出的药水浓度低于给定值即可解毒，并要求求能解毒的药水的最大体积 我觉得这是个贪心题 因为体积相同，故将浓度从小到大排序，将药水依次倒入已掺得的药水中，只要浓度不超，就倒进去即可。#includeusing namespace std;int cmp(const void*a,const void *b){ return *(int*)a-*(int

思路：    在网上能搜到各种雷同的这道题的程序，貌似是总结规律的，后期我也会写类似的吧。     接手这道题我先自己想，于是有了这个奇葩程序（不知道之前有没有人这样写。。。）     其实很简单，就是数组a[i]存着年龄为i岁的母牛的个数，a[4]存的是>=4岁的母牛个数。。。。#includeusing namespace std;int a[5]={0};void

思路：  起初我没看懂题目是什么意思，百度不到，还是谷歌神呀~~~ 搜到了一位大神的话，豁然开朗：主要思路是建树之后，看到达根节点的步数少谁就赢了。。。  本身觉得很有难度的一道题，被大神一点拨，瞬间变水题。。。   直接给出代码，有问题的地方欢迎留言^ ^#includeusing namespace std;int parent[100010];int find(i

分类一：基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1

#includeusing namespace std;char b[33];void change(__int64 a,int n){ int i=0; if(a<0) { cout<<'-'; a=-1*a; } while(a) { if(a%n<10) b[i++]=a%n+'0'; else b[i++]='A'+a%n

大致题意：        输入一个数列，找到从哪个数到哪个数的和最大，即最大子串（区分于子序列）        输出子串和的最大值已经最大子串开头和结尾的下标，并输出。        ！！！我一开始写的时候定义max=-1，忽略了几个数的和可能比-1还小的可能性。。。。。#includeusing namespace std;int a[100000]={0};void m

思路：           求很多数的最小公倍数，可以先求前两个的最小公倍数，再用这个最小公倍数与下一个数求最小公倍数，以此类推~~~~           题中说数据很大，反正又不是难题，我索性把所有int换成了__int64,不喜勿喷呃。。。。。#includeusing namespace std;__int64 gcd(__int64 x,__int64 y){ re

水题。。不解释。#includevoid main(){ __int64 t,h,s,h1,s1; scanf("%I64d",&t); while(t!=-1) { h=1,s=0,h1=0,s1=0; for(int i=0;i<t;i++) { h1=h*3+s*2; s1=h+s; h=h1; s=s1;

首字母大写超级简单的水题，只要保证第一个字母和空格后的每一个字母都大写即可#include#includevoid main(){ char s[100]; //gets(s); //int len=strlen(s); while(gets(s)!=0) { int len=strlen(s); s[0]=s[0]-32; fo

分拆素数和       超简单的水题。       可惜我基础打的不好，筛选素数费了好久。。。。。。。。。#include int main(){ int a[10001],i,j,n,k=1; for(i=1;i<=10000;i++) //初始化 a[i]=i; for(i=2;i

Wooden Sticks大致题意：         工厂加工一批木棍，加工所用的设备调整一次需要一分钟，只要后面的木棍的长度和重量大于等于前面的木棍，设备就不用调整。设备第一次启动的时候也需要一分钟。木棍的顺序可以调整，依次输入木棍的数量，长度和重量，求加工完这些木棍所需的最短时间。思路：        此题很简单，就是多关键字排序，sort的用法记住即可~~~#incl

Big Event in HDU大略题意：  Hdu的计算机系曾分为计算机学院和软件学院，故原来学院的公共设施要尽可能均分给这两个新的学院，要求计算机学院分得的设施不能少于软件学院的输入： 第一行为数据个数第二行为设施的价值  此类设施的个数-1结束输出： 两学院分别得到的设施的价值量思路：1.      不看网上大神们的解题报告的话，我不会想到这是背包

田忌赛马大致意思：田忌与齐王赛马，每回合输者给赢者200银元，试编出程序，使田忌赢的钱尽可能多。输入：每组数的第一行为比赛的马的个数（输出：田忌赢得的钱数 思路：1、田忌的当前最快的马（速度）>齐王当前最快的马：   直接比，能赢干嘛不赢呀。2、田忌的当前最快的马   田忌最慢的马跟齐王最快的马。3、田忌的当前最快的马=齐王当前最快的马：

啊啊啊，烦呀，畅通工程系列怎么这么多题呀。。。。。。。。（好在经常一道题做轻度小改就能变成另一道题的答案）思路：  因为之前做了一道题叫还是畅通工程（hdoj1233），题意几乎一样，我用的普利姆算法，只在原程序的继续上加了判断语句，if(min==1000000){coutreturn;   似乎还做了点细微调整，就ac了，哈哈。//hdoj1863