文章包含四个编程挑战，分别是：1)找到给定范围内的所有回文数；2)找出指定区间内的孪生数对；3)计算三位数的水仙数；4)利用π的无穷级数公式，找到满足精度要求的最小迭代步数。每个挑战都提供了输入输出示例和样例解释。
1、【问题描述】所谓"回文数"是指具有如下性质的整数：一个整数，当它的各位数字逆序排列，形成的整数与原整数相同，这样的数称为回文数。例如，素数11，373，其各位数字对换位置后仍然为11，373，因此这两个整数均为回文数。编写一个程序，接收控制台输入的两个整数a，b。程序输出a到b之间（包括a和b）的所有回文数
【输入形式】控制台输入两个整数a和b（必有a<b），以空格分隔。
【输出形式】输出有若干行，每行有一个a和b之间的回文数。输出各行上的数字不重复，且从小至大依次按序输出。
【样例输入】3 120
【样例输出】
3
4
5
6
7
8
9
11
22
33
44
55
66
77
88
99
101
111
【样例说明】输入整数a=3，b=120，要求输出所有[3, 120]之间的回文数。按升序分行输出所有符合题意的整数。
#include<stdio.h>
int loop(int x);
int main()
{
int a,b,i;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++)
{
if(loop(i)==1)
printf("%d\n",i);
}
return 0;
}
int loop(int x)
{
int m,m1;
m=x;
m1=0;
while(m>0)
{
m1=m1*10+m%10;
m=m/10;
}
if(m1==x)
return 1;
else
return 0;
}2、孪生数定义： 如果 A 的约数（因数，包含1，但不包含A本身）之和等于 B ， B 的约数（因数）之和等于 A ， A 和 B 称为孪生数（A和B不相等）。试找出正整数 M 和 N 之间的孪生数。
【输入形式】
从控制台输入两个正整数M和N（1<=M<N<=20000），中间用一个空格分隔。
【输出形式】
在标准输出上输出符合题目描述的M和N之间的全部孪生数对（包括M和N）。每行输出一对孪生数，用一个空格隔开，小的先输出；各行孪生数按照第一个数从小到大的顺序输出，一对孪生数只输出一次。 如果没有符合要求的孪生数对，则输出字符串“NONE”。
【输入样例1】
20 300
【输出样例1】
220 284
【输入样例2】
200 250
【输出样例2】
NONE
【样例说明】
样例1输入的区间为[20,300]，其间有一对孪生数对，即：220（1+2+4+5+10+11+20+22+44+55+110=284）和284（1+2+4+71+142=220）。样例2输入的区间是[200,250]，其间没有孪生数对，所以输出字符串：NONE。
#include<iostream>
using namespace std;
void printTwins(int m,int n){
int ra,rb;
int arr[100]= {0};
int p = 0;
for(int k=m;k<=n;k++){
ra = 0;
rb = 0;
int t;
for(t=0;t<p;t++){
if(arr[t]==k){
break;
}
}
if(arr[t]==k){
continue;
}
for(int j=1;j<=k/2;j++){
if(k%j==0){
ra += j;
}
}
if(ra>=m && ra<=n){
for(int j=1;j<=ra/2;j++){
if(ra%j==0){
rb += j;
}
}
if(rb== k && ra!=rb){
arr[p++] = ra;
cout<<k<<" "<<ra<<endl;
}
}
}
if(p==0){
cout<<"NONE"<<endl;
}
}
int main(){
int m;
int n;
while(cin>>m>>n){
printTwins(m,n);
}
}3、
一个三位的十进制整数，如果它的三个数位的数字立方和等于这个数的数值，则称它为一个“水仙数”。编写程序，计算出某一范围内的所有“水仙数”。
【输入形式】
从控制台输入两个整数（以空格分割），分别表示数据范围的下限m和上限n，且满足0<=m<=n<=10000。
【输出形式】
向控制台输出在该数据范围内（包括数据的上下限）的所有“水仙数”，以从小到大的顺序显示在一行上，各数之间以空格分割。若该数据范围内没有“水仙数”，则输出字符串No Answer。
【样例输入1】
50 370
【样例输出1】
153 370
【样例1说明】
输入的数据范围下限为50，上限为370。因为要求水仙数为三位数，所以实际上就是求100～370之间的 水仙数，由于13 + 53 + 33 = 153，33 + 73 + 03 = 370，因此该范围内的水仙数为153和370（包括上限370）。
【样例输入2】
110 150
【样例输出2】
No Answer
【样例2说明】
输入的数据范围下限为110，上限为150。因为该数据范围之间没有水仙数，所以输出字符串No Answer。
#include <stdio.h>
#define N 90
int main()
{
int m, n, i, a[N], b, c, d, j = 0;
scanf_s("%d%d", &m, &n);
if (m < 100)
m = 100;
if (n >= 1000)
n = 999;
for (i = m; i <= n; i++)
{
d = i % 10;
b = i / 10 % 10;
c = i / 100;
if (i == d * d * d + b * b * b + c * c * c)
{
a[j] = i;
j++;
}
}
if (j == 0)
printf("No Answer");
for (i = 0; i < j; i++)
{
printf("%d ", a[i]);
}
return 0;
}
4.问题描述
已知π的近似值可由下面公式计算得出：
π/4 = 1 – 1/3 + 1/5 – 1/7 … 1/(2n-1)。
给定一个精度值σ（0.000001<=σ<=1），求由上述公式计算出的前后两个π的近似值之差的绝对值小于该精度（即|πn – πn-1| <= σ）时的最小迭代步骤n（n>=2）。
【输入形式】
从控制台输入由小数表示的精度。
【输出形式】
向控制台输出求得的最小迭代步骤n的值。
【样例输入】
0.1
【样例输出】
21
【样例说明】
根据上述π的近似计算公式可知，当n为19时，π的近似值为3.194188，当n为20时，π的近似值为3.091624，两近似值之差为0.102564，大于给定的精度值0.1，所以需要继续计算；当n为21时，π的近似值为3.189185，与n为20时π的近似值之差为0.097561，小于0.1，故输出最小迭代步骤为21。
注意：应使用前后两个π值之差的绝对值与给定精度比较。
1152
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
