2015年12月_Gao__Xiong

原创 5-6 混合类型数据格式化输入

本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。输入格式：输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。输出格式：在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。输入样例：2.12 88 c 4.7 输出样例：c 88 2.12 4.70解答程序：#include<iostream

2015-12-30 19:19:19 1309

原创 5-5 表格输出

本题要求编写程序，按照规定格式输出表格。输入格式：本题目没有输入。输出格式：要求严格按照给出的格式输出下列表格：------------------------------------Province Area(km2) Pop.(10K)------------------------------------Anhui 139600.00 6461.00B

2015-12-30 16:52:53 1528

原创 5-4 BCD解密

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一行中给出一个[0,

2015-12-30 16:35:14 1205

原创 5-3 逆序的三位数

程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例： 123 输出样例： 321解答程序：#include<iostream>#include<string>#include<cmath>using namespace std;

2015-12-30 16:14:27 769

原创 5-2 然后是几点

有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：输入在一行中给出2个整数

2015-12-30 11:40:30 910

原创输入带有空格字符串的三种方法

方法一：#include<iostream>#include<string>using namespace std;int main(){char ch[3];cin.getline( ch,3 );cout<<ch<<endl;system("pause");}结果：方法二：#include<iostream>#include<string>using namespace

2015-12-28 20:37:50 5550

原创 5-1 厘米换算英尺英寸

如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例： 170 输出样例： 5 6

2015-12-23 17:02:42 1899

原创重载运算符

通常重载运算符用成员函数或友元函数，它们的关键区别在于：成员函数具有this指针，而友元函数没有this指针。用成员函数重载运算符的语句格式为: 类型类名::operator op(参数表） { //相对于该类定义的操作 } 一、一元与二元运算符 1.一元运算符一元运算符不论前置还是后置，都要求有一个操作数： object op 或 op object

2015-12-23 13:30:58 578

原创 4-12 判断奇偶性

本题要求实现判断给定整数奇偶性的函数。函数接口定义：int even( int n ); 其中n是用户传入的整型参数。当n为偶数时，函数返回1；n为奇数时返回0。注意：0是偶数。裁判测试程序样例：#include <stdio.h>int even( int n );int main(){ int n; scanf("%d", &n); if (even(n))

2015-12-21 23:51:34 1347

原创 4-11 求自定类型元素序列的中位数

本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌈N/2⌉大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。裁判测试程序样例：#in

2015-12-21 23:47:19 2239 1

原创 4-10 阶乘计算升级版

本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N ); 其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Print_Factorial ( const int N );

2015-12-21 16:57:13 3276 1

原创 4-9 统计个位数字

本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D ); 其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#include <stdio.h>int Co

2015-12-18 18:35:24 1733

原创 4-8 简单阶乘计算

本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：int Factorial( const int N ); 其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#include <stdio.h>int Factorial( const int N );int main(){ int N, NF; scanf(

2015-12-14 22:35:58 2016

原创 4-7 统计某类完全平方数

本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N ); 其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h>int IsTheNumber ( cons

2015-12-14 22:33:13 1331

原创 4-6 求单链表结点的阶乘和

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L ); 其中单链表List的定义如下：typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /*

2015-12-14 22:30:43 3325 2

原创 4-5 求自定类型元素的最大值

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h>#

2015-12-14 22:28:35 683

原创 4-4 求自定类型元素的平均

本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#include <stdio.h

2015-12-14 22:22:32 723

原创 4-3 简单求和

本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N ); 其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int Sum ( int List[], int N );int main (){

2015-12-14 22:18:56 649

原创 4-2 多项式求值

本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式在x点的值。函数接口定义： double f( int n, double a[], double x ); 其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例：#include <stdio.h>#define MAXN 10double f( int n, doubl

2015-12-14 22:16:00 866

原创 4-1 简单输出整数

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N ); 其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h>void PrintN ( int N );int main (){ int N; scanf("%d", &N);

2015-12-14 22:09:09 2165

原创关键字const在指针中的运用

1、指向常量的指针：用const约束指针所指访问对象。形式：const 类型指针或类型 const 指针如：const int *p 指向常量的指针变量可以获取变量或常量的地址，但限制用指针间址访问对象方式为“只读”。而且常量的地址只能赋给指向常量的指针。如：#include <iostream>using namespa

2015-12-13 19:58:53 653

原创 new与delete的作用

new与delete是动态内存分配操作符。 new 后面跟一个数据类型，并跟一对可选的方括号[ ]里面为要求的元素数。它返回一个指向内存块开始位置的指针。其形式为： pointer = new type 或者 pointer = new type [elements] 第一个表达式用来给一个单元素的数据类型分配内存。第二个表达式用来给一个数组分配内存。例如： 1、一维数组的动态分配：

2015-12-11 21:43:20 1348

转载堆与栈的区别

在C++编译中，内存分为五个区： 1、栈区（stack）——— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） ———般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）———全局变量和静态变量的存储是放在一块的，初

2015-12-11 19:11:03 459

Gao__Xiong的博客