| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 997 人关注过本帖
标题:为什么程序老是超时,西电oj题目,我不懂什么时间复杂度,刚学C语言一学期
只看楼主 加入收藏
qq1020317534
Rank: 1
来 自:广东
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-2-24
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
为什么程序老是超时,西电oj题目,我不懂什么时间复杂度,刚学C语言一学期
  zyf最喜欢的数字是1!所以他经常会使用一些手段,把一些非1的数字变 成1,并为此得意不已。他会且仅会的两种手段是:
1.把某个数m除以某个质数p——当然p必须能整除这个数,即m=m/p
2.把某个数m减1,即m=m-1
有一天他突发奇想,想把[a,b]区间中所有的数一个一个地变成1,这是一个巨大的无聊的工程,所以他想知道他最少得花多少操作才能达到目 的。
Input  输入包含多组数据(1000组数据),EOF结束。
  每组数据以两个整数开头:a,b(0<a<=b<=100000),意义如题意描述。Output  每组数据输出一行,最少操作数。Sample Input2 3
3 5
11 12Sample Output2
4
3


以下是我的程序
#include<stdio.h>
int isprime(int x)
{
    int i;
    if(x==2)
        return 1;
    else for(i=2;i<x;i++)
            if(x%i==0)
                return 0;
    return 1;
}
int main()
{
   
    int a,b,i,sum,temp;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        if(a>b)
        {
            i=a;
            a=b;
            b=i;
        }
        sum=0;
        for(i=a;i<=b;i++)
        {   
            temp=i;
            while(temp!=1)
                if(isprime(temp))
                {
                    sum++;
                    temp=1;
                }
                else
                {
                    sum++;
                    temp--;
                }
               
        }
        printf("%d\n",sum);
    }
   
    return 0;
}
求大神指教,怎么改,谢谢
搜索更多相关主题的帖子: C语言 突发奇想 西电 工程 
2014-02-24 19:32
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:20 
既然你已经看过了我的解题报告,那恕我表达能力有限,再讲一遍也还是那样了。

重剑无锋,大巧不工
2014-02-24 23:25
快速回复:为什么程序老是超时,西电oj题目,我不懂什么时间复杂度,刚学C语言一 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019365 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved