基础练习30

首先是：坑爹的VIP 

数列排序

问题描述

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

输入格式

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

输出格式

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

样例输入

5
8 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。

样例输入

2
39
123ABC

样例输出

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

样例输出

899998
989989
998899

数据规模和约定

　　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

　　

 1 2 1

　　

1 3 3 1

　　

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

输入格式

输入包含一个数n。

输出格式

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

样例输入

4

样例输出

1
1 1
1 2 1
1 3 3 1

数据规模与约定

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

样例输出

2

数据规模与约定

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。

输出格式

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

样例输入

5
1 3 -2 4 5

样例输出

5
-2
3

数据规模与约定

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串。

样例输出

00000
00001
00010
00011
<以下部分省略>

其实没输入的话，直接全部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;}

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