PTA日常训练（C语言详细版）

1.找完数

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

解题代码：

#include <stdio.h>

int main() {
    int m, n, sum;
    int i, j;
    int count = 0;
    scanf("%d %d", &m, &n);
    for (i = m;i <= n;i++) {
        //这里控制的是题目上給的从n到m个数字，注意输入和输出格式
        if (i == 1) {
            continue;
            //一不是完数，如果是有一的话直接跳过一
        }
        sum = 1;//sum计算因数的和，它至少有一个1，所以sum从1开始
        for (j = 2;j < i;j++) {
            if (i % j == 0) {
                //计算因数，如果是取余为0，那么就是因数
                sum = sum + j;
                //将每次的因数加起来求和
            }
        }
            //要判断这个数是不是完数，要是你的因数和等于自己的大小，那么你1就是完数
            if (i == sum) { //是完数
                printf("%d = 1", i);
                for (j = 2;j < i;j++) {
                    if (i % j == 0) {
                        printf(" + %d", j);
                    }
                }
                printf("\n");
                count++;
            }

    }
    //count用来统计有几个完数
    if (count == 0) {
        printf("None\n");
    }
    return 0;
}

 2.水仙花数

输入两个3位的正整数m，n，输出[m，n]区间内所有的“水仙花数”。所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。

输入格式:

测试数据由多组，处理到文件尾。每组测试输入两个3位的正整数m，n（100≤m<n≤999）。

输出格式:

对于每组测试，若[m，n]区间内没有水仙花数则输出“none”（引号不必输出），否则逐行输出区间内所有的水仙花数，每行输出的格式具体参看输出样例。

输入样例:

100 150
100 200

输出样例:

none
153=1*1*1+5*5*5+3*3*3

解题代码：

#include<stdio.h>
#include<math.h>//方便计算后边的立方，也可以自己写一个立方函数，比较简单
//pow（x,y)函数，x的y次幂
/*
思路：
1.将每一位的数字单独摘出来
2.判断是否是完数
注意：他是在一个范围之内，所以要用一个循环来控制变量
注意输入输出格式,它这个是一次要输入多组数据，要是在c++中可以用vector动态申请一个动态二维数组
这里我们加一个循环来模拟控制一波
*/
int main() {
	int m, n;//给了两个变量来接收范围
	int i;  //循环变量
	int sum;//用来判断每个项的立方和
	int b, s, g;//定义三个变量分别表示百位，十位，个位；
	int count = 0;//用来计数
	while (scanf("%d %d", &m, &n) != EOF) {
		//EOF解释;EOF在c语言中表示文本资料的结束，大家可以联想一下我们讲文件的时候判断文件那一块哦
		for (i = m;i <= n;i++) {
			//将百、十、个位都摘出来
			b = i / 100;
			s = i / 10 % 10;
			g = i % 10;
			sum = pow(b, 3) + pow(s, 3) + pow(g, 3);//计算平方和
			//进行比较，判断是否是水仙花
			if (sum == i) {
				printf("%d=%d*%d*%d+%d*%d*%d+%d*%d*%d\n", i, b, b, b, s, s, s, g, g, g);
				count++;//每次有一个水仙花，计数器就加易
			}
		}

		if (count == 0) {
			printf("none\n");
		}

	}


	return 0;
}

 3.单词长度

你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it's算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。

输入格式：

输入在一行中给出一行文本，以.结束

提示：用scanf("%c",...);来读入一个字符，直到读到.为止。

输出格式：

在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。

输入样例：

It's great to see you here.

输出样例：

4 5 2 3 3 4

#include<stdio.h>

/*
使用while（scanf）会运行时间超
思路：每个单词之间是靠空格来隔开，文本结束时候是个‘.’所以在计数的时候结束标志就是一个空格或者一个‘.’
根据提示可以得到输入的格式
我的思路是每次判断，有些人可能会用一个数组将所有的字符都保存起来，这里没有给范围，我感觉有点麻烦
1.一开始我是使用一个while将每次输入进来  while (scanf_s("%c", &c)!='.')，然后超时了，而且最后一个和'.'相连的单词会少算一个字母
所以使用分开输入，采用do while格式
2.判断计数结束，两种情况
这个题要注意多种情况：空句子、有多个连续的空格，只有一个单词，开头和结尾有多个空格
最大的坑是输出格式，第一个的出书格式与其他的不同，所以将他做个标记分开输出
*/
int main() {
    char c;//我用的是每次判断
    int count = 0;//用来判断一个单词有几个字符
    //分开接受字符
    int first = 0;//用来记录第一个单词
    do {
        scanf("%c", &c);
        if (c != ' ' && c != '.') {
            count++;               //计数器，用来计算单词中字母的个数
        }
        else {
            //这种情况就是遇到了空格或者'.'停止计数
            if (first == 0 && count != 0) {
                //这种情况代表第一个单词的情况
                printf("%d", count);
                first = 1;//修改判断条件，第一个单词已经输出了
            }
            else if (count != 0) {
                printf(" %d", count);
            }
            count = 0;
        }
    } while (c != '.');
    return 0;
}


 

4.猜数字

一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。

输入格式：

输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。

输出格式：

在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。

输入样例：

7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62

