c++编程
小白的c++养成之路
阳ing
求而不得,不求而得
展开
-
递归实现回文串的判断
//函数实现;bool find(const char *s,int n){ if(n<=1) return true;//递归边界条件(退出条件); else if(s[0]==s[n-1]) return find(s+1,n-2);//依次判断对应位置上的字符是否相等,递归调用,每次字符串长度减2; else return false;}int main(){ string s="abccba"; string ss="a bc c b a"; int len = ss.原创 2020-12-18 23:47:23 · 1045 阅读 · 1 评论 -
PAT 1026 程序运行时间
题目描述:要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用 clock(),获得一个时钟打点数 C1;在f执行完成后再调用 clock(),获得另一个时钟打点数 C2;两次获得的时钟打点数...原创 2020-06-20 23:43:24 · 119 阅读 · 0 评论 -
PAT 1023 组个最小数
题目描述:给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字。输出格式:在一行原创 2020-06-08 21:23:34 · 164 阅读 · 0 评论 -
PAT 1020 月饼
题目描述:月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿原创 2020-06-05 21:54:06 · 249 阅读 · 0 评论 -
PAT 1015 德才论
转载:https://blog.csdn.net/hguo11/article/details/50781051/转载 2020-05-17 22:20:39 · 124 阅读 · 0 评论 -
PAT 1014 福尔摩斯的约会
题目描述:大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母D,代表星期四;第 2 对相同的字符是E,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到...原创 2020-05-16 22:03:17 · 225 阅读 · 0 评论 -
PAT 1013 数素数
题目描述:令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 1...原创 2020-05-15 17:51:25 · 1644 阅读 · 1 评论 -
PAT 1012 数字分类
题目描述:给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和; A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算n1−n2+n3−n4⋯; A3= 被 5 除后余 2 的数字的个数; A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位; A5= 被 5 除后余 4 的数字中最大数字。输入格式:每个输入包含 1 个测试用例。每个测试...原创 2020-05-14 12:00:34 · 148 阅读 · 0 评论 -
PAT 1010 一元多项式求导
题目描述:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为nxn−1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为0 0。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0思路分析:题目.原创 2020-05-13 22:46:55 · 377 阅读 · 0 评论 -
PAT 1008 数组元素循环右移问题
问题描述:一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出原创 2020-05-12 11:29:39 · 711 阅读 · 0 评论 -
PAT 1007 素数对猜想
题目描述:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4分析:由题目中可以看出,这一对必是素数,且相差原创 2020-05-09 23:22:33 · 204 阅读 · 0 评论 -
c++中的int与char之间转换问题
在平时的acm中很容易见到数据类型需要在数字和字符之间转换的问题,我以一个简单的编程题来说一下这个问题。问题描述:读入一个正整数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数n的值。这里保证n小于10100。输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有 1 空...原创 2020-05-05 10:57:55 · 2149 阅读 · 0 评论 -
字符串逆序输出
/*题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001*/#include<stdio.h>int main(){ char str[100]; scanf("%s",&str); int n=0; whil...原创 2020-03-14 08:33:50 · 772 阅读 · 0 评论 -
输入字符转换二进制求出1的个数问题
关于将整数转化成二进制的问题,我们常用的可以是itoa()这个函数,但是在一些OJ上,对于这个非标准函数的判定存在问题,所以最好还是自己能够掌握手动十进制转二进制的算法(短除法)为好。/*题目描述输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数(int类型)输出描述:这个数转换成2进制后,输出1的个数*/#include&...原创 2020-03-14 10:08:09 · 229 阅读 · 0 评论 -
关于sstream中的stringstream的巧用解题
最近在做一道编程题的时候,发现用c++中sstream库函数的stringstream对象用起来真的很方便,所以写出来把自己的理解写一下。其实string stream运用更多的地方应该是不同类型格式之间的转化,例如:头文件是:#include<sstream>#include <string>#include <sstream>#include ...原创 2020-03-17 21:39:40 · 280 阅读 · 0 评论 -
C++简单解决进制转化问题
开门见山的讲,今天稍微说一下c++如何简单的进行进制转化,其实就是输入输出问题,但是因为库函数已经写好,所以只要会用就行。先来看一个题:写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输入描述:输入一个十六进制的数。输出描述:输出该数值的十进制数。用c++实现:#include<iostream>using namespace std;i...原创 2020-03-19 22:29:29 · 225 阅读 · 0 评论 -
成绩排序
成绩排序问题题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到...原创 2020-03-23 22:53:10 · 290 阅读 · 0 评论