---恢复内容开始---
第二章习题
/*
位数
输入一个不超过10^9的正整数，输出它的位数。例如12735的位数是5.请不要使用任何数学函数，只用四则运算和循环语句实现。
*/
#include <stdio.h>
int main()
{
FILE *fin,*fout;
fin =
fopen("data.in","rb");
fout = fopen("data.out","wb");
int n,count =
1;
fscanf(fin,"%d",&n);
if(n < 10E9 && n >=
0)
while(n > 1)
{
n /= 10;
count
++;
}
fprintf(fout,"%d\n",count);
fclose(fin);
fclose(fout);
return 0;
}
/*
水仙花数
输出100～999中的所有水仙花数。若3位数ABC满足ABC=A^3 + B^3 + C^3，则称其为水仙花数。例如153 = 1^3 + 5^3 + 3^3,所以153时水仙花数。
*/
#define CLOCK
#include <stdio.h>
int main()
{
#ifdef
CLOCK
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n = 100,A,B,C;
for(;n
<= 999;n ++)
{
A = n % 10;
B = n / 10 % 10;
C = n / 100;
//printf("%d %d %d",A,B,C);
if(n == A*A*A + B*B*B
+ C*C*C)
printf("%d\n",n);
}
return 0;
}
/*
韩信点兵
相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排，五人一排，七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数。输入3个非负整数a，b，c，表示每种队形排尾的人数（a《3，b《5，c《7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100.
样例输入：2 1 6
样例输出：41
样例输入：2 1 3
样例输出：No answer
*/
#define CLOCK
#include <stdio.h>
int main()
{
#ifdef
CLOCK
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int a,b,c,i;
scanf("%d%d%d",&a,&b,&c);
for(i = 10;i < 100;i ++)
if(i % 3 == a && i % 5 == b && i % 7 == c)
{
printf("%d\n",i);
break;
}
if(i == 100)
{
printf("No answer\n");
}
return 0;
}
/*
倒三角形
输入正整数n《=20，输出一个n层的倒三角形。例如n=5时输出如下：
##########
#######
#####
###
#
*/
#define CLOCK
#include <stdio.h>
int main()
{
#ifdef
CLOCK
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n,i,j;
scanf("%d",&n);
for(i = 0;i < n;i ++)
{
for(j = n -
i;j < n;j ++)
printf(" ");
for(j = 0;j < 2 * (n - i) - 1;j
++)
printf("#");
printf("\n");
}
}
/*
统计
输入一个正整数n，然后读取n个正整数a1，a2.。an，最后再读一个正整数m。统计a1，a2.。an中有多少个整数的值小于m。提示：如果重定向和fopen都可以使用，哪个比较方便？
*/
#include <iostream>
#include <fstream>
using namespace
std;
ifstream fin("data.in");
ofstream fout("data.out");
int
main()
{
int n,i,count = 0;
cin >> n;
int a[n],m;
for(i = 0;i < n;i ++)
fin >> a[i];
cin >> m;
for(i = 0;i < n;i ++)
if(a[i] < m)
count ++;
fout
<< count << endl;
return 0;
}
/*
调和级数
输入正整数n，输出H（n）=1 + 1/2 + 1/3 + 。。 + 1/n的值，保留3位小数。例如n=3时答案为1.833.
*/
#include <iostream>
#include <fstream>
#include
<iomanip>
using namespace std;
ifstream fin("data.in");
ofstream
fout("data.out");
int main()
{
int n,i = 1;
double sum =
0;
fin >> n;
while(i <= n)
{
sum +=
(1.0/i);
i ++;
}
fout << fixed <<
setprecision(3) << sum << endl;
return 0
}
/*
近似计算
计算PI/4 = 1 - 1/3 + 1/5 + 。。，直到最后一项小于10^-6
*/
#include <iostream>
#include <fstream>
#include
<iomanip>
using namespace std;
ifstream fin("data.in");
ofstream
fout("data.out");
int main()
{
int i;
double sum = 0,n = 1;
for(i = 1;(i <= n) && (1.0/n >= 10E-6);i ++)
{
if(i % 2 == 1)
sum += (1.0/n);
else
sum -= (1.0/n);
n
+= 2.0;
}
fout << sum << endl;
return 0;
}
/*
子序列的和
输入两个正整数n《m《10^6，输出1/n^2 + 1/(n + 1)^2 + .. + 1 / m^2，保留5位小数，例如n=2，m=4时答案是0.42361；n=65535，m=65560时答案为0.00001.注意：本题有陷阱
*/
#include <iostream>
#include <fstream>
#include
<iomanip>
using namespace std;
ifstream fin("data.in");
ofstream
fout("data.out");
int main()
{
int i,n,m;
double sum = 0;
fin >> n >> m;
if(n < m && n > 0 && m
> 0)
for(i = n;i <= m;i ++)
sum += 1.0 / i / i;
fout << fixed << setprecision(5) << sum;
return
0;
}
/*
分数化小数
输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b《=10^6，c<=100。例如a=1，b=6，c=4时应输出0.1667.
*/
#include <iostream>
#include <fstream>
#include
<iomanip>
using namespace std;
ifstream fin("data.in");
ofstream
fout("data.out");
int main()
{
int a,b,c;
cin >> a
>> b;
fin >> c;
double division;
division =
(double)a/b;
//cout << division << endl;
if(a < 10E6
&& b < 10E6 && c <= 100)
{
fout <<
fixed << setprecision(c) << division << endl;
}
return 0;
}
/*
用1，2，3，.。，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi=1：2：3，输出所有解。提示：不必太动脑筋。
此题参考http://blog.csdn.net/litiouslove/article/details/7891700
*/
#include <iostream>
#include <fstream>
using namespace
std;
ifstream fin("data.in");
ofstream fout("data.out");
int
main()
{
int arr[10] = {0};
int a,b,c,i,s;
for(a = 100;a <
333;a ++)
{
s = 0;
b = 2 * a;
c = 3 * a;
arr[a / 100] = arr[a / 10 % 10] = arr[a % 10] = 1;
arr[b / 100] =
arr[b / 10 % 10] = arr[b % 10] = 1;
arr[c / 100] = arr[c / 10 % 10] =
arr[c % 10] = 1;
for(i = 1;i < 10;i ++)
s += arr[i];
if(s == 9)
fout << a << b << c << endl;
for(i = 0;i < 10;i ++)
arr[i] = 0;
}
return
0;
}