输出样例：

22 Amy

#include<stdio.h>
#include<math.h>
/*
* 首先看这个题的要求，就是计算平均数，然后找最接近的那个，然后将平均数的一半输出 加 这个人的名字
* 注意数字直接用整形就行
思路：
我的思路是：
1.用一个结构体将他的名字和它的数字保存起来
2.拿到所有数字并且求平均值
3.进行比较，比较差的绝对值的大小，绝对值越小的就是要找的节点
4.输出（注意格式）
*/



typedef struct people{
	char name[10];//c语言中没有string类型的变量，
    //所以用个数组来代替一下，名字的长度最多为8,一开始用8，答案部分正确，改成10，还是段错误
	int num;
}s;


#define max 100000   //最多有100名玩家，别管，我猜的，过不去就再加，然后就真的不对了，段错误，
//之后逐次加0，直到对，毕竟数组就俩，不是上边那个就是下边这个
int main() {
	s player[max]; //初始化100个玩家，就要有100个结构体，先开辟空间再说
	int N;//有N名玩家
	int i;
	double avg,sum=0;//代表一开始计算的平均数，为了精确使用double
	int simavg;//代表最后要输出的一半的平均数
	scanf("%d", &N);
	for (i = 0;i < N;i++) {
		scanf("%s %d", player[i].name, &player[i].num);
		sum += player[i].num;
		//这一步结束我们就拿到了所有的信息
	}
	//计算平均数
	avg = sum / N;
    simavg = (int)avg / 2;
	//每个数字与平均数的一半的差的绝对值进行比较，方法类似冒泡排序，有人比他小就换位置
	//假设第一个是最小的

	s min = player[0];
	for (i = 1;i < N;i++) {
		if (fabs(player[i].num - simavg) < fabs(min.num - simavg)) {
			//s temp ;
			//temp = min;
			min = player[i];
			//player[i] = temp;
			交换两个结构体
		}
	}
	//循环结束后，最小的就是第一个啦
	
	printf("%d %s", simavg, min.name);
	return 0;
}

5.连续因子 

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<231）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

630

输出样例：

3
5*6*7

 

#include<stdio.h>
#include<math.h>

/*
思路：
这个题就是一个变形的阶乘
先判断是否否和，再返回去求长度
*/


int main() {
	int i, j;
	int N;//输入的正正数
	int  sum;//用来保存累乘的结果
	int len = 0;//用来记录长度
	int start = 0;//做好记录，要记录最先开始的那个元素，方便之后进行输出
	//累乘只需要到根号N，这样时间复杂度只是logN；因为当数字大于根号N
	//的时候肯定还有一个数字大于根号N，导致积大于根号N。
	scanf("%d", &N);
	for (i = 2;i <= sqrt(N)+1;i++) {
		//控制第一个起点
		sum = 1;
		for (j = i;j <= sqrt(N)+1;j++) {//控制从i个数字之后的阶乘
			sum *= j;
			if (N % sum == 0) {
				//要判断是否是最长的那个序列，如果不是要做一个更新
				if (j - i + 1 > len) {
					//这里为啥是j-i+1就是因为这个是从i开始阶乘，到j结束的一个长度
					len = j - i + 1;//做好更新
					start = i;
				}
			}
			else break;//如果阶乘出现了不为0的情况直接退出这次循环，因为如果一个数字被2*3*4整除，那么他也可以被2*3整除
		}
	}
	if (start != 0) {//说明一个都没找到
		printf("%d\n", len);
		printf("%d", start);
		for (i = start + 1;i < start + len;i++) {
			printf("*%d", i);	
	}
    }
	else {//有多个，输出最长的len和从start开始的序列
	   start = N;//只有从N开始一个长度了
		len = 1;
		printf("%d\n", len);
		printf("%d", N);
		}

	return 0;
}

6.A除以B（PTA） 

真的是简单题哈 —— 给定两个绝对值不超过100的整数A和B，要求你按照“A/B=商”的格式输出结果。

输入格式：

输入在第一行给出两个整数A和B（−100≤A,B≤100），数字间以空格分隔。

输出格式：

在一行中输出结果：如果分母是正数，则输出“A/B=商”；如果分母是负数，则要用括号把分母括起来输出；如果分母为零，则输出的商应为Error。输出的商应保留小数点后2位。

输入样例1：

-1 2

输出样例1：

-1/2=-0.50

输入样例2：

1 -3

输出样例2：

1/(-3)=-0.33

输入样例3：

5 0

输出样例3：

5/0=Error

#include<stdio.h>




/*
思路：
本题的关键是输出的格式与输入的变量类型
输入的是有符号整形    int
输出的是有符号类型的浮点类型，并且保存小数点后两位  float
1.判断分母是否为0（就是除数）如果为0，就要上一个括号，分母为0就输出Error

*/

int main() {
	int A, B;
	float sum;//
	scanf("%d %d",&A,&B);//这里定义两个变量
	sum = (float)A / B;
	if (B == 0) {
		printf("%d/%d=Error",A,B);
	}
	else if (B < 0) {
		printf("%d/(%d)=%.2f",A,B,sum);
	}
	else {
		printf("%d/%d=%.2f", A, B, sum);
	}

	return 0;
}