| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 537 人关注过本帖
标题:算法两题
只看楼主 加入收藏
ALU
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2008-3-11
收藏
 问题点数:0 回复次数:4 
算法两题
1.计算给定的大偶数均可表示成多少个素数之和。例如:大偶数10可表示为2对素数3,7和5,5之和。数据输入:由文件input.txt给出输入数据。每行有1个大偶数,文件以数字0结尾。
    结果输出:将计算出的相应的素数分解数输出到文件output.txt。
    输入示例:    输出示例:
    input.txt    output.txt
    4            1
    6            1
    8            1
    10           2

2.计算给定的正整数可以表示为多少个2个以上连续整数之和。例如:6=1+2+3,9=5+4=2+3+4
数据输入:由文件input.txt给定一个数字
结果输出:将计算出的相应的连续整数分解数输出到文件output.txt
例:
    input.txt        output.txt
    9                2
搜索更多相关主题的帖子: 算法 
2008-04-11 22:39
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
第一题DP
第二题有规律

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2008-04-11 22:43
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
第二题在偶的算法优化文章有讲解

" border="0" />
2008-04-11 23:40
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
收藏
得分:0 
#include<stdio.h>// 大于4的偶数由2个指数组成   文件操作偶还真不会  没学过 那东西

int spt(int m)
{
     int i=2;
      while(m%i!=0)
          i++;
          if(m==i)
              return 1;
        else
           return 0;
}      
     
void main()
{  int n,b,m;
    printf("请输入一个数");
    scanf("%d",&n);
   if(n>=4&&n%2==0)
    {
        b=n/2;
        for(m=2;m<=b;m++)
        {
             if (spt(m)>0)
               if(spt(n-m)>0)
                  printf("%d\t%d\t\n",m,n-m);
        }            
    }           
            else
        printf("你输入的是错的");
}  
//加上文件操作就OK 了把  今天怎么遇到的都是这样的题目

------...-.-..-...-----........-------.......----.....------....||- - !
2008-04-12 00:08
bianfeng
Rank: 1
等 级:新手上路
帖 子:199
专家分:0
注 册:2007-11-28
收藏
得分:0 
汉...这题目怎么那么熟呢
2008-04-12 00:36
快速回复:算法两题
数据加载中...
 
   



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

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