冒泡排序

今天看HDOJ2016的时候发现的冒泡排序算法。

算法原理：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每两个相邻元素作同样的工作，从第一个到最后一个。在这之后，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#include
void main()
{
      int a[9],i,j,t;
      for(i=0;i
似懂非懂，继续看……

C语言程序的暂停

C语言暂停程序

今天看到了一段代码，末尾用到了getch()函数，是用来暂停程序的，但是必须要用到头文件conio.h。而且这个函数也不是标准C函数，网上不建议用这个来暂停程序。想想看，也学会了不少暂停程序的方法，顺便在这里列一下。

因为VC++6.0在程序结束后会有press any key to continue的提示，所以在使用VC6.0编译的时候没有考虑过这方面。但是参加ACM之后，随着C语言编程量的增加，开始用比较顺手的VS2010，这才知道需要在程序最后进行暂停以便察看结果。

1， system(“PAUSE”);一开始就是用的这条命令，但是VS总是在这条命令上划一条长长的波浪线。虽然编译没有问题，但是那条长线看得我很不爽。而且在VC++6.0里需要用stdlib.h的头文件。

2， getchar();这个还是比较好用的。而且无论什么编译器，都不需要额外的头文件。

3， getch();刚刚学的，不打算用……

让wordpress图片保持宽高比

我发现之前发过的所有文章都有一个通病，因为文章的配图尺寸较大，经常导致图片把页面撑开，导致整体美观受到影响。最开始用的主题好像还没有这个问题，换主题后，问题就开始变得严重了。

最好的办法是修改css文件，使wp锁定图片的宽高比。方法如下：

打开所用主题的style.css文件，找到.postcontent img{，如果没有的话直接添加，这里的.postcontent img{不是固定的，不同的主题可能不同，比如我自己用的主题就叫.postcontent img。反正就是找到正文中控制图片的那个代码，代码如下：

.postcontent img{max-width:570px;
width: expression(this.width > 570 ? "570px" : true);
height:auto;}

修改之后，页面是不是美观了好多？？

HDOJ2015：偶数求和——while语句的简便用法

偶数求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 39778 Accepted Submission(s): 17314

Problem Description

有一个长度为n(n<=100)的数列，该数列定义为从2开始的递增有序偶数，现在要求你按照顺序每m个数求出一个平均值，如果最后不足m个，则以实际数量求平均值。编程输出该平均值序列。

Input

输入数据有多组，每组占一行，包含两个正整数n和m，n和m的含义如上所述。

Output

对于每组输入数据，输出一个平均值序列，每组输出占一行。

Sample Input

3 2 4 2

Sample Output

3 6 3 7

Author

lcy

代码：


#include
int main()
{
    int m,n,i,num,x,sum;
    while(scanf(“%d%d”,&n,&m)!=EOF)
    {
        num=0;x=2;sum=0;
        while (n)
        {
            sum=sum+x;
            num++;
            if(n==1) {printf(“%dn”,sum/num);}
            else if(num==m) {printf(“%d “,sum/num);sum=0;num=0;}
            x+=2;
            n–;
        }
    }
    return 0;
}

题目不难，就是容易PE，关键还是审清题目，还有while()的简便写法。一次过~

HDOJ2017:字符串统计——char[]

字符串统计

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 35669 Accepted Submission(s): 1974

Problem Description

对于给定的一个字符串，统计其中数字字符出现的次数。

Input

输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。

Output

对于每个测试实例，输出该串中数值的个数，每个输出占一行。

Sample Input

2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf

Sample Output

6 9

Author

lcy

代码：


#include 
int main()
{
    int n,i,sum;
    char num[1000];
    scanf(“%d”,&n);
    while(n–)
    {
        i=sum=0;
        scanf(“%s”,num);
        while(num[i])
        {
            if(num[i]>=’0′&&num[i]

完全是学长的智慧，还是没明白char[]是什么意思。学长说 if(num[i]>='0'&&num[i]<='9') sum++;这段相当于把当前的字符搜索一遍……回去恶补书吧…………

===========131228更新==============================

题目的意思是将字符串一位一位存入num中，之后依次对num中的每一个字符进行“搜索”，如果找到数字则进行统计。不难的一道题目，做题的时候误以为char[]有其他的意思……

各大ACM OJ平台地址

各大OJ平台，取你所爱~

PS：不得不说，杭电的OJ平台还是比较给力的！

北京邮电大学http://acm.scs.bupt.cn/onlinejudge/
北京大学http://acm.pku.edu.cn/JudgeOnline/ (推荐) http://poj.grids.cn/ (内部)
浙江大学http://acm.zju.edu.cn/ (推荐)
天津大学http://acm.tju.edu.cn/toj/
武汉大学http://acm.whu.edu.cn/oak/
FELIOJ http://acm.whu.edu.cn/felioj/
四川大学http://acm.scu.edu.cn/soj/
中科大http://acm.ustc.edu.cn/
哈工大http://acm.hit.edu.cn/
http://202.118.224.210
华东师范http://acm.cs.ecnu.edu.cn
杭电http://acm.hdu.edu.cn(推荐)
吉林大学http://acm.jlu.edu.cn
西南科大http://222.196.33.254/JudgeOnline/ 哈工程http://acm.hrbeu.edu.cn/
湖南大学http://acm.hnu.cn:8080/
福州大学http://acm.fzu.edu.cn/
北航http://acm.buaa.edu.cn/
华中科大http://acm.hust.edu.cn/judge/
南开大学http://acm.nankai.edu.cn/
北师大: http://acm.cist.bnu.edu.cn/contest/index.php VIJOS http://www.vijos.cn/ (高中生的OJ)
UVA http://online-judge.uva.es/problemset/ URAL http://acm.timus.ru/
SGU http://acm.sgu.ru/(推荐)
SPOJ http://www.spoj.pl
EL http://acm.mipt.ru/judge/problems.pl
KRSU http://www.olymp.krsu.edu.kg/
USACO http://train.usaco.org/usacogate

中国各大高校BBS:
http://acm.hdu.edu.cn/forum/（杭电）【推荐】
http://bbs.freecity.cn (浙大)
http://bbs.tsinghua.edu.cn (清华)
http://bbs.sjtu.edu.cn (上交)
http://bbs.fudan.edu.cn (复旦)

HDOJ2011：多项式求和

多项式求和

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 35295 Accepted Submission(s): 20397

Problem Description

多项式的描述如下：

1 – 1/2 + 1/3 – 1/4 + 1/5 – 1/6 + …

现在请你求出该多项式的前n项的和。

Input

输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不妨设为n,n<1000），求该多项式的前n项的和。

Output

对于每个测试实例n，要求输出多项式前n项的和。每个测试实例的输出占一行，结果保留2位小数。

Sample Input

2 1 2

Sample Output

1.00 0.50

#include

int main()

{    int n,i,x,j;    double a,sum;

scanf(“%d”,&n);    for(i=0;i

没什么好说的，注意一下初始化的位置就好了。欢乐地一次过~

131213C语言上机

1. (10分)

输入n和相应的n个数，输出它们中所有奇数的乘积（第四章）

题目描述

输入n和相应的n个数，输出它们中所有奇数的乘积

输入描述

输入n和相应的n个数

输出描述

输出它们中所有奇数的乘积

输入样例

4
3 4 5 6

输出样例

#include<stdio.h>
int main()
{
int n,sum=1,i,cache;
scanf(“%d”,&n);
for(i=0;i<n;i++)
{
  scanf(“%d”,&cache);
  if(cache%2==1)
  {
   sum*=cache;
  }
}
printf(“%d”,sum);
}

2. (10分)

输入一个正整数，求它的所有数字之和（第四章）

题目描述

输入一个正整数，求它的所有数字之和

输入描述

输入一个正整数

输出描述

求它的所有数字之和

输入样例

输出样例

9
#include <stdio.h>
void main()
{
int a,sum=0;
scanf(“%d”,&a);
while(a)
{
sum+=(a%10);
a/=10;
}
printf(“%dn”,sum);
}

3. (10分)

输入10个学生的成绩，输出最低分（第四章）

题目描述

输入10个学生的成绩，输出最低分

输入描述

输入10个学生的成绩

输出描述

输出最低分

输入样例

50 65 34 76 85 91 68 74 94 85

输出样例

34
#include<stdio.h>
int main()
{
int num=9,min,a;
scanf(“%d”,&min);
while(num)
{
  scanf(“%d”,&a);
  if(a<min)
  {
   min=a;
  }
  num–;
}
printf(“%d”,min);
}