C/C++题库整理（三）

/*
Lily上课时使用字母数字图片教小朋友们学习英语单词，
每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。
请大家给Lily帮忙，通过C语言解决。
输入描述:
Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。
输出描述:
Lily的所有图片按照从小到大的顺序输出
示例1
输入

Ihave1nose2hands10fingers
输出

0112Iaadeeefghhinnnorsssv

#include <stdio.h>
#include <string.h>
#define MAX_SIZE 1024

int main()
{
	char str[MAX_SIZE];
	int str_length;
	char temp;
	while (scanf("%s", &str) != EOF)
	{
		str_length = strlen(str);
		for (int i = 0; i < str_length; i++)
		{
			for (int j = 0; j < str_length -i -1; j++)
			{
				if (str[j]>str[j+1])
				{
					temp = str[j+1];
					str[j+1] = str[j];
					str[j] = temp;
				}
			}		
		}
		for (int i = 0; i<str_length; i++)
		{
			printf("%c", str[i]);
			
		}
		putchar('\n');
	}
	return 0;
}
*/

/*
题目说明
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。



样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
接口说明
原型
void GetResult(int Num, char * pResult);
输入参数：
int Num：输入的正整数N
输出参数：
int * pResult：指向存放蛇形矩阵的字符串指针
指针指向的内存区域保证有效
返回值：
void


输入描述:
输入正整数N（N不大于100）
输出描述:
输出一个N行的蛇形矩阵。
示例1
输入

4
输出

1 3 6 10
2 5 9
4 8
7

#include<iostream>
using namespace std;

int main()
{
	int N;
	while (cin >> N)
	{
		int cont = 1;
		int arr[100][100];
		for (int k = 0; k<N; k++)//计算
			for (int i = k; i >= 0; i--)
				arr[i][k - i] = cont++;

		for (int i = 0; i<N; i++)//输出
		{
			for (int j = 0; j<N - i - 1; j++)//注意每行最后一个数字不在j<N-i-1的范围内，单独处理
				cout << arr[i][j] << " ";//每行非最后一个数字后面都有一个空格
			cout << arr[i][N - i - 1] << endl;//每行最后一个数字后面都有一个换行
		}
	}
	return 0;
}

#include <stdio.h>
#define MAX_SIZE 100

int main()
{
	int N;

	while (scanf("%d",&N) != EOF)
	{
		int num = 1;
		int a[MAX_SIZE][MAX_SIZE] = { 0 };
		//以下用于外循环递增，内循环递减，且二维数组下标之和为定值（定值可能变化。）
		for (int j = 0; j < N; j++)//外循环控制a[m][n]中的n从0递增
			for (int i = j; i >= 0; i--)//内循环要注意，m+n = m为定值。[2][0] [1][1] [0][2]和都是2，且这个2由上一步决定
				a[i][j - i] = num++;//满足i递减，j-i递增。

		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N - i; j++)
				{
					if(j< N-i -1)//这边需要处理，每一行最后的数字不需要加空格。
					printf("%d ", a[i][j]);
					else
					printf("%d", a[i][j]);
				}
			
			putchar('\n');	
		}
	}
	return 0;
}*/

/*
题目描述
找出给定字符串中大写字符(即'A'-'Z')的个数
接口说明
原型：int CalcCapital(String str);
返回值：int


输入描述:
输入一个String数据
输出描述:
输出string中大写字母的个数
示例1
输入

add123#$%#%#O
输出

1


#include <stdio.h>
#include <string.h>
#define MAX_SIZE 1024	
int main()
{
	char str[MAX_SIZE];
	while (scanf("%s", &str) != EOF)
	{
		int num = 0;
		int length = strlen(str);
		for (int i = 0; i < length; i++)
		{
			if ((str[i] >= 'A') && (str[i] <= 'Z'))
			{
				num++;
			}
			
		}
		printf("%d\n", num);
	}
	return 0;
}*/

/*
题目描述
功能:等差数列 2，5，8，11，14。。。。
输入:正整数N >0
输出:求等差数列前N项和
返回:转换成功返回 0 ,非法输入与异常返回-1

输入描述:
输入一个正整数。
输出描述:
输出一个相加后的整数。
示例1
输入

2
输出

7


#include <stdio.h>

int main()
{
	int N;
	int sum;
	while (scanf("%d", &N) != EOF)
	{
		sum = 2 * N + N*(N - 1) * 3 / 2;
		printf("%d\n",sum);
	}
	return 0;
}*/

/*
题目描述
•计算一个数字的立方根，不使用库函数
详细描述：
•接口说明
原型：
public static double getCubeRoot(double input)
输入:double 待求解参数
返回值:double  输入参数的立方根

输入描述:
待求解参数 double类型
输出描述:
输入参数的立方根 也是double类型
示例1
输入

216
输出

6.0


//本题采用牛顿法解决，实质上可以理解为泰勒级数

#include <stdio.h>
#define f(x) ((x)*(x)*(x))
#define f_(x) ((x)*(x)*(3))
#define x0 1
#define DELTA_E 0.0001

int main()

{
	double m;
	double ans;
	while (scanf("%lf", &m) != EOF)
	{
		double current = x0;
		double next = 0;
		
		while (((f(current) - m) < (-DELTA_E)) || ((f(current) - m) > (DELTA_E)))
		{
			
			next = current - (double)(f(current) - m) / (double)f_(current);
			
			current = next;
		}
		
		printf("%.1f\n", current);
	}
	return 0;
}
*/

/*
题目描述
将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 如：输入“I am a student”，输出“tneduts a ma I”。



输入参数：
inputString：输入的字符串


返回值：
输出转换好的逆序字符串


输入描述:
输入一个字符串，可以有空格
输出描述:
输出逆序的字符串
示例1
输入

I am a student
输出

tneduts a ma I
*/
/*
gets()函数总结：
（1）gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。
（2）可以用来输入带空格的字符串。
（3）可以无限读取，不会判断上限，因此使用gets不安全，可能会造成溢出
*/
#include<stdio.h>
#include<string.h>
int main()
{
	int i = 0, n, t;
	char str[100];
	//gets_s(str);
	while (gets_s(str))
	{
		n = strlen(str) - 1;
		while (i<=n)
		{

			putchar(str[n]);
			n--;

		}
	}
	return 0;
	//puts(str);
}