基础练习30

最新推荐文章于 2023-08-14 01:33:04 发布

coral酱

最新推荐文章于 2023-08-14 01:33:04 发布

阅读量1.4k

点赞数

分类专栏：愚蠢的本科：）文章标签：蓝桥杯

本文链接：https://blog.csdn.net/coral_yms/article/details/20843617

版权

愚蠢的本科：）专栏收录该内容

20 篇文章 1 订阅

订阅专栏

首先是：坑爹的VIP

数列排序

问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入


 
3 6 4 9 

样例输出

  3 4 6 8 9 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main() {
    int n,next,already = 0,i = 0;
    int sort[200] ;
    memset(sort,0,200*sizeof(int));
    scanf("%d",&n);
    
    while( already < n )
    {
    	scanf("%d",&next);
    	int position = 0;
    	while(next >= sort[position]&&position<already)
    	{
    		position++;
    	}
    	
    	for(i = already; i>position; i--)
	{
		sort[i] = sort[i-1];
	} 
	sort[i] = next;
	already++;
    } 
	
    for(already = 0;already <n;already++)
    {
	printf("%d ",sort[already]);
    }
    return 0;
}

还以为时间会有问题，但是还是过了.....好吧.......排序还是要好好看看啊....

16进制转8进制

问题描述

　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式

　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式

　　输出n行，每行为输入对应的八进制正整数。

注意

　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入

样例输出

  71 
 
 4435274 

提示

　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

这个先wait下....

16进制转为10进制

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

  FFFF 

样例输出

65535

#include <math.h>
#include <stdio.h>

int main() {
	int n = 0;
	__int64 result=0;
	char now;
	int temp = 0;
	while( (now=getchar()) != '\n' )
	{
		result *= 16;
		if(now<='9' && now>='0')
		{
			temp = now -48;
		}
		else
		{
			temp = now - 'A' +10;
		}	
		result +=temp;
	}
	printf("%I64d\n",result);
	return 0;
}

一直超时= = .....那用字符串吧，感觉还是C++ 的string用的舒服，所以还是用C++，好吧OK了！

#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;

int main(int argc, char *argv[]) {
	long long result = 0;
	string str;
	cin>>str; 
	for(int i=0; i<str.length(); i++)
	{
		int temp;
		if( str[i] <='9')
		{
			temp = str[i] - '0';
		}
		else
		{
			temp = str[i] - 'A' + 10;
		}
		result += temp * pow (16,str.length()-1-i);
	}
	cout<<result<<endl; 
	return 0;
}

十进制转16进制

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。

输入格式

　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647

输出格式

　　输出这个整数的16进制表示

样例输入

30

样例输出

1E

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	int number,temp,now = 0;
	cin>>number;
	if(number == 0)
	{
		cout<<0;
		return 0;
	} 
	char result[10],ctemp;
	while( number >0 )
	{
		temp = number % 16;
		if(temp > 9)
		{
			ctemp = 'A' + temp -10; 
		}
		else
		{
			ctemp = '0' + temp;
		}
		result[now] = ctemp;
		now++;
		number /= 16;
	}
	for(int j=now-1; j>=0; j--)
	{
		cout<<result[j];
	}
	cout<<endl;
	return 0;
}

0要单独处理

特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

数据规模和约定

　　1<=n<=54。

#include <iostream>
#include <math.h>
using namespace std;
int main(int argc, char *argv[]) {
	int n;
	cin>>n;
	for(int i=1; i<10&&i>0; i++)
	{
		for(int j=0; j<10; j++)
		{
			int k = n -2*(i+j);
			if(k<10 && k>=0)
			{
				cout<<i<<j<<k<<j<<i<<endl;
			}
		}
	}
	for(int i=1; i<10&&i>0; i++)
	{
		for(int j=0; j<10; j++)
		{
			int k = n -2*(i+j);
			if(k%2==0 && k<20&& k>=0)
			{
				cout<<i<<j<<k/2<<k/2<<j<<i<<endl;
			}
		}
	}
	return 0;
}

回文数

问题描述

　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的四位十进制数。

特殊的数字

问题描述

　　153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。

输出格式

　　按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。

上面两个直接枚举就可以了。

杨辉三角形

问题描述

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)ⁱ的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

1 1

1 2 1

1 3 3 1

给出n，输出它的前n行。

输入格式

输入包含一个数n。

输出格式

输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入

4

样例输出

