网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是
本题要求统计给定整数M和N区间内素数的个数并对它们求和。 输入格式: 输入在一行中给出两个正整数M和N（1≤M≤N≤500）。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。 输入样例: 10 31 输出样例: 7 143 #include<stdio.h> int main() { int n
前言： 前三十题中 在我的印象里非常少的题是没有写直接搜解法 这个好像是第一个 也是前三十的倒数第二题，后面的反转链表实在不会。。。 #include<iostream> using namespace std; // +1.23400E-03 0.00123400 -1.2E+10 -12000000000 int main() { char arr[10000]; cin >>
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N<231）。 输出格式： 首先在第 1
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束
#include<stdio.h> int main(){ int n,i,j,k,num=1; scanf("%d",&n); int a[n][n],m=n-1,u,v,l,t,s=0; if(n%2==0) t=n/2; else t=n/2+1; for(v=1;v<=t;v++,s++,m--) { for(i=s;i<=m;i++){ a[s]
一、题目： 本题要求对两个整数a和b，输出其中较大的数。 函数接口定义： int max( int a, int b ); 其中a和b是用户传入的参数，函数返回的是两者中较大的数。 裁判测试程序样例： #include <stdio.h> int max( int a, int b ); int main() { int a, b; scanf("%d %d"
一个物体从100米的高空自由落下。编写程序，求它在前3秒内下落的垂直距离。设重力加速度为10米/秒2。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 height = 垂直距离值 结果保留2位小数。 废话不多说，直接上代码： g=10#重力加速度 t=3#时间 S=0.5*g*t*t#根据物理的自
本题要求编写程序，计算华氏温度150°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 fahr = 150, celsius = 计算所得摄氏温度的整数值 废话不多说，直接上代码： F=150#题目已
本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。 函数接口定义： int set_grade( struct student *p, int n ); 其中p是指向学生信息的结构体数组的指针，该结构体的定义为： struct student{ int num; char name[20]; int score; char grade;
一、堆的概念： 堆是完全二叉树。参考：(4条消息) 数据结构堆的概念&&堆排序的思想以及算法过程详解（图文）_LifeGoesOn-CSDN博客_堆的概念 二、堆的初始化： 一般给出一个数组，需要一个一个数的添加到堆，而堆也分为大顶堆和小顶堆，此时需要了解堆的上调和下调。 参考：https:
PTA编程题（11~15） 文章目录 PTA编程题（11~15）1011 A+B 和 C (15 分)题意思路坑点代码总结 1012 数字分类 (20 分)题意思路坑点代码总结 1013 数素数 (20 分)题意思路坑点代码总结 1014 福尔摩斯的约会 (20 分)题意思路坑点代码总结 1015 德才论 (25 分)题意思路坑点代码总结
本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。 输入格式： 输入第一行给出两个正整数m和n（1≤n≤6）。接下来一共n行，每行n个整数，表示一个n阶的方阵。 输出格式： 按照输入格式输出移动后
** 第二题——写出这个数 ** 题目基础内容：for循环、分支语句（if、switch）、"/“与”%"符号、字符串数组。 题解： （1）将一个数的各个数位进行相加。 （2）将这个和用拼音表示，每个拼音之间有空格，一个没有。 题目还是较为简单的，但是需要注意的是，测试用例中n的值会很大，大到超出int、long
According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location it belongs within the sorted list,
本题目要求编写程序，输入一行字符，将每个单词的首字母改为大写后输出。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出已输入的字符，其中所有单词的首字母已改为大写。 思路：和课本上例题相似，
测量一个人的体积是很难的，但猫就不一样了。因为猫是液体，所以可以很容易地通过测量一个长方体容器的容积来得到容器里猫的体积。本题就请你完成这个计算。 输入格式： 输入在第一行中给出 3 个不超过 100 的正整数，分别对应容器的长、宽、高。 输出格式： 在一行中输出猫的体
#include<iostream> #include <queue> #include<string> #include<vector> #include<map> #include<algorithm> #include<math.h> #include <iomanip> #include <algorithm> #pragma warning(disable:4996) using nam
PTA 1012 数字分类 (20 分) 给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字： A 1 = 能被 5 整除的数字中所有偶数的和； A 2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n 1−n 2 +n 3 −n 4⋯； A 3= 被 5 除后余 2 的数字的个数； A 4 = 被 5 除后余 3
目录 1.枚举-全排列 2.模拟-(3n+1)猜想 3.枚举-笨拙的手指 4.枚举-求质数的个数 5.枚举-最长不重复子序列 6.模拟-代码运行时间 7.模拟-快乐划拳 8.模拟-快乐求导 1.枚举-全排列 题目：把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式: 一个整数 n。 输
一.1010 一元多项式求导 使用while的循环输入，以及输出结果的格式化 #include <iostream> using namespace std; int main() { int a,b,p=1; while(cin>>a>>b)//循环输入. { if(b!=0)//b为0的时候，系数和指数都是0 { if(p==0)cout<<" ";
1096 Consecutive Factors (20 分) Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, yo
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。 输入格式： 输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论虽然得到广泛的认同，并且
给定四种商品，分别是薯片(crisps)、爆米花(popcorn)、巧克力(chocolate)和可乐(cola)，单价分别对应为3.0元/公斤、2.5元/公斤、4.0元/公斤、3.5元/份。 首先在屏幕上显示以下菜单： [1] crisps [2] popcorn [3] chocolate [4] cola [0] exit 用户可以输入编号1~4查询对应食品的
