会超时吗？

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 208    Accepted Submission(s): 74

随着计算机的飞速发展，现在大多数同学手中的计算机的CPU都是2.0Ghz以上。
我们可以大致的认为计算机的运行频率约为2*10⁹Hz（当然，如果是多核CPU的话运行速度会更快，这个暂时不考虑）。

可能大家对于计算机的运行速度没有准确的概念，我们在HDOJ上对下面代码进行测试，只需要500MS左右就可以算出结果，当然这个速度比我们平常用的电脑会快一点。

尽管现在的计算机运行速度已经很快了，但是还是无法满足人们不断增长的需求，因此，程序的效率是非常重要的。比如，在ACM比赛中，那些运行效率不符合要求的代码常常会得到TLE的结果。

不过在很多情况下，可以通过算法的时间复杂度和题目的时限以及经验来大致的判断你的代码是否会超时。

可能有些同学不明白什么是算法的时间复杂度，这么说吧，时间复杂度可以用O(n),O(n*n),O(n*n*n), O(log(n)),O(sqrt(n))等等来表示。作为初学者，假设我们只用O(n)和O(n*n)的算法。
对于一个ACM题目，假如他给你的样例总数为T，算法复杂度(假设为O(n)), n的大小，以及限制时间t。那么我们可以用T*n来估计大致的运行次数。如n=10⁶, T=100。那么我们可以大致的认为，程序运行的次数在10⁸这个数量级。

现在，我们粗略的认为：
如果运算量为10⁸或者更少的情况下，这个代码是肯定不会超时的。
如果在10⁸到10⁹之间 ( >10⁸ 且 ≤10⁹ )可能会超时，可能不会超时。
如果大于10⁹ ，那么它会超时。

举个例子，如果时间t=2 (s)，T=200 ,n=10³ ,时间复杂度 O(n*n)。那么运算量为 T*n*n/t=10⁸, 这是安全的。

