目录
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;
}
