| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 573 人关注过本帖
标题:杭电2007为啥总是WC丫。。高手帮忙看看呗
只看楼主 加入收藏
hedaacm
Rank: 6Rank: 6
来 自:河北保定
等 级:侠之大者
威 望:2
帖 子:400
专家分:418
注 册:2012-1-26
结帖率:79.41%
收藏
 问题点数:0 回复次数:10 
杭电2007为啥总是WC丫。。高手帮忙看看呗

平方和与立方和
Problem Description
给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和
Input
输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。
Output
对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
Sample Input
1 3
2 5
Sample Output
4 28
20 152

#include<stdio.h>
int main()
{
  int i,m,n,a,b;
  while(scanf("%d%d",&m,&n)!=EOF)
  {
  a=0;
  b=0;
  for(i=m;i<=n;i++)
  {
  if(i%2==0)  
  a+=i*i;
  if(i%2==1)
  b+=i*i*i;
   
  }   
   
  printf("%d %d\n",a,b);
   
  }
搜索更多相关主题的帖子: 立方 测试 include 
2012-03-10 14:57
lonmaor
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:郑州
等 级:版主
威 望:75
帖 子:2637
专家分:6423
注 册:2007-11-27
收藏
得分:0 
楼主确定程序编译通过?

从不知道到知道,到知道自己不知道,成长的道路上脚步深深浅浅
2012-03-10 15:19
hedaacm
Rank: 6Rank: 6
来 自:河北保定
等 级:侠之大者
威 望:2
帖 子:400
专家分:418
注 册:2012-1-26
收藏
得分:0 
确定!!!
2012-03-10 16:02
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
呵呵  是WA吧
程序代码:
#include <stdio.h>

int main()
{
    int m,n;
    int i,j,k;
    while(EOF != scanf("%d%d",&m,&n))
    {
        if(m>n){m ^= n;n = m^n;m ^= n;}
        k = j = 0;
        for(i = m;i<=n;i++)
            (i&0x01)? (j += i*i*i):(k += i*i);
        printf("%d %d\n",k,j);
    }
    return 0;
}




                                         
===========深入<----------------->浅出============
2012-03-10 16:54
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
这种题目的乐趣在于公式的推导。这道题可以有O(1)的算法。

重剑无锋,大巧不工
2012-03-10 17:01
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 5楼 beyondyf
  我只知道1^2 + 2^2 + 3^2 + .... + n^2 = n(n+1)(2n+1)/6

                                         
===========深入<----------------->浅出============
2012-03-10 17:08
hedaacm
Rank: 6Rank: 6
来 自:河北保定
等 级:侠之大者
威 望:2
帖 子:400
专家分:418
注 册:2012-1-26
收藏
得分:0 
回复 5楼 beyondyf
敬爱的版主大人:啥时0(1)丫。。。不懂。
2012-03-10 17:21
hedaacm
Rank: 6Rank: 6
来 自:河北保定
等 级:侠之大者
威 望:2
帖 子:400
专家分:418
注 册:2012-1-26
收藏
得分:0 
回复 4楼 laoyang103
WA   呵呵  写错啦。。。。帮忙看看我的那里错啦行吗?谢谢
2012-03-10 17:26
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
刚推导了一下,3次方的和式也很漂亮 1^3 + 2^3 + 3^3 + ... + n^3 = n^2 * (n + 1)^2 / 4

回楼主:O(1)的意思就是可以瞬间完成

重剑无锋,大巧不工
2012-03-10 18:29
hedaacm
Rank: 6Rank: 6
来 自:河北保定
等 级:侠之大者
威 望:2
帖 子:400
专家分:418
注 册:2012-1-26
收藏
得分:0 
回复 9楼 beyondyf
你那公式只能用在连续自然数求和中。。。。。我的为啥不能AC呀,。。。帮忙看看呗
2012-03-11 13:50
快速回复:杭电2007为啥总是WC丫。。高手帮忙看看呗
数据加载中...
 
   



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

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