蓝桥杯训练题No.2

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

#include<bits/stdc++.h>
using namespace std;

string s;
long long sum = 0；

int main(){
	cin>>s;
	for(int i = 0; i < s.length(); i++){
		if(s[i] >= 'A' && s[i] <= 'F')
			s[i] = (s[i] - 'A') + 10 +'0';//s[i]是字符类型的，右边是整型 但会被识别成ascll码 
		sum+=((s[i] - '0')*(pow(16, s.length() - 1 - i)));
	}
	cout<<sum;
	return 0;
}

②给出一个非负整数十进制，将它表示成十六进制的形式。

#include <bits/stdc++.h>
using namespace std;

long long n, x;
string s;
char c;

int main(){
	cin >> n;
	while(n != 0){
		x = n % 16;
		if(x < 10) c = x + '0';
		else c = x + 'A' - 10;
		s = c + s;//字符串的连接 （逆序） 
		n /= 16;
	}	
	if(s == "") cout << 0; 
	else cout << s;
}

法2：

#include <iostream>
using namespace std;

long long n, x;
string s;
string t = "0123456789ABCDEF";//巧妙之处

int main(){
	cin >> n;
	while(n != 0){
		x = n % 16;
		s = t[x] + s;//承接巧妙之处
		n = n / 16;
	}
  
	if(s == "")	cout << 0; 
    else cout << s;
}

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

#include <bits/stdc++.h>
using namespace std;

int main(){
	int sum;
	cin>>sum;
	//五位数遍历
	if(sum<=45){
		for(int i=100;i<=999;i++){
			int a=i/100;//百位 
			int b=i/10%10;//十位 
			int c=i%10;//个位
			if(a+b+c+b+a==sum)
				cout<<a<<b<<c<<b<<a<<endl; 
		}
	}
	//六位数遍历 
	for(int i=100;i<=999;i++){
		int a=i/100;//百位 
		int b=i/10%10;//十位 
		int c=i%10;//个位
		if(a+b+c+c+b+a==sum)
			cout<<a<<b<<c<<c<<b<<a<<endl; 
	}	
}//逆向思维，思考组成整数的数字，而不是直接对整数入手，思考三个数字而不是一个整数

#include<iostream>
using namespace std;

int main(){
	for(int i = 10; i <= 99; i++){	
		int a = i/10;//十位数
		int b = i%10;//个位数
		if(a!=0){
			cout<<a<<b<<b<<a<<endl;
		}
	}
}

#include <bits/stdc++.h>
using namespace std;

int n;

int main (){
	cin>>n;
	int a[n][n];
	for(int i = 0; i < n; i++){
		for(int j = 0; j < i+1; j++){
				a[i][0] = 1;
				a[i][j] = 1;
			if(i>1&&j>0&&i!=j){
				a[i][j]=a[i-1][j-1]+a[i-1][j]; 
			}
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

//很容易联想到二进制，以题意输出，实际上是从0（00000）到31（11111）
#include <bits/stdc++.h>
using namespace std;
int main(){
    for(int i=0;i<32;i++){
        cout<<i%32/16<<i%16/8<<i%8/4<<i%4/2<<i%2<<endl;
    }
    return 0;
}

法二：

#include <iostream>
using namespace std;
int main()
{
  int a,b,c,d,e;
  for(a=0;a<2;++a)
    for(b=0;b<2;++b)
      for(c=0;c<2;++c)
        for(d=0;d<2;++d)
          for(e=0;e<2;++e)
            cout<<a<<b<<c<<d<<e<<endl;
  return 0;
}

#include <bits/stdc++.h>
using namespace std;

int n;
int ans;

int Fibonacci(int n){
	if (n == 1||n == 2){
		ans = 1;
		return ans%10007;
	}
	else ans = Fibonacci(n-1)+Fibonacci(n-2);
}

int main(){
	cin>>n;
  	cout<<Fibonacci(n); 
    return 0;
}//递归虽然能解出来，但是会超时，时间复杂度很高

法二：

#include <iostream>
using namespace std;

int n;

int main(){
	cin>>n;
	long long a[n];
	a[0] = 1,a[1] = 1;
	for(int i=2;i<n;i++){
		a[i] = (a[i-2]+a[i-1])%10007;
	}
	cout<<a[n-1]<<endl;
	return 0;
} //迭代空间换时间

#include <bits/stdc++.h>
using namespace std;

int a[20001];//储存“器”
int temp, digit, n, i, j = 0;//temp每次的得数   digit每次得数的位数  

int main(){
	cin>>n;
	a[0] = 1;//从1开始乘  
	digit = 1;//位数从第一位开始 
	for(i = 2; i <= n; i++){
		int num = 0;
		for(j = 0; j < digit; j++){
			temp = a[j]*i + num;//将一个数的每一位数都分别乘以i，并加上上一位的进位 
			a[j] = temp%10;//数的每一位数进行储存
			num = temp/10;//进位
		}
		//进位处理，判断是否要进位
		while(num){//判断退出循环后，num的值是否为0 
			a[digit]=num%10;//继续储存 
			num/=10;
			digit++;//位数前进“器”
		}
	}
	for(i=digit-1;i>=0;i--)//倒序输出每一位 
		cout<<a[i];
	cout<<endl;
	return 0;
}