《算法竞赛入门经典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;
} 

算法竞赛入门经典(第2版)习题2-4详解

#include #define MAXN 100 double a[MAXN]={0};int main() { int n,m,count=0; while(1) { ...
  • big_DreamerLzq
  • big_DreamerLzq
  • 2016年06月22日 10:17
  • 1081

【算法竞赛入门经典】【第一章】课后习题

今天心血来潮,决定将《算法竞赛入门经典》里面的课后题,进行详解,先来第一发。持续更新中。。。...
  • luomingjun12315
  • luomingjun12315
  • 2015年04月08日 12:48
  • 1291

【算法竞赛入门经典】【第三章】课后习题(第一部分)

《算法竞赛入门经典》【第三章】课后习题详解(第一部分) 包含 习题3-1 分数统计(stat) 习题 3-2 单词的长度(word) 习题3-3 乘积末三位 (product)...
  • luomingjun12315
  • luomingjun12315
  • 2015年04月09日 22:45
  • 1165

算法竞赛入门经典(第二版)习题解答参考(一)

习题1-1 平均数(average)  #include #include using namespace std; int main() { int a,b,c; scanf("%d %d...
  • zhujianing1993
  • zhujianing1993
  • 2016年04月28日 14:34
  • 2348

《算法竞赛入门经典》习题答案 -- Chapter II

习题2-1 位数(digit) 题目:输入一个不超过10的9次方的正整数,输出它的位数,例如12735的位数是5。不使用任何数学函数。 分析:主要是考察循环的使用,while循环和for循环均可,...
  • iamedwardshen
  • iamedwardshen
  • 2012年05月25日 15:27
  • 1347

刘汝佳《算法竞赛入门经典(第二版)》习题(二)

刘汝佳《算法竞赛入门经典(第二版)》第二章习题 习题2-1 水仙花数 输出100~999中的所有水仙花数。若3位数ABC满足ABC=A²+B²+C²,则称其为水仙花数。例如:153=1²+5²...
  • qq_37653144
  • qq_37653144
  • 2017年04月22日 22:16
  • 2322

算法竞赛入门经典 蛇形数组

一、一个比较笨的方法,计算出每次要前进的格数以及每次循环新的开始位置: #include #include #define MAX 10 int main () { int a[MAX][MAX]; ...
  • jereok
  • jereok
  • 2017年04月20日 01:47
  • 74

算法竞赛入门经典习题解答(2)

/*2-1位数*/ #include #include #define LOCAL int main() { #ifdef LOCAL freopen("data.in","r",st...
  • zkyrjsxdm
  • zkyrjsxdm
  • 2016年01月03日 12:04
  • 236

算法竞赛入门经典(训练指南)(刘汝佳 陈锋)个人训练计划

2013 ACM训练计划 主体计划是:刷算法竞赛入门经典(训练指南这本书) 5月份:第一章:算法设计基础 6月份:第三章:实用数据结构 7月份:第五章:图论算法与模型 8月份:第六章:更多算法专题 9...
  • nealgavin
  • nealgavin
  • 2013年05月09日 20:42
  • 2062

算法竞赛入门经典 习题 2-10 排列(permutation)

习题 2-10          用1,2,3,....,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。输出所有解。 #include #...
  • oceaniwater
  • oceaniwater
  • 2014年11月02日 14:43
  • 2538
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:《算法竞赛入门经典2ndEdition 》--Chapter 2 习题解答(Page 34-35)
举报原因:
原因补充:

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