泪无痕

这道题如果用纯c代码和冒泡排序就可以解决了   冒泡排序是稳定排序  对于只有26个对象的数组排序也是非常的快  时间也许比快排 堆排 归并要小  毕竟排序数小如果用到c++代码和排序算法来写就要复杂一些  排序算法也要考虑使用是稳定排序的算法   但是这完全是没必要的   因为我在学习c++所以蛋疼的用了c++只对这道题来说  第一种方法最简单  代码也简洁   但是从长远来看  熟悉c

这到题推公式其实并不难  主要是耐心和仔细的写好每一项   刚开始推的时候心很烦    推了半天都推不出来索性不推了   后来静下心来一下就推出来了最后为    a[1]=(n*a[0]+a[n+1]-2*n*c[1]-2*(n-1)*c[2]-...-2*c[n])/(n+1)#includeint main(){ int N; while(scanf("%d",&

随机数算法刚开始做这道题的时候没想到这么简单    以为循环会很大  标记的做法会超时    可是谁知道呢  这道题的测试数据很弱     居然不会超时 而且居然乘法不会溢出   #include#includeint visit[1000000];int main(){ #ifdef LOCAL freopen("in.txt","r",stdin);

题意：给几个可以忽略的单词    然后给一些句子    句子中除了忽略的单词都是关键字     对关键字排字典序      对同一个关键字 先输入的先输出  同一个句子中两个关键字相同的关键字在前面的排前面      最后输出的时候除了关键字大写  其余全是小写下面是代码#include#include#include#includeusing namespace std;in

永远也别轻易相信测试数据找到的规律   他们只会坑死你 一切都应该从问题本身入手

题意：英语比较直接copy别人的这道题也可以用枚举来做  想了一下比较难弄就推公式做了题目意思就是小猫的帽子里面有n个小猫，高度为上一个小猫的1/(n+1)，然后再依次n个...直到最后一个高度为1的为止。题目给出第一个小猫的高度个最后高度为1的小猫个数，输出不工作的小猫的个数和小猫的总高度。这个题就是数学公式：设输入a和p，设每个小猫帽子里面有n个小猫，层

这道题很水   但是我做了一上午    改了很多次   2次RE   9次WA    最后发现原来是判断输出的边界的时候少减了个1    就这样错了一上午   不知道你遇到这种事的时候是怎么样的  反正我是想找块豆腐撞死算了   下面看代码吧#include#include#include#includeusing namespace std;struct STR{ c

两点的几何距离向下取整后   找到一个最小的   且不大于10的    然后累计次数   距离相同的只算一次#include#include#include#include#define eps 1e-8using namespace std;int Dis(double x, double y, double z){ return floor(sqrt(x*x+y

实数的大数乘法      就多一个定位小数点   输出的时候不输出前导和后导零    所以大数乘法模版很重要下面直接上代码#include#include#include#includeusing namespace std;int point;//小数点的最终位置int zero(char *l)//控制后导零不输出{ int i; for(i = 0

水得写完了还以为自己是错的#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int T; scanf("%d",&T); while(T--) { int Day,N,cnt = 0; scanf

题意:把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。水题一道   结构体排序自己写一个   计算的时候注意标记序号和是否出现    否者排序了后没法输出#include#include#include#includeusing namespace std;const

虽然这是道水题  但是我写得也太搓了#include#include#include#includeusing namespace std;int N[35],N_len,visit[100],t;int judge(){ for(int i = 0; i < N_len-1; i++) if(N[i] > N[i+1])return 0; r

水题  一个栈搞定#include#include#includeusing namespace std;int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N; char s[150]; scanf("%d\n",&N); sta

题意：copy 别人的   说实话刚开始没有看懂题意Amtel公司宣布他们会在2010年发行128位元的计算机，在2020年发行256位元的计算机，在这个策略之下往后每10年就发行2倍位元的计算机。（Amtel公司在2000年发行 64位元，1990年发行32位元计算机，1980年发行16位元计算机，1970年发行8位元计算机，1960年发行4位元计算机，也是第一部计算

题意：给一堆只有数字  大写字母除（Q,Z）外和字符‘-’    组成的字符串    他们的标准形式是如   123-1234   最后要求判断标准形式是否与重复的电话号码   有重复的输出标准形式后空一个接着输出重复的次数输入没有重复的就输出   No duplicates. //这道题是poj上的1002 过的 uva输入不一样 应该改一下 当时做的时候uv

负数全转化为正数来做前N项的和      (Sn - sum)%2==0  找到第一个满足这个等式的n   Sn - sum  大于零     sum = 0 是特殊数据特殊处理#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL i

推公式的题总是没耐    看了看别人的   自己想了想就想通了心    http://www.cnblogs.com/xiaocai905767378/archive/2011/04/27/2030213.html#include#include#include#define LL long longusing namespace std;int main(){

#include#includeint main(){    #ifdef LOCAL    freopen("in.txt","r",stdin);    #endif // LOCAL    int T;    scanf("%d",&T);    getchar();    while(T--)    {        char s[1

