河南工程学院蓝桥培训（第一周）

目录

1， 数字翻转

2，还原字符

3， 忙里偷闲

1， 数字翻转

内存限制：128 MB时间限制：1.000 S

题目描述

给定一个整数，请将该数各个位上数字反转得到一个新数。

新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。

输入

输入共1行，1个整数N。
|N|<=1e9

输出

输出共1行，1个整数表示反转后的新数。

样例输入

-780

样例输出

-87

 这道题用数组或者字符传都可以，也有一个简单的方法就是用一个整数变量不断更新本身，这样就不用考虑负号了，0%10=0；

#include <stdio.h>
int main()
{
	long long n,s=0;//数据比较大用long long 
	scanf("%lld",&n);
	while(n!=0)
	{
		s=s*10+n%10;
		n=n/10;
	}
	printf("%lld\n",s);
}

2，还原字符

内存限制：128 MB时间限制：1.000 S

题目描述

小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的字母是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母+出现次数的形式。例如，连续的5个a，即aaaaa，小明可以简写成a5（也可能简写成a4a、aa3a等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式。在给出简写后的字符串，请帮助小明还原成原来的串。

输入

输出一个字符串，表示还原后的串。
输入的字符串由大小写英文字母和数字组成，长度不超过100。

输出

输出一个字符串，表示还原后的串。

样例输入 复制

H3el5o2

样例输出 复制

HHHellllloo

 根据题意直接写，主要考察语法

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++){
		int j=i+1; 
		if(s[i]>='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'){
			if(s[j]>='0'&&s[j]<='9')
			for(int k=1;k<=s[j]-'0';k++)
			cout<<s[i];
			else
			cout<<s[i];
		}
	}
	return 0;
} 

3， 忙里偷闲

内存限制：128 MB时间限制：1.000 S

题目描述

小明身为志愿者的一员，已经连续劳动了好长时间。趁着休息的时候，爱玩游戏的小明打开炉石传说，趁着休息的时间赶紧玩上一把。小明在玩的时候发现一个问题。
众所周知，奴隶主受到伤害后如果不死会召唤一个满血的奴隶主（每一个满血的奴隶主只有三点血）。现在假设场上可以存在无限个奴隶主，用旋风斩可以对所有奴隶主造成一点伤害，这样不死的奴隶主会再次召唤一个满血的奴隶主。 假设场上只有一个奴隶主，现在问经过n次旋风斩场上有多少奴隶主。

输入

多组测试数据。
每组测试数据一个正整数n，表示经过n次旋风斩（0<=n<=1000）。

输出

对于每组测试数据，输出经过n次旋风斩场上的奴隶主的数量（结果对1000000007取余）。

样例输入 复制

0
1

样例输出 复制

1
2

这道题需要递推，找出规律，最终发现类似于裴波那契数列

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+10;
int F[N];
int main(){
	int n;
	F[0]=1,F[1]=2,F[2]=4;
	for(int i=3;i<=1000;i++)
		F[i]=(F[i-1]+F[i-2])%1000000007;
	while(scanf("%d",&n)!=EOF){
		printf("%d\n",F[n]);
	}
	return 0;
}