数据规模与约定

1 <= n <= 34。

#include <iostream>
#include <math.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n;
	cin>>n;
	long long below[34] = {0};
	for(int i=0; i<n; i++)
	{
		if(i==0)
		{
			cout<<1<<endl; 
			below[0]=below[2]=0;
			below[1]=1;
		}
		else
		{
			long long  before = 0,before2;
			for(int j=0; j<i+1; j++)
			{
				cout<<before+below[j+1]<<" ";
				before2 = before;
				before = below[j+1];
				below[j+1] = before2+below[j+1];
			}
			cout<<endl;
		}
	}
	return 0;
}

但是不找到为什么一直表示只有90分Σ(⊙▽⊙"a... ....但是找不到问题o(╯□╰)o

查找整数

问题描述

给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式

第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式

如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入

 
  6
 1 9 4 8 3 9
 9 
 

样例输出

数据规模与约定

1 <= n <= 1000。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	int n,find;
	int number[10005],i = 0;
	cin>>n;
	for( i = 0; i<n; i++ )
	{
		cin>>number[i];
	}
	cin>>find;
	for(int j = 0; j<i; j++)
	{
		if( number[j] == find )
		{
			cout<<j+1<<endl;
			return 0;
		}
	}
	cout<<-1<<endl;
	return 0;
}

数列特征

问题描述

给出n个数，找出这n个数的最大值，最小值，和。

输入格式

第一行为整数n，表示数的个数。

第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。

输出格式

输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。

样例输入


  
3 -2 4 5

样例输出

数据规模与约定

1 <= n <= 10000。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	int n,temp,max,min,sum;
	cin>>n; 
	cin>>temp;
	max = min = sum = temp;
	for(int i=0; i<n-1; i++)
	{
		cin>>temp;
		if(max < temp)
		{
			max = temp;
		}
		else if(min > temp)
		{
			min = temp;
		}
		sum += temp;
	}
	cout<<max<<endl<<min<<endl<<sum<<endl; 
	return 0;
}

字母图形

问题描述

利用字母可以组成一些美丽的图形，下面给出了一个例子：

ABCDEFG

BABCDEF

CBABCDE

DCBABCD

EDCBABC

这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。

输入格式

输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。

输出格式

输出n行，每个m个字符，为你的图形。

样例输入

5 7

样例输出

   ABCDEFG 
  
 BABCDEF 
  
 CBABCDE 
  
 DCBABCD 
  
 EDCBABC

数据规模与约定

1 <= n, m <= 26。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	int line,row;
	char Print;
	cin>>line>>row;
	for(int j=0; j<line; j++)
	{
		for(int k=0; k<j&&k<row; k++)
		{
			Print = 'A' + j - k;
			cout<<Print;
		}
		for(int k = 0; k<row-j; k++)
		{
			Print = 'A' + k;
			cout<<Print;
		}
		cout<<endl;
	} 
	return 0;
}

01字串

问题描述

对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：

00000

00001

00010

00011

00100

请按从小到大的顺序输出这32种01串。

输入格式

本试题没有输入。

输出格式

输出32行，按从小到大的顺序每行一个长度为5的01串。

样例输出


  

  

  

  
 <以下部分省略>

其实没输入的话，直接全部cout输出就好了。。。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	char result[6] = "00000";
	for(int i=0; i<32; i++)
	{
		cout<<result<<endl;
		if(result[4] == '0')
		{
			result[4] = '1';
			continue;
		}
		for(int j=4; j>-1; j--)
		{
			if(result[j] == '0')
			{
				result[j] = '1';
				break;
			}
			else
			{
				result[j] = '0';
			}
		}
	}
	return 0;
}

闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1. 年份是4的倍数而不是100的倍数；

2. 年份是400的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数y，表示当前的年份。

输出格式

输出一行，如果给定的年份是闰年，则输出yes，否则输出no。

说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050。

唉，这明显是C入门题-________-''

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
	int year;
	cin>>year;
	if( !(year%400) || (!(year%4)&&(year%100)))
	{
		cout<<"yes"<<endl; 
		return 0; 
	} 
	cout<<"no"<<endl; 
	return 0;
}

总之，这个就先告一段落....接下来是算法部分罗~~~~

coral酱

关注

0
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
基础练习30

首先是：坑爹的VIP 数列排序问题描述　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1输入格式　　第一行为一个整数n。　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式　　输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6
复制链接

扫一扫