#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int T; scanf("%d",&T); while(T--) { int N,M; scanf("%d%d",&N,&M); N

这道题题意很好明白    就是提取信息 然后进行排序    注意   getchar吃掉scanf的回车    否则就读到gets中去了      还有一点要注意    最后字典序的时候  忽略大小写进行排序  这种题考的就是细心#include#include#include#includeusing namespace std;struct TEAM{ char

写出几个找规律    公式看程序    还需要判断一下#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int T; scanf("%d",&T); while(T--) { int x,y;

循环队列 ：这道题我用的是循环队列的思想但是写的不是循环队列    代码写得太搓了    有些步骤都是多余的#include#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N,k,m,i,j; while(

原来的表面积  和切了后增加的表面积的比值    注意一点   2^31 *25   超出整形了 用long long  保险一点#include#define LL long longint main(){ LL N; while(scanf("%lld",&N)) { if(N < 0)break; if(N == 1)p

说实话这道题的测试数据比较弱     一遍扫过去居然没超时       至于有什么方法减少时间的我也没想出来     想了一下先筛素数会不会快一点     但是筛素数花的时间也不少啊#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL i

还好这道题不靠高精度  要不我也不知道怎么做了    #include#include#include#define eps 1e-8int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL double H,U,D,F; while(scanf("%l

题意：元音放在奇数位，辅音放在偶数位，元音个数不超过21个，辅音不超过5个。满足以上条件的同时以最小字典序输出。太懒了   不想优化#include#include#includeusing namespace std;int T,cnt = 1;char v[6] ="AUEOI";char c[23] = "JSBKTCLDMVNWFXGPYHQZR";str

大水题   堪比A+B    A*B-1    太搞笑了  UVA还有这种题#includeint main(){ int N,M; while(scanf("%d%d",&M,&N)!=EOF) { printf("%d\n",M*N-1); } return 0;}

这道题给的数据非常重要   只要注意到了不用大数的除法都可以做   因为除数是有限大的  用整形就能保存下来    然后就简单了 模拟四则运算   很容易就能做出来了    取模也是一样的下面看代码#include#include#define MAX 1000000#define LL long longchar str[MAX],result[MAX];void Mod

矩阵乘法 ：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×n的矩阵a（m,n)左乘一个n×p的矩阵b（n,p)，会得到一个m×p的矩阵c（m,p)。

非常水的题   就是用来练手速的  但是再水的题也值得思考     比如我的代码   怎么才能写得更简洁呢？#includeint main(){ int N,t = 1; while((scanf("%d",&N),N)!=0) { int num[N]; int sum = 0; for(int i = 0;

需要的知识就是大数加法和乘法       做了后才知道模版的正确性很重要啊    适用性也很重要   所以自己也下定决心写一写大数的四则运算的模版  还有一点也很重要   就是最大的数是多少    刚开始把以为是无符号的最大数   弄了一会才发现是整形的最大值    在这Wrong 了一次   再次提醒注意审题下面看代码#include#include#include#inclu

#include#includeint main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL char x[15] = "___________"; char str[15]; int d[11] = {0,0,64,32,16,8,0,4,2,1,0};

#include#include#include#includeusing namespace std;int T = 0;struct Conquest{ int num; char s[80];}str[2005];int cmp(struct Conquest a,struct Conquest b)//自己写一个排序参数{ int a_len

#include#include#include#define LL long longint main(){ LL N; while((scanf("%lld",&N),N)!=0) { LL t = sqrt(N);//计算ant在第几层//每层都已平方数开头或结束 if(t*t < N ) t++; LL

题意：C=A*B    只有 A =B的时候操作的次数才是奇数  否者为偶数这样就只有完全平方数才满足   于是代码就很简单了#include#include#define LL long longint main(){ LL n; while((scanf("%lld",&n),n)!=0) { LL t = sqrt(n);

#include#include#include#includeusing namespace std;struct STR{ int len,num; char s[1005]; STR():len(0){};}str[25],M;int maxn,T = 1;int main(){ #ifdef LOCAL freopen("i

#include#include#include#define MAX 600using namespace std;struct NUM{ int len; char s[MAX];}num,num_1,num_2;int N[MAX];int main(){ #ifdef LOCAL freopen("in.txt","r",stdin

#include#include#include#include#define eps 1e-6//精度控制const double t = 180.0000;using namespace std;int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL char

刚看到这道题的时候是在小白上看的   说是一个简单题       看了一下不觉得简单啊    大数除法+二分能简单？     然后又想了一下既然小白上都说是简单题了那应该有什么我没想到了  想了一下开方能不能做   刚想到就否定了  精度不够啊      但是查了一下pow函数    知道了   还是能求的  大囧啊  最后pow函数开方秒过啊 有没有通过这道题让我知道一定要学号库函数里面

#include#includestruct NUM{ int x[10];}s[2];//定义两个数组统计1-9出现的次数int t = 1;int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); #endif // LOCAL int N; while((scanf("%d"