（PTA）基础编程题目集
目录
函数题
1、简单输出整数
2、多项式求值
3、简单求和
4、求自定类型元素的平均
5、求自定类型元素的最大值
6、求单链表结点的阶乘和
7、统计某类完全平方数
8、简单阶乘计算
9、统计个位数字
10、阶乘计算升级版
11、求自定类型元素序列的中位数
12、判断奇偶性
13、折半查找
编程题
1、厘米换算英尺英寸
2、然后是几点
3、逆序的三位数
4、BCD解密
5、表格输出
6、混合类型数据格式化输入
7、12-24小时制
8、超速判断
9、用天平找小球
10、计算工资
11、分段计算居民水费
12、两个数的简单计算器
13、日K蜡烛图
14、求整数段和
15、计算圆周率
16、求符合给定条件的整数集
17、爬动的蠕虫
18、二分法求多项式单根
19、支票面额
20、打印九九口诀表
21、求特殊方程的正整数解
22、龟兔赛跑
23、币值转换
24、约分最简分式
25、念数字
26、单词长度
27、冒泡法排序
28、猴子选大王
29、删除字符串中的子串
30、字符串的冒泡排序
31、字符串循环左移
32、说反话-加强版
33、有理数加法
34、通讯录的录入与显示
35、有理数均值
36、复数四则运算
37、整数分解为若干项之和
38、数列求和-加强版
函数题
1、简单输出整数
本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。
函数接口定义：
void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。
裁判测试程序样例：
#include
void PrintN ( int N );
int main ()
{
int N;
scanf("%d", &N);
PrintN( N );
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
3
输出样例：
1
2
3参考答案 ：
void PrintN( int N)
{
int i ;
for(i=1;i<=N;i++)
{
if(i2、多项式求值
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式![f(x)=\sum_{i=0}^{n}(a[i]\times x^i)](http://img.e-com-net.com/image/info8/24a671f8d312460bbaa5378cd26aae91.png){kind=small}
在x点的值。
函数接口定义：
double f( int n, double a[], double x );
其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。
裁判测试程序样例：
#include
#define MAXN 10
double f( int n, double a[], double x );
int main()
{
int n, i;
double a[MAXN], x;
scanf("%d %lf", &n, &x);
for ( i=0; i<=n; i++ )
scanf("%lf", &a[i]);
printf("%.1f\n", f(n, a, x));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
2 1.1
1 2.5 -38.7
输出样例：
-43.1参考答案：
#include
double f(int n, double a[], double x)
{
int i=0;
double b = 0 ;
for(i;i<=n;i++)
{
b += a[i] * pow(x,i);
}
return b;
} 3、简单求和
本题要求实现一个函数，求给定的N个整数的和。
函数接口定义：
int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。
裁判测试程序样例：
#include
#define MAXN 10
int Sum ( int List[], int N );
int main ()
{
int List[MAXN], N, i;
scanf("%d", &N);
for ( i=0; i 输入样例：
3
12 34 -5
输出样例：
41参考答案：
int Sum(int List[], int N)
{
int sum = 0;
int i = 0;
for(i;i4、求自定类型元素的平均
本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。
函数接口定义：
ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。
裁判测试程序样例：
#include
#define MAXN 10
typedef float ElementType;
ElementType Average( ElementType S[], int N );
int main ()
{
ElementType S[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i 输入样例：
3
12.3 34 -5
输出样例：
13.77参考答案：
ElementType Average(ElementType s[], int N)
{
float sum;
int i = 0;
for(i;i5、求自定类型元素的最大值
本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。
函数接口定义：
ElementType Max( ElementType S[], int N );
其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。
裁判测试程序样例：
#include
#define MAXN 10
typedef float ElementType;
ElementType Max( ElementType S[], int N );
int main ()
{
ElementType S[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i 输入样例：
3
12.3 34 -5
输出样例：
34.00参考答案：
ElementType Max( ElementType S[], int N )
{
float max = S[0];
for(int i = 0;imax)
{
max = S[i];
}
}
return max;
} 6、求单链表结点的阶乘和
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
函数接口定义：
int FactorialSum( List L );
其中单链表List的定义如下：
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
裁判测试程序样例：
#include
#include
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
int FactorialSum( List L );
int main()
{
int N, i;
List L, p;
scanf("%d", &N);
L = NULL;
for ( i=0; iData);
p->Next = L; L = p;
}
printf("%d\n", FactorialSum(L));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
3
5 3 6
输出样例：
846参考答案：
int Cal(int data);
int FactorialSum(List L)
{
if(L == NULL)
{
return 0;
}
int sum = 0;
while (L->Next != NULL)
{
sum += Cal(L->Data);
L = L->Next;
}
sum += Cal(L->Data);
return sum;
}
int Cal(int data)
{
int i;
int sum = 1;
if (data == 0) return 1;
if (data == 1) return 1;
if (data > 1)
{
for (i = 1; i <=data; i++)
{
sum *= i;
}
return sum;
}
}
7、统计某类完全平方数
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
函数接口定义：
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。
裁判测试程序样例：
#include
#include
int IsTheNumber ( const int N );
int main()
{
int n1, n2, i, cnt;
scanf("%d %d", &n1, &n2);
cnt = 0;
for ( i=n1; i<=n2; i++ ) {
if ( IsTheNumber(i) )
cnt++;
}
printf("cnt = %d\n", cnt);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
105 500
输出样例：
cnt = 6参考答案：
int IsTheNumber(const int N)
{
int n = (int)sqrt(N);
int num = N;
int m[10] = {0};
int a;
if (n*n == N)
{
while(num%10 != num)
{
a = num % 10;
num = (int)(num / 10);
if (m[a] == 1)
{
return 1;
}
m[a] = 1;
}
int a = num % 10;
if (m[a] == 1)
{
return 1;
}
return 0;
}
return 0;
}8、简单阶乘计算
本题要求实现一个计算非负整数阶乘的简单函数。
函数接口定义：
int Factorial( const int N );
其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。
裁判测试程序样例：
#include
int Factorial( const int N );
int main()
{
int N, NF;
scanf("%d", &N);
NF = Factorial(N);
if (NF) printf("%d! = %d\n", N, NF);
else printf("Invalid input\n");
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
5
输出样例：
5! = 120参考答案：
int Factorial(const int N)
{
int sum = 1;
if (N < 0) return 0;
if (N == 0) return 1;
for (int i = 1; i <= N; i++)
{
sum = sum * i;
}
return sum;
}9、统计个位数字
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。
函数接口定义：
int Count_Digit ( const int N, const int D );
其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。
裁判测试程序样例：
#include
int Count_Digit ( const int N, const int D );
int main()
{
int N, D;
scanf("%d %d", &N, &D);
printf("%d\n", Count_Digit(N, D));
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
-21252 2
输出样例：
3参考答案：
int Count_Digit(const int N, const int D)
{
int n = N;
int num[10] = {0};
int number;
if (n < 0) n = n * (-1);
while(n % 10 != n)
{
number = n % 10;
num[number] ++;
n /= 10;
}
num[n] ++;
return num[D];
}10、阶乘计算升级版
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：
void Print_Factorial ( const int N );
其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
裁判测试程序样例：
#include
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例：
15
输出样例：
1307674368000参考答案：
void Print_Factorial(const int N) {
long sum = 1;
if (N >= 0 && N <= 12) {
for (int i = 0; i <= N; i++) {
if (i == 0) {
sum = 1;
}
else {
sum = sum*i;
}
}
printf("%d\n", sum);
}
else if (N > 12 && N <= 1000) {
int Num[3000] = { 0 }; //确保保存最终运算结果的数组足够大：1-9相乘最多有9位，10-99相乘最多有2*90=180位，100-999相乘最多有3*900=2700位，1000是4*1=4位，总计2893，最好数组取大一下
int i, j, k, n;
k = 1; //位数
n = 0; //进位
Num[0] = 1; //将结果先初始化为1
int temp; //阶乘的任一元素与临时结果的某位的乘积结果
for (i = 2; i <= N; i++) //开始阶乘，阶乘元素从2开始
{ //和平时乘法方法相同，将临时结果的每位与阶乘元素相乘
for (j = 0; j < k; j++)
{
temp = Num[j] * i + n; //相应阶乘中的一项与当前所得临时结果的某位相乘（加上进位）
Num[j] = temp % 10; //更新临时结果的位上信息
n = temp / 10; //看是否有进位
}
while (n != 0)
{ //如果有进位
Num[k] = n % 10; //新加一位，添加信息。位数增1
k++;
n = n / 10; //看还能不能进位
}
}
for (i = k - 1; i >= 0; i--)
{
printf("%d", Num[i]);
}
printf("\n");
}
else {
printf("Invalid input\n");
}
}图片示例
（图和答案是转载的，大佬们写的已经很好懂了，答案来源忘了，太早的事了，可能是他的，图片来源Air-air）
11、求自定类型元素序列的中位数
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。
函数接口定义：
ElementType Median( ElementType A[], int N );
其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。
裁判测试程序样例：
#include
#define MAXN 10
typedef float ElementType;
ElementType Median( ElementType A[], int N );
int main ()
{
ElementType A[MAXN];
int N, i;
scanf("%d", &N);
for ( i=0; i 输入样例：
3
12.3 34 -5
输出样例：
12.30参考答案：
ElementType Median(ElementType A[], int N)
{
int gap, i, j;
float temp;
for (gap = N / 2; gap > 0; gap /= 2)
{
for (i = gap; i < N; i++)
{
for (j = i - gap; j >= 0 && A[j]>A[j+gap]; j -= gap)
{
temp = A[j];
A[j] = A[j+gap];
A[j+gap] = temp;
}
}
}
if (N % 2 == 0)
{
return A[N / 2];
}
else
{
return A[(N + 1) / 2 - 1];
}
}12、判断奇偶性
本题要求实现判断给定整数奇偶性的函数。
函数接口定义：
int even( int n );
其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。
裁判测试程序样例：
#include
int even( int n );
int main()
{
int n;
scanf("%d", &n);
if (even(n))
printf("%d is even.\n", n);
else
printf("%d is odd.\n", n);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例1：
-6
输出样例1：
-6 is even.
输入样例2：
5
输出样例2：
5 is odd.参考答案：
int even(int n)
{
if (n % 2 == 0)
return 1;
else
return 0;
}13、折半查找
给一个严格递增数列，函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。
函数接口定义：
int Search_Bin(SSTable T, KeyType k)其中T是有序表，k是查找的值。
裁判测试程序样例：
#include
using namespace std;
#define MAXSIZE 50
typedef int KeyType;
typedef struct
{ KeyType key;
} ElemType;
typedef struct
{ ElemType *R;
int length;
} SSTable;
void Create(SSTable &T)
{ int i;
T.R=new ElemType[MAXSIZE+1];
cin>>T.length;
for(i=1;i<=T.length;i++)
cin>>T.R[i].key;
}
int Search_Bin(SSTable T, KeyType k);
int main ()
{ SSTable T; KeyType k;
Create(T);
cin>>k;
int pos=Search_Bin(T,k);
if(pos==0) cout<<"NOT FOUND"< ###输入格式：
第一行输入一个整数n，表示有序表的元素个数，接下来一行n个数字，依次为表内元素值。 然后输入一个要查找的值。
###输出格式：
输出这个值在表内的位置，如果没有找到，输出"NOT FOUND"。
输入样例：
5
1 3 5 7 9
7
输出样例：
4
输入样例：
5
1 3 5 7 9
10
输出样例：
NOT FOUND参考答案：
int Search_Bin(SSTable T, KeyType k)
{
for (int i = 0; i < T.length; i++)
{
if (T.R[i].key == k)
return i;
}
return 0;
}
/* //其实不用二分也能过
int Search_Bin(SSTable T, KeyType k)
{
int high,low,mid;
high = T.length-1;
low = 0 ;
mid = (low+high)/2;
while(lowk)
{
high =mid-1;
mid = (low+high)/2;
}
if(T.R[mid].key==k)
{
return mid;
}
}
return 0;
}
*/ 编程题
1、厘米换算英尺英寸
如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。
输入格式：
输入在一行中给出1个正整数，单位是厘米。
输出格式：
在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。
输入样例：
170
输出样例：
5 6参考答案 ：
#include
using namespace std;
int main()
{
int foot,inch;
double centimeter,meter;
cin >> centimeter;
meter = centimeter /100;
// meter/0.3048 = 整数部分 + 小数部分
foot = meter /0.3048; //整数部分
inch = (meter/0.3048-foot)*12; //小数部分*12
cout << foot<<" "< 2、然后是几点
有时候人们用四位数字表示一个时间，比如 1106 表示 11 点零 6 分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。
读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，例如 5 点 30 分表示为 530；0 点 30 分表示为 030。注意，第二个数字表示的分钟数可能超过 60，也可能是负数。
输入格式：
输入在一行中给出 2 个整数，分别是四位数字表示的起始时间、以及流逝的分钟数，其间以空格分隔。注意：在起始时间中，当小时为个位数时，没有前导的零，即 5 点 30 分表示为 530；0 点 30 分表示为 030。流逝的分钟数可能超过 60，也可能是负数。
输出格式：
输出不多于四位数字表示的终止时间，当小时为个位数时，没有前导的零。题目保证起始时间和终止时间在同一天内。
输入样例：
1120 110
输出样例：
1310参考答案：
//7-2 然后是几点
/*
#include
#include
using namespace std;
int main()
{
int in_time,past,out_time;
cin >> in_time >> past;
out_time = (in_time /100) *60 + (in_time%100) + past;
//cout.fill('0');
//cout << out_time/60<
#include
using namespace std;
int main()
{
int in_time,past,out_time;
cin >> in_time >> past;
out_time = (in_time /100) *60 + (in_time%100) + past;
cout.fill('0');
//cout << out_time/60< 3、逆序的三位数
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。
输入格式：
每个测试是一个3位的正整数。
输出格式：
输出按位逆序的数。
输入样例：
123
输出样例：
321参考答案：
#include
using namespace std;
int main()
{
int num,result;
cin >> num;
result = num/100 + (num%100)/10*10 + (num%10)*100;
cout << result;
return 0;
} 4、BCD解密
BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！
现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。
输入格式：
输入在一行中给出一个[0, 153]范围内的正整数，保证能转换回有效的BCD数，也就是说这个整数转换成十六进制时不会出现A-F的数字。
输出格式：
输出对应的十进制数。
输入样例：
18
输出样例：
12参考答案：
//7-4 BCD解密
/*
BCD数 每四位表示十进制一个数 一个字节八位表示两位十进制的数，前四位表示十位，后四位表示个位
二进制 0001 0010
十六进制 0x12
十进制 12
实际 小明不懂BCD数 当成普通二进制
二进制 0001 0010
十六进制 c
十进制 18
*/
#include
#include
using namespace std;
int DecimalToBinary(int num)
{
stack t;
while(num)
{
t.push(num%2);
num/=2;
}
while(t.size()<8)
{
t.push(0);
}
int temp[8];
for(int i =0;i<8;i++)
{
temp[i] = t.top();
t.pop();
}
int result;
result = (temp[0]*8 + temp[1]*4 + temp[2]*2 + temp[3] *1)*10 + temp[4]*8 + temp[5]*4 + temp[6]*2 + temp[7] *1;
return result;
}
int main()
{
int num;
cin >> num;
num = DecimalToBinary(num);
cout < 5、表格输出
本题要求编写程序，按照规定格式输出表格。
输入格式：
本题目没有输入。
输出格式：
要求严格按照给出的格式输出下列表格：
------------------------------------
Province Area(km2) Pop.(10K)
------------------------------------
Anhui 139600.00 6461.00
Beijing 16410.54 1180.70
Chongqing 82400.00 3144.23
Shanghai 6340.50 1360.26
Zhejiang 101800.00 4894.00
------------------------------------参考答案：
// 7-5 表格输出
#include
using namespace std;
int main()
{
cout << "------------------------------------" << endl;
cout << "Province Area(km2) Pop.(10K)" << endl;
cout << "------------------------------------" << endl;
cout << "Anhui 139600.00 6461.00" << endl;
cout << "Beijing 16410.54 1180.70" << endl;
cout << "Chongqing 82400.00 3144.23" << endl;
cout << "Shanghai 6340.50 1360.26" << endl;
cout << "Zhejiang 101800.00 4894.00" << endl;
cout << "------------------------------------" << endl;
} 6、混合类型数据格式化输入
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。
输入格式：
输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。
输出格式：
在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。
输入样例：
2.12 88 c 4.7
输出样例：
c 88 2.12 4.70参考答案：
//7-6 混合类型数据格式化输入
#include
#include
using namespace std;
int main()
{
float num1,num2;
int num;
char ch;
cin >> num1;
cin >> num;
cin >> ch;
cin>>num2;
cout < 7、12-24小时制
编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。
输入格式：
输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。
提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。
输出格式：
在一行中输出这个时间对应的12小时制的时间，数字部分格式与输入的相同，然后跟上空格，再跟上表示上午的字符串AM或表示下午的字符串PM。如5:6 PM表示下午5点零6分。注意，在英文的习惯中，中午12点被认为是下午，所以24小时制的12:00就是12小时制的12:0 PM；而0点被认为是第二天的时间，所以是0:0 AM。
输入样例：
21:11
输出样例：
9:11 PM参考答案：
//7-7 12-24小时制
#include
#include
using namespace std;
int main()
{
string s;
int len,hour,min;
cin >> s;
len = s.find(":");
hour = stoi(s.substr(0,len));
min = stoi(s.substr(len+1));
if(hour<12)
{
cout << hour << ":" << min << " AM";
}
else if (hour == 12)
{
cout << hour << ":" << min << " PM";
}
else
{
cout << hour-12 << ":" << min << " PM";
}
} 8、超速判断
模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。
输入格式：
输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。
输出格式：
在一行中输出测速仪显示结果，格式为：Speed: V - S，其中V是车速，S或者是Speeding、或者是OK。
输入样例1：
40
输出样例1：
Speed: 40 - OK
输入样例2：
75
输出样例2：
Speed: 75 - Speeding参考答案：
//7-8 超速判断
#include
using namespace std;
int main()
{
int num;
cin >>num;
if(num >60)
{
cout << "Speed: " << num <<" - Speeding";
}
else
{
cout << "Speed: " << num <<" - OK";
}
} 9、用天平找小球
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。
输入格式：
输入在一行中给出3个正整数，顺序对应球A、B、C的重量。
输出格式：
在一行中输出唯一的那个不一样的球。
输入样例：
1 1 2
输出样例：
C参考答案：
//7-9 用天平找小球
#include
using namespace std;
int main()
{
int a,b,c;
cin >> a >> b >> c;
if(a == b)
{
cout << "C";
}
else if(a == c)
{
cout << "B";
}
else
{
cout << "A";
}
} 10、计算工资
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。
输入格式：
输入在一行中给出2个正整数，分别为某员工入职年数和周工作时间，其间以空格分隔。
输出格式：
在一行输出该员工的周薪，精确到小数点后2位。
输入样例1：
5 40
输出样例1：
2000.00
输入样例2：
3 50
输出样例2：
1650.00参考答案：
// 7-10 计算工资
#include
#include
using namespace std;
int main()
{
int year, hour;
float salary;
cin >> year >> hour;
if (year < 5)
{
if (hour <= 40)
{
salary = hour * 30;
}
else
{
salary = (hour - 40) * 30 * 1.5 + 40 * 30;
}
}
else
{
if (hour <= 40)
{
salary = hour * 50;
}
else
{
salary = (hour - 40) * 50 * 1.5 + 40 * 50;
}
}
cout << fixed < 11、分段计算居民水费
为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。
输入格式：
输入在一行中给出非负实数x。
输出格式：
在一行输出应交的水费，精确到小数点后2位。
输入样例1：
12
输出样例1：
16.00
输入样例2：
16
输出样例2：
22.50参考答案：
//7-11 分段计算居民水费
#include
#include
using namespace std;
int main()
{
float num,money;
cin >>num;
if(num < 15)
{
money = num * 4 / 3;
}
else
{
money = num * 2.5 - 17.5;
}
cout < 12、两个数的简单计算器
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式：
输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。
输出格式：
当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他符号）则输出ERROR。
输入样例1：
-7 / 2
输出样例1：
-3
输入样例2：
3 & 6
输出样例2：
ERROR参考答案：
//7-12 两个数的简单计算器
#include
using namespace std;
int main()
{
int a,b;
char c;
cin >>a >> c >>b;
if(c=='+')
{
cout << a+b;
}
else if(c == '-')
{
cout << a-b;
}
else if(c == '*')
{
cout << a*b;
}
else if(c == '/')
{
cout << a/b;
}
else if (c == '%')
{
cout << a%b;
}
else
{
cout <<"ERROR";
}
return 0;
} 13、日K蜡烛图
股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。
如果Close
输入格式：
输入在一行中给出4个正实数，分别对应Open、High、Low、Close，其间以空格分隔。
输出格式：
在一行中输出日K蜡烛的类型。如果有上、下影线，则在类型后加上with 影线类型。如果两种影线都有，则输出with Lower Shadow and Upper Shadow。
输入样例1：
5.110 5.250 5.100 5.105
输出样例1：
BW-Solid with Lower Shadow and Upper Shadow
输入样例2：
5.110 5.110 5.110 5.110
输出样例2：
R-Cross
输入样例3：
5.110 5.125 5.112 5.126
输出样例3：
R-Hollow参考答案：
//7-13 日K蜡烛图
#include
using namespace std;
int main()
{
double open,close,high,low;
cin >> open>>high>>low>>close;
if(close < open)
{
cout << "BW-Solid";
}
else if(close > open)
{
cout << "R-Hollow";
}
else if(open == close)
{
cout << "R-Cross";
}
if(low < open && low open && high > close))
{
cout << " with Lower Shadow";
}
else if(high > open && high > close && !(low < open && low open && high > close)
{
cout << " with Lower Shadow and Upper Shadow";
}
} 14、求整数段和
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。
输入样例：
-3 8
输出样例：
-3 -2 -1 0 1
2 3 4 5 6
7 8
Sum = 30参考答案：
//7-14 求整数段和
#include
#include
using namespace std;
int main()
{
int front,end;
cin >> front>>end;
int temp = 0;
int sum = 0 ;
for(int i = front;i<=end;i++)
{
sum +=i;
cout << setw(5) << i ;
temp++;
if(temp % 5 == 0)
{
cout << endl;
}
}
if(temp % 5 != 0)
{
cout << endl;
}
cout << "Sum = " << sum;
} 15、计算圆周率
根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。
输入格式：
输入在一行中给出小于1的阈值。
输出格式：
在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。
输入样例：
0.01
输出样例：
3.132157参考答案：
//7-15 计算圆周率
#include
#include
using namespace std;
int main()
{
double num;
double pai = 0;
cin>>num;
double temp = 1; // 暂存1，代表第n项的值，用于跟阈值进行判断
double denominator =1;//分母
double molecule = 1;//分子
double i = 1;
double j = 0;
while(temp > num)
{
if(j==0)
{
temp = 1;
j+=1;
i+=2;
pai += temp;
}
else
{
molecule *= j;
j++;
denominator *= i ;
i+=2;
temp = molecule/denominator;
pai += temp;
}
}
cout < 16、求符合给定条件的整数集
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式：
输入在一行中给出A。
输出格式：
输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。
输入样例：
2
输出样例：
234 235 243 245 253 254
324 325 342 345 352 354
423 425 432 435 452 453
523 524 532 534 542 543参考答案：
//7-16 求符合给定条件的整数集
#include
using namespace std;
int main()
{
int num;
cin >> num;
int temp = 0;
for(int i =num;i 17、爬动的蠕虫
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？
这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。
输入格式：
输入在一行中顺序给出3个正整数N、U、D，其中D 输出格式： 在一行中输出蠕虫爬出井的时间，以分钟为单位。 输入样例： 输出样例： 参考答案： 二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。 二分法的步骤为： 本题目要求编写程序，计算给定3阶多项式f(x)=a3x3+a2x2+a1x+a0在给定区间[a,b]内的根。 输入格式： 输入在第1行中顺序给出多项式的4个系数a3、a2、a1、a0，在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。 输出格式： 在一行中输出该多项式在该区间内的根，精确到小数点后2位。 输入样例： 输出样例： 参考答案： 一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？ 输入格式： 输入在一行中给出小于100的正整数n。 输出格式： 在一行中按格式 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 下面是一个完整的下三角九九口诀表： 本题要求对任意给定的一位正整数 输入格式： 输入在一行中给出一个正整数 输出格式： 输出下三角 输入样例： 输出样例： 参考答案： 本题要求对任意给定的正整数N，求方程 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？ 输入格式： 输入在一行中给出比赛时间T（分钟）。 输出格式： 在一行中输出比赛的结果：乌龟赢输出 输入样例： 输出样例： 参考答案： 输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。 输入格式： 输入在一行中给出一个不超过9位的非负整数。 输出格式： 在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 分数可以表示为 输入格式： 输入在一行中给出一个分数，分子和分母中间以斜杠 提示： 输出格式： 在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用 输入样例： 输出样例： 参考答案： 输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出 输入格式： 输入在一行中给出一个整数，如： 提示：整数包括负数、零和正数。 输出格式： 在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 输入样例： 输出样例： 参考答案： 你的程序要读入一行文本，其中以空格分隔为若干个单词，以 输入格式： 输入在一行中给出一行文本，以 提示：用 输出格式： 在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。 输入样例： 输出样例： 参考答案： 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。 本题要求对任意给定的K（ 输入格式： 输入在第1行中给出N和K（1≤K 输出格式： 在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。 输入样例： 输出样例： 参考答案： 一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个正整数N（≤1000）。 输出格式： 在一行中输出当选猴王的编号。 输入样例： 输出样例： 参考答案： 输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。 输入格式： 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。 输出格式： 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。 输入样例： 输出样例： 参考答案： 我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（ 输入格式： 输入在第1行中给出N和K（1≤K 输出格式： 输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。 输入样例： 输出样例： 参考答案： 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。 输出格式： 在一行中输出循环左移N次后的字符串。 输入样例： 输出样例： 参考答案： 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。 输入格式： 测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。 输出格式： 每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。 输入样例： 输出样例： 参考答案： 本题要求编写程序，计算两个有理数的和。 输入格式： 输入在一行中按照 输出格式： 在一行中按照 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 输入格式： 输入在第一行给出正整数N（≤10）；随后N行，每行按照格式 在通讯录记录输入完成后，最后一行给出正整数K，并且随后给出K个整数，表示要查询的记录编号（从0到N−1顺序编号）。数字间以空格分隔。 输出格式： 对每一条要查询的记录编号，在一行中按照 输入样例： 输出样例： 参考答案： 本题要求编写程序，计算N个有理数的平均值。 输入格式： 输入第一行给出正整数N（≤100）；第二行中按照 输出格式： 在一行中按照 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 本题要求编写程序，计算2个复数的和、差、积、商。 输入格式： 输入在一行中按照 输出格式： 分别在4行中按照 输入样例1： 输出样例1： 输入样例2： 输出样例2： 参考答案： 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式： 每个输入包含一个测试用例，即正整数N (0 输出格式： 按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯}，若存在i使得n1=m1,⋯,ni=mi，但是ni+1 输入样例： 输出样例： 参考答案： 给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 输出样例： 参考答案： 12 3 1
11//7-17 爬动的蠕虫
#include18、二分法求多项式单根
3 -1 -3 1
-0.5 0.5
0.33//7-18 二分法求多项式单根
//setprecision本身就是四舍五入
#include19、支票面额
y.f输出该支票的原始面额。如果无解，则输出No Solution。23
25.51
22
No Solution//7-19 支票面额
#include20、打印九九口诀表
1*1=1
1*2=2 2*2=4
1*3=3 2*3=6 3*3=9
1*4=4 2*4=8 3*4=12 4*4=16
1*5=5 2*5=10 3*5=15 4*5=20 5*5=25
1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36
1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 7*7=49
1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 8*8=64
1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 9*9=81
N，输出从1*1到N*N的部分口诀表。N（1≤N≤9）。N*N部分口诀表，其中等号右边数字占4位、左对齐。4
1*1=1
1*2=2 2*2=4
1*3=3 2*3=6 3*3=9
1*4=4 2*4=8 3*4=12 4*4=16 //7-20 打印九九口诀表
#include21、求特殊方程的正整数解
的全部正整数解。的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。884
10 28
20 22
11
No Solution//7-21 求特殊方程的正整数解
#include22、龟兔赛跑
@_@，兔子赢输出^_^，平局则输出-_-；后跟1空格，再输出胜利者跑完的距离。242
@_@ 726//7-22 龟兔赛跑\
#include23、币值转换
813227345
iYbQdBcScWhQdBeSf
6900
gQjB// 7-23 币值转换
#include 24、约分最简分式
分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。
scanf的格式字符串中加入/，让scanf来处理这个斜杠。a,b=map(int, input().split('/'))这样的代码来处理这个斜杠。分子/分母的形式表示分数。如5/6表示6分之5。66/120
11/20//7-24 约分最简分式
#include25、念数字
fu字。十个数字对应的拼音如下：0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
1234。yi er san si。-600
fu liu ling ling//7-25 念数字
#include26、单词长度
.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。.结束scanf("%c",...);来读入一个字符，直到读到.为止。It's great to see you here.
4 5 2 3 3 4//7-26 单词长度
#include27、冒泡法排序
6 2
2 3 5 1 6 4
2 1 3 4 5 6//7-27 冒泡法排序
#include28、猴子选大王
11
7#include29、删除字符串中的子串
Tomcat is a male ccatat
cat
Tom is a male // 7-29 删除字符串中的子串
#include 30、字符串的冒泡排序
6 2
best
cat
east
a
free
day
best
a
cat
day
east
free//7-30 字符串的冒泡排序
#include31、字符串循环左移
Hello World!
2
llo World!He// 7-31 字符串循环左移
#include 32、说反话-加强版
Hello World Here I Come
Come I Here World Hello//7-32 说反话-加强版
#include33、有理数加法
a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。1/3 1/6
1/2
4/3 2/3
2//7-33 有理数加法
#include34、通讯录的录入与显示
本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女”；固话和手机均为不超过15位的连续数字，前面有可能出现+。姓名 固话 手机 性别 生日的格式输出该记录。若要查询的记录不存在，则输出Not Found。3
Chris 1984/03/10 F +86181779452 13707010007
LaoLao 1967/11/30 F 057187951100 +8618618623333
QiaoLin 1980/01/01 M 84172333 10086
2 1 7
LaoLao 057187951100 +8618618623333 F 1967/11/30
Not Found// 7-34 通讯录的录入与显示
#include 35、有理数均值
a1/b1 a2/b2 …的格式给出N个分数形式的有理数，其中分子和分母全是整形范围内的整数；如果是负数，则负号一定出现在最前面。a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。4
1/2 1/6 3/6 -5/10
1/6
2
4/3 2/3
1// 7-35 有理数均值
#include 36、复数四则运算
a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。2 3.08 -2.04 5.06
(2.0+3.1i) + (-2.0+5.1i) = 8.1i
(2.0+3.1i) - (-2.0+5.1i) = 4.0-2.0i
(2.0+3.1i) * (-2.0+5.1i) = -19.7+3.8i
(2.0+3.1i) / (-2.0+5.1i) = 0.4-0.6i
1 1 -1 -1.01
(1.0+1.0i) + (-1.0-1.0i) = 0.0
(1.0+1.0i) - (-1.0-1.0i) = 2.0+2.0i
(1.0+1.0i) * (-1.0-1.0i) = -2.0i
(1.0+1.0i) / (-1.0-1.0i) = -1.0//7-36 复数四则运算
#include37、整数分解为若干项之和
7
7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2
7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2
7=1+2+4;7=1+3+3;7=1+6;7=2+2+3
7=2+5;7=3+4;7=7//7-37 整数分解为若干项之和
//https://www.cxybb.com/article/royzdr/78894938
#include38、数列求和-加强版
1 3
123//7-38 数列求和-加强版
#include