#include
#include
main()
{
    long long int a,b,j,n,m,k,len,i,T,t;
    char p[5];
    while(scanf("%s",&p)!=EOF)
    {
        scanf("%I64d %I64d %I64d%*c",&n,&T,&t);
        len=strlen(p);
        if(len==4)
        {
            m=(T/t)*n;
        }
        else if(len==6)
        {
            m=(T/t)*n*n;
        }
        if(m

Koi

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

Total Submission(s): 277    Accepted Submission(s): 83

One day, Ox Comma Strong was walking with god yang, when they pass the YueYa Lake, OCS(Ox Comma Strong)point to a Koi in the lake:

OCS:”转发此锦鲤将获得好运”

God yang:”你不是鱼，你怎么知道转发会获得好运”

OCS:”你不是我，你怎么知道我知不知道转发会获得好运”

God yang:”你不是我，你怎么知道我知不知道你知不知道转发会获得好运”

。

。

。

#include
#include
char p[1500];
main()
{
    int a,b,j,n,m,k,sum=0,len,i;
    scanf("%d",&m);
    for(n=1;n

我的WA代码：
#include

int main()

{

    int n,a,i,b;

    scanf("%d",&n);

    if(n>50||n50||a0;b--)

        {

            if(b%2==1)

            {

                printf("我知不知道");

            }

            else

            {

                printf("你知不知道");

            }

        }

        printf("转发会获得好运n");

        }

    }

    return 0;

}


错误在于没有考虑到第四句的情况，需要把第三句加到if里面……

膜拜大神Orz………………

HDU参加ACM比赛的历史最早可以追溯到2004年，但前2年的训练并不是很系统，队员也不是很多。到了2006年春天省赛集训的时候，随着集训规模的扩大以及集训的正规化，开始了设置集训队队长的历史。到目前为止，一共有6任队长，他们任期或长或短，但都以自己的编程能力、组织能力、交流能力以及人格魅力得到各集训队员的认可，可以说，这几年HDU在ACM竞赛方面的小小成绩包含各位队长很大的贡献。

下面是几位队长的简要介绍——
第一任队长：卢小军

任期：2006年3月～6月
简介：
大二下学期开始接触ACM，2个月后的省赛获得银奖，然后就是暑假集训和亚洲区预赛，并在北京赛区和队友李伟刚、王荣涛一起获得当年HDU的最好成绩：银奖。
06年的省赛集训中，正式担任HDU-ACM集训队的第一任队长，他和队友王荣涛、周峰组成的DOOM III队不仅在省赛中获得金牌，也是集训期间带动整个集训氛围的关键力量。
06暑假，因实习的需要，放弃了继续参加亚洲区域赛，并顺利签约网易杭州，开始了HDU-ACM集训队员进入网易工作的历史；07年春天，快要毕业的他选择了继续参加省赛，并和队友李伟刚、徐海东再夺一枚省赛金牌，为整个竞赛生涯添上了最后完美的一笔。
虽然毕业多年了，但他作为老队长一直在关注杭电ACM的发展，有重要比赛的时候，也一定会来到比赛现场为大家加油助威，这一点，为后续的更多老队员做了很好的榜样。

其它需要说明的特点：
1、卡拉OK高手；
2、打字高手（真的很快哟~）；

参赛经历：
2005年05月 第二届浙江省大学生程序设计竞赛 银牌
2005年11月 ACM国际大学生程序设计竞赛（北京赛区） 银牌
2006年5月 第三届浙江省大学生程序设计竞赛 金牌
2007年5月 第四届浙江省大学生程序设计竞赛 金牌

第二任队长：徐海东

任期：2006年7月～2007年6月
简介：
也是入门较晚的一位，大一下学期参加了一次院赛，被虐，然后大一暑假一个人自学，大二开始后选修ACM课程，水平也逐步稳定在较高的水平，多次在校赛获奖，大二下进入集训队并迅速成为主力队员，06省赛和和队友李伟刚、高博一起获得金牌。
06年的暑期集训中，正式担任HDU-ACM集训队的第二任队长，并和李伟刚、林乐组队在多个赛区获得ACM亚洲区预赛铜牌。
07年第四届省赛中，和李伟刚、卢小军组成元老队再战省赛，并再获金牌；大三暑假，卸任队长一职，一边复习考研，一边仍然备战ACM，并在当年获得好成绩：北京赛区和黄魏、王烨组队获得亚洲区预赛银牌，成都赛区和林乐、赖力组队获得金牌，这也是杭电ACM历史上的第一枚亚洲赛金牌。
临近毕业的时候继续参加省赛，遗憾的是未能实现杭电历史上的连续三年省赛金牌的第一人。
现在和卢队一样签约网易杭州，并推荐了不少师弟加盟网易。

作为老队长，毕业后一直在关注杭电ACM的发展，并承担命题等工作，非常感谢他为HDU-ACM做出的贡献和表率。

其它需要说明的特点：
1、英语相当差啊，经常被用来作为典型鼓励因英语不好而缺乏信心的队员(其实后来过了4级，呵呵)
2、除了ACM的成功，还在集训期间收获了一只超级迷彩兔（女队员Rabbit），开创了HDU-ACM集训队内部组合的一代浪潮，影响至今不衰～

参赛经历：
2006年5月 第三届浙江省大学生程序设计竞赛 金牌
2006年11月 ACM国际大学生程序设计竞赛（上海赛区） 铜牌
2006年11月 ACM国际大学生程序设计竞赛（西安赛区） 铜牌
2007年5月 第四届浙江省大学生程序设计竞赛 金牌
2007年11月 ACM国际大学生程序设计竞赛（北京赛区） 银牌
2007年11月 ACM国际大学生程序设计竞赛（成都赛区） 金牌
2008年5月 第五届浙江省大学生程序设计竞赛 银牌

第三任队长：林乐

任期：2007年7月～2008年6月
简介：
林乐相对于前辈算是入门较早的队员了，基础好，很有灵气，大一下就在校选拔赛中脱颖而出然后进入省赛主力阵容，和李焕森以及林杰组成第3主力队，尽管在当年省赛发挥欠佳，只获得铜牌，但现在回味起来倒是多了一分乐趣。06亚洲赛依然在成长中，和李伟刚、徐海东组成的1号主力队连续多场获得铜牌。
到了07年省赛，开始和赖力以及李焕森组成到目前为止杭电历史上最成功的一支队：RPRush，并在07、08两年的省赛中分获第3和第2名，当然都是金牌。07亚洲区现场赛，RPRush先后在南京、长春获得铜奖和银奖，最后在成都加*参赛获得金牌（徐海东替换8600，队伍第7，学校排名第4），但因为是参加的第3场比赛，遗憾无缘World Final。

林乐队长为杭电ACM做出的另外一个重要贡献是担任HDOJ的维护人员，自从06年逐步接手该任务以来，做了大量的工作，包括系统的优化和前后台功能的完善，现在HDOJ上很多人喜欢使用的DIY Contest功能也是他一手开发的。在08年杭电举办全国邀请赛以及亚洲赛期间，作为最主要的技术支持人员，付出了大量的心血和努力。

我对他的评价是：杭电历史上最全面的ACM队员（综合素质不亚于任何名校的本科学生）：做人做事谦虚诚恳、善于沟通交流、学习成绩优秀、竞赛成绩突出、开发能力出众，除了没写入党申请书以外，很难让学院的老师找到批评他的地方。

2006年5月 第三届浙江省大学生程序设计竞赛 铜牌
2006年11月 ACM国际大学生程序设计竞赛（上海赛区） 铜牌
2006年11月 ACM国际大学生程序设计竞赛（西安赛区） 铜牌
2007年5月 第四届浙江省大学生程序设计竞赛 金牌
2007年11月 ACM国际大学生程序设计竞赛（南京赛区） 铜牌
2007年11月 ACM国际大学生程序设计竞赛（长春赛区） 银牌
2007年11月 ACM国际大学生程序设计竞赛（成都赛区） 金牌
2008年5月 第五届浙江省大学生程序设计竞赛 金牌

其它需要说明的特点：
1、打字也相当快哟，号称仅次于卢队～
2、继承了HDU-ACM集训队的优良传统，06年就神不知鬼不觉的和女队员草儿(Grass)内部组合成功，公认的一对模范；
3、擅长教导女徒弟，麾下弟子小黄非常了得;

第四任队长：黄魏

任期：2008年7月～2008年11月
简介：
说起黄魏还是有很多故事的，06暑假（他的大一暑假）在论坛看到他发帖讨论，尚未见过一次面就把他加到暑假集训队了，并在当年秋天参加了2场亚洲区域赛，虽然均未获奖，但也创造了HDU ACM集训队的2个第一：第一位参加亚洲赛的杭电信息工程队员；第一位在家里参加训练而获得参赛机会的队员。
如果说06年的黄魏还是入门阶段，那么07年则可以称为成长阶段了，先是在春天的省赛中几乎凭借一己之力获得杭电信息工程的的第一块银牌，然后再和徐海东、王烨组队在秋天的亚洲区域赛北京赛区中获得银牌；
08年的黄魏可以说是有喜有忧，上一年的原班人马先是在长亮杯全国邀请赛给大家带来了一个惊喜的金牌，但计划中的省赛却意外失金。到了暑假集训，随着众多老队员的退役，他自然而然的成了HDU ACM集训队的新任队长和精神支柱，并和王烨和赵九涛组成了杭电的一号主力队。尽管在后来的合肥赛区发挥确实有点失常，但他们在杭州（不计成绩）和成都的比赛还是证明了自己的实力，银牌的成绩也让2008年困境中的HDU ACM不至于太过难堪。
毕业后签约网易杭州。

2007年5月 第四届浙江省大学生程序设计竞赛 银牌
2007年11月 ACM国际大学生程序设计竞赛（北京赛区） 银牌
2008年5月 “长亮杯”全国大学生程序设计邀请赛 金牌
2008年5月 第五届浙江省大学生程序设计竞赛 银牌
2008年11月 ACM国际大学生程序设计竞赛（合肥赛区） 铜牌
2008年11月 ACM国际大学生程序设计竞赛（成都赛区） 银牌
2009年5月 第六届浙江省大学生程序设计竞赛 银牌

其它需要说明的特点：
1、第一位担任集训队队长的2＋2队员；
2、和队友一起开创“亚洲区赛得银牌，省赛依然银牌”的先例；
3、校赛杀手，多次校赛第一，曾获奖HP笔记本电脑，人称HP男；
4、继承上任队长传统，擅长指导女徒弟，小虾乃其麾下得意弟子（另有众多）;

第五任队长：周天涯

任期：2008年12月～2009年12
简介：
周天涯是第五任的集训队队长，07级计算机学生，08年全国赛结束后正式上任。
如果说前几任队长在人品、学习成绩、竞赛能力等各方面都无可挑剔的话，周天涯则在此基础上更胜一筹，比如：
1、他拥有前几任队长所不具备的激情和感染力，而这作为一个集体的领袖是很必要的；
2、他是第一位将HDU-ACM带进世界总决赛的HDU集训队队长；
3、前几任队长能把某个女队员发展成女朋友，够牛了吧？但他可以把女朋友发展成女队员(HDU-Sailormoon成员)，这完全高出不止一个档次了…
参赛经历：
2008年5月 “长亮杯”全国大学生程序设计邀请赛 银牌
2008年5月 第五届浙江省大学生程序设计竞赛 银牌
2008年11月 ACM国际大学生程序设计竞赛（合肥赛区） 铜牌
2008年11月 ACM国际大学生程序设计竞赛（成都赛区） 铜牌
2009年5月 第六届浙江省大学生程序设计竞赛 银牌
2009年11月 ACM国际大学生程序设计竞赛（宁波赛区） 铜牌
2009年11月 ACM国际大学生程序设计竞赛（武汉赛区） 银牌（*）
2009年11月 ACM国际大学生程序设计竞赛（哈尔滨赛区） 金牌
2010年2月 第34届ACM/ICPC全球总决赛 优胜奖
2010年4月 第七届浙江省大学生程序设计竞赛 金牌

第六任队长：胡浩

任期：2009年12月～今
简介：
胡浩是HDU-ACM的现任队长，08级计算机学生，09年亚洲赛结束后正式上任。
我们常常说：“不要迷恋哥，哥只是个传说”，胡浩就是杭电ACM现实版的传说哥：
1、第一位开启网吧通宵刷题模式的队员；
2、第一位在大一上学期就担任集训队副队长的队员；
3、第一位在大一就获得省赛金牌的队员；
4、第一位在大二就获得Regional金牌的队员；
5、第一位在大二就进军全球总决赛的队员；
6、第一位连续2年参加ACM全球总决赛的队员；
7、第一位进入百度之星总决赛的现役队员；
8、第一位参加过全球总决赛然后省赛却只有银牌的队员；
……

参赛经历：
2009年5月 第六届浙江省大学生程序设计竞赛 金牌
2009年11月 ACM国际大学生程序设计竞赛（宁波赛区） 铜牌
2009年11月 ACM国际大学生程序设计竞赛（武汉赛区） 银牌（*）
2009年11月 ACM国际大学生程序设计竞赛（哈尔滨赛区） 金牌
2010年2月 第34届ACM/ICPC全球总决赛 优胜奖
2010年4月 第七届浙江省大学生程序设计竞赛 银牌
2010年11月 ACM国际大学生程序设计竞赛（天津赛区） 金牌
2010年11月 ACM国际大学生程序设计竞赛（杭州赛区） 金牌（*）
2010年11月 ACM国际大学生程序设计竞赛（成都赛区） 金牌
2011年3月 第35届ACM/ICPC全球总决赛（埃及） ……
【未完待续…】

 Problem Description 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。

Input 输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。

Output 对于每组输入数据，输出交换后的数列，每组输出占一行。

Sample Input 4 2 1 3 4 5 5 4 3 2 1 0

Sample Output 1 2 3 4 1 4 3 2 5

Author lcy

#include
int main()
{
    int n,i,a[100],j,t;
    while(scanf(“%d”,&n)!=EOF&&n!=0)
    {
        j=0;
        for(i=0;i0) printf(” “); printf(“%d”,a[i]);
        }
        printf(“n”);
    }
    return 0;
}

一开始有思路，但是没有考虑到需要在数组赋好值后再进行判断。所以一开始总是纳闷为什么要用到两个for循环，还有if()判断也写错了，想的太复杂了……

附上我的WA代码：

#include
int main()
{
      int i,j,t,n,a[1000],min=0;
      while(scanf(“%d”,&n)!=EOF,n!=0)
      {
      for(i=0;i

看网上说可以用swap()函数交换两个数，感觉很方便，只是不会C++……
	

字符串统计

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

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

#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]