《算法竞赛入门经典2ndEdition 》--Chapter 2 习题解答(Page 34-35)

原创 2015年11月20日 21:53:09
   本蒟蒻的第一篇,希望大家捧场。 考完noip,发现了自己的不足,准备开始看这本《算法竞赛入门经典2ndEdition 》 ,希望自己能够坚持下来并且有所提升,加油!
   不多说了,上答案。
   有错误请大家多指正。

Exercise2-1 daffodil

#include "stdio.h"
int main()
{
  for(int a = 1; a <= 9; a++)
    for(int b = 0; b <= 9; b++)
      for(int c = 0; c <= 9; c++)
      {
        int n = a*100 + b*10 + c;
        if(n == a*a*a + b*b*b + c*c*c)
          printf("%d ",n);
      } 
  getchar();getchar();
  return 0;
} 



//#include "stdio.h"
//int main()
//{
//  for(int abc = 100; abc <= 999; abc++)
//  {
//    int a = abc/100, b = abc%100/10, c = abc%10;
//    if(abc == a*a*a + b*b*b + c*c*c) printf("%d ",abc);
//  } 
//  getchar();getchar();
//  return 0;
//}

Exercise2-2 hanxin

#include "stdio.h"
int main()
{
  int a, b, c, cnt = 0;
  while(scanf("%d%d%d", &a, &b, &c) != EOF)
  {
    int flag = 0;
    for(int n = 10; n <= 100; n++)
      if(n%3 == a && n%5 == b && n%7 == c)
      {
        flag = n;
        break;
      }
    if(flag != 0) 
      printf("Case %d: %d\n", ++cnt, flag);
    else printf("Case %d: No answer\n", ++cnt);
  }
  getchar();
  return 0;
} 

Exercise2-3 triangle

#include "stdio.h"
#include "time.h"
int main()
{
  int n;
  scanf("%d",&n);
  for(int i = 1; i <= n; i++)
  {
    for(int j = 1; j < i; j++) printf(" ");
    for(int j = 1; j <= 2*(n-i) + 1; j++) printf("#");
    printf("\n");
  }
  printf("%.2f",(double)clock()/CLOCKS_PER_SEC);
  getchar();getchar();
  return 0;
} 

Exercise2-4 subsequence

#include "stdio.h"
int main()
{
  int n,m,kase = 0;
  while(scanf("%d%d",&n,&m) != EOF && n && m)
  {
    double sum = 0;
    for(int x = n; x <= m; x++)
    {
      double y = 1.0 / x;
      y *= y;
      sum += y;
    }
    printf("Case %d: %.5lf\n",++kase,sum);
  }

  getchar();getchar();
  return 0;
} 

Exercise2-5 decimal

#include "stdio.h"
int main()
{
  int a, b, c, kase = 0;
  while(scanf("%d%d%d",&a,&b,&c) != EOF && a && b && c)
  {

    printf("Case %d: %d.",++kase, a / b);
    a -= (a/b)*b;
    for(int i = 1; i <= c; i++)
    {
      a *= 10;
      printf("%d", a / b);
      a -= (a/b)*b; 
    }
    printf("\n");
  } 
  getchar();getchar();
  return 0;
} 

Exercise2-6 permutation

#include "stdio.h"
#include "string.h"
int main()
{
  int num[10];
  for(int x = 102; x <= 329; x++)
  {
    int sum = 0;
    memset(num, 0, sizeof(num));
    int y = x;
    for(int i = 1; i <= 3; i++,y += x)
    {
      num[y / 100] = 1; 
      num[y % 100 / 10] = 1;
      num[y % 10] = 1;
    }
    for(int i = 0; i <= 9; i++)
      sum += num[i];
    if(sum == 9) 
      printf("%d %d %d\n",x,2*x,3*x); 
  }
  getchar();getchar();
  return 0;
} 

相关文章推荐

杭电hdu1717 - 小数化分数2

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1717 整数化小数,不循环的小数容易化。对于循环小数化分数原理如下: ⑴ ...

提交按钮默认不可点击,表单input输入正确后才可点击

在做表单验证的时候,经常会遇到表单提交时按钮样式的问题,这里可以给出较为详细的方案。 如图:          输入前提交按钮置灰且不可点击,当账号和密码都输入正确后,按钮才会变成可点击的红...

《算法竞赛入门经典2ndEdition 》习题3-11 换低挡装置(Kickdown, Uva1588)

这题我想的时候画了幅图帮助理解。 最初,将min初始化为m与d的长度之和。 思想就是最开始把m的首位跟d的最后一位对齐,若此时能够合适的匹配,就算出此时所需长度,并与当前的min取最小,更新m...

《算法竞赛入门经典2ndEdition 》习题3-5 谜题(Puzzle, Uva227)

真心虐心,昨天晚上从8点改到11点,自己测什么问题都没有,可就是不AC,于是就想格式方面的问题,后来还不对,一看去复制了一段别人的代码,替换了我中间的部分一测,AC了居然,于是终于知道了我是在哪一段出...

《算法竞赛入门经典2ndEdition 》习题3-6 纵横字谜的答案(Crossword Answers, Uva232)

这个还好,一次AC,昨天晚上编了一小会,今天早上早起稍微调试了下,把样例数据弄对之后submit就一次AC了,现在刚刚有时间发上来,下面看代码吧。...

《算法竞赛入门经典》习题——Chapter 2

习题2-1 位数(digit) 题目:输入一个不超过10^9的正整数,输出它的位数。例如12735的位数是5。请不要使用任何数学函数,只用四则运算和循环语句实现。 分析:考察循环的使用。 ...

《算法竞赛入门经典2ndEdition 》例题5-5 集合栈计算机(The SetStack Computer, Uva12096)

这道题一开始,根本就没有理解题意,看了半天Sample,一直傻傻地觉得Sample是错的,后来才意识到集合中相同的元素只能有一个,所以第五行是1,而不是2。于是理解了题意之后,瞬间思路被打开了,加上这...

《算法竞赛入门经典2ndEdition 》例题5-8 Unix is 命令(Unix is, Uva400)

这题也就只能算是个STL小练习吧,没有任何思维上难度, 还是比较简单的,(虽然我的程序还是没有刘汝佳的简洁。。。,表示依旧没有这样把一些步骤定义成函数的习惯)直接放代码吧。...

《算法竞赛入门经典2ndEdition 》例题5-9 数据库(Database, Uva1592)

昨晚上终于把这题AC了,太晚了于是倒头就去睡觉了,现在来写下博客。这题第一开始就没看懂题目,(一直不明白是否会有多个满足题意的行、列,如果有,按题目说的只有两行的话输出具体哪一个满足题意的也并没有指出...

《算法竞赛入门经典2ndEdition 》例题5-4 反片语(Ananagrams, Uva156)

下面这个是我第一开始的错误程序,.....后来我看了下书上代码定义的stl容器后,看到了标程定义map的方式,稍加改动,AC了。 这个是我的程序,我用的是set,这样在最后就不必排序了。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《算法竞赛入门经典2ndEdition 》--Chapter 2 习题解答(Page 34-35)
举报原因:
原因补充:

(最多只允许输入30个字)