PTA基础编程集
大师你请坐
这个作者很懒,什么都没留下…
展开
-
6-13 折半查找
6-13 折半查找 (15 分)给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include using namespace std;#define MAXSIZE...原创 2019-02-09 11:13:15 · 900 阅读 · 0 评论 -
6-7 统计某类完全平方数
在处理如何判断一个数至少有两位数字相同时,我出现了卡壳,最后通过百度找到了方法,理解后自己编写了以下程序本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#...原创 2019-01-27 21:51:41 · 528 阅读 · 1 评论 -
7-7 12-24小时制 c++
c++中没有的,加个C语言的头文件就好了,哈哈哈可恶忘记考虑12点的时候是下午,但不要减12还有写if条件的时候我居然用了连等号。。。。(15 分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。输入格式:输入在一行中给出带有中间的:符号(半角的冒号)的24小时制的时间,如12:34表示12点34分。当小时或分钟数小于10时,均没有前导的零,如5:6表示5点零6分。...原创 2019-01-26 21:06:32 · 1339 阅读 · 0 评论 -
7-6 混合类型数据格式化输入 (5 分)C++
本题中我发现在C++中我不能像c中保留小数点后几位的数因此百度了方法在iomanip库中有setprecision() fixed可解flaot value;cout << setprecision(4) << value << endl;//相当于printf("%4f\n&原创 2019-01-26 20:25:57 · 1471 阅读 · 0 评论 -
PTA 7-2 然后是几点(15分)初学c++
7-2 然后是几点 (15 分)有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负数...原创 2019-01-24 20:47:20 · 1078 阅读 · 0 评论 -
PTA 7-3 逆序的三位数 (10 分)初学c++
)程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321很顺利做出来,但我在问自己如果位数没有确定呢?#include<iostream>using namespace std;int...原创 2019-01-24 21:06:10 · 884 阅读 · 0 评论 -
6-2 多项式求值 PTA
-2 多项式求值 (15 分)本题要求实现一个函数,计算阶数为n,系数为a[0] … a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义:double f( int n, double a[], double x );其中n是多项式的阶数,a[]中存储系数,x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例:#include <s...原创 2019-02-09 14:13:28 · 903 阅读 · 1 评论