# 《算法竞赛入门经典2ndEdition 》－－Chapter 2 习题解答（Page 34－35）

   本蒟蒻的第一篇，希望大家捧场。 考完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
• 2016年06月22日 10:17
• 1081

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

• luomingjun12315
• 2015年04月08日 12:48
• 1291

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

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

## 算法竞赛入门经典（第二版）习题解答参考（一）

• zhujianing1993
• 2016年04月28日 14:34
• 2348

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

• iamedwardshen
• 2012年05月25日 15:27
• 1347

## 刘汝佳《算法竞赛入门经典（第二版）》习题（二）

• qq_37653144
• 2017年04月22日 22:16
• 2322

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

• jereok
• 2017年04月20日 01:47
• 74

## 算法竞赛入门经典习题解答（2）

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

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

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

## 算法竞赛入门经典 习题 2-10 排列（permutation）

• oceaniwater
• 2014年11月02日 14:43
• 2538

举报原因： 您举报文章：《算法竞赛入门经典2ndEdition 》－－Chapter 2 习题解答（Page 34－35） 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)