A:小青蛙跳台阶

题目描述

想必你应该做过这么一道题：一只小青蛙一次可以跳1级台阶，也可以一次跳2级台阶。求该青蛙跳上第N级台阶总共有多少种跳法？（假设小青蛙的初始位置是第0级台阶）
现在小青蛙遇到了一点麻烦，因为其中有一级台阶是坏的，小青蛙不能跳到这一级。假设坏掉的这一级台阶是第M级，且1<M<N，请问此时小青蛙跳到第N级台阶有多少种跳法？

输入

单组输入。
输入一行包含两个正整数N和M，N<=20，1<M<N，两者之间用英文空格隔开。

输出

输出小青蛙跳到第N级台阶的跳法数。

样例输入 Copy

5 3

样例输出 Copy

2

#include <iostream>
using namespace std;
int a[30];
int main()
{int n, m;cin >> n >> m;a[0] = 1, a[1] = 1;for (int i = 2; i <= n; i++)if (i == m)a[i] = 0;elsea[i] = a[i - 1] + a[i - 2];cout << a[n] << endl;return 0;
}

 B:众数之和

题目描述

众数是一组数据中出现次数最多的那个数。
现输入一个正整数序列，请找出其中的众数。如果只有一个众数，输出该众数；如果有多个众数，输出这些众数的和。

输入

单组输入。
第1行输入一个正整数N，表示输入序列中正整数的个数，N不超过1000。
第2行输入N个正整数，每个正整数均不超过10^6，两两之间用空格隔开。

输出

如果输入序列中只有一个众数，输出该众数；如果有多个众数，输出这些众数的和。

样例输入 Copy

10
3 2 5 2 1 3 6 5 2 5

样例输出 Copy

7

#include <iostream>
using namespace std;
int a[1000005];
int main()
{int n;cin >> n;int s = 0;for (int i = 0; i < n; i++){int x;cin >> x;a[x]++;s = max(s, a[x]);}int sum = 0;for (int i = 1; i <= 1000000; i++)if (a[i] == s)sum += i;cout << sum << endl;return 0;
}

 C:一二四八

题目描述

Kimi拥有一套数字卡片，每张卡片上标有1、2、4和8这四个数字中的一个。
现在Kimi需要取出若干张卡片，使得这些卡片上的数字之和等于N。
请问Kimi最少需要取出多少张卡片？（四种数字卡片的数量不限）

输入

单组输入。
输入一个正整数N，表示取出的卡片上的数字之和，N不超过1000。

输出

输出最少需要取出的卡片数量。

样例输入 Copy

11

样例输出 Copy

3

#include <iostream>
using namespace std;
int main()
{int n;cin >> n;int s = 0;int a[4] = {8, 4, 2, 1};for (int i = 0; i < 4; i++){int sum = n / a[i];s += sum;n -= sum * a[i];if (n == 0)break;}cout << s << endl;return 0;
}

 D:十六进制回文数

题目描述

小米在学习进制转换，今天学习的内容是十进制和十六进制之间的转换。
小米突然想到一个问题，有没有一些十进制正整数，它本身不是回文数，但是转成十六进制（去掉前导0）之后会变成回文数呢？
回文数是指那些从左往右和从右往左读都相同的数字，例如12321、ABBA等。十六进制中包含0-9以及A、B、C、D、E和F一共16个字符。
现在请你编写一个程序，统计在十进制正整数M和十进制正整数N之间（1<=M<N<=1000000）有多少个满足要求的数字（本身不是回文数，转成十六进制并去掉前导0之后会变成回文数）？如果在M和N之间一个满足要求的数字都没有则输出0。
【注意：一位数也是回文数。】

输入

单组输入。
输入两个十进制正整数M和N，1<=M<N<=1000000。两者之间用英文空格隔开。

输出

输出在M和N之间（包括M和N），满足本身不是回文数，但是转成十六进制并去掉前导0之后会变成回文数的数字的个数。如果在M和N之间一个满足要求的数字都没有则输出0。

样例输入 Copy

1 20

样例输出 Copy

6

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
bool fun1(string s)
{int n = s.size();for (int i = 0; i < n / 2; i++)if (s[i] != s[n - i - 1])return false;return true;
}
string fun2(int n)
{string s = "";while (n > 0){int t = n % 16;if (t < 10)s += (char)(t + '0');elses += (char)(t - 10 + 'A');n /= 16;}reverse(s.begin(), s.end());return s;
}
int main()
{int m, n;cin >> m >> n;int sum = 0;for (int i = m; i <= n; i++)if (!fun1(to_string(i)) && fun1(fun2(i)))sum++;cout << sum << endl;return 0;
}

 E:lsx的立方体

题目描述

给你一个边长为n的立方体。求立方体空间内可构成等边三角形的数目。等边三角形每边必须平行于oxy、oxz、oyz的某个表面，每个点只能在立方体的边界或内点上，每个点的三个坐标x、y、z必须是整数。

样例输入 Copy

1

样例输出 Copy

8

#include<stdio.h>
#include<math.h>
int main()
{int n,sum=0,i;while(~scanf("%d",&n)){for(i=1;i<=n;i++){sum+=pow(n-i+1,3);}printf("%d\n",sum*8);}return 0;
}

 F:X星切糕

题目描述

据说在X星上有一种切糕，这种切糕呈细长形状，并且按长度来进行售卖。
更有意思的是，不同长度的切糕其价格不一样。定价规则如下：
1单位长度：价值为3枚X星币。
2单位长度：价值为7枚X星币。
3单位长度：价值为11枚X星币。
4单位长度：价值为15枚X星币。
5单位长度：价值为20枚X星币。
现有一块N个单位长度的切糕，需要将其切成若干小段，每一小段的长度均不超过5个单位长度，请问可以得到的最大价值是多少枚X星币？

输入

单组输入。
输入一个正整数N表示切糕的总长度，N<=10^6。

输出

输出切成小段之后可以得到的最大价值（X星币的枚数）。

样例输入 Copy

12

样例输出 Copy

47

#include<stdio.h>
int main()
{int n,s;scanf("%d",&n);s=20*(n/5);n%=5;if(n==4)s+=15;else if(n==3)s+=11;else if(n==2)s+=7;else if(n==1)s+=3;printf("%d\n",s);return 0;
}

 G:解密

题目描述

X星情报人员截获了Z星人的一封密文，但是破解这封密文需要使用一个字符串密钥。这个重要的密钥隐含在一段文本字符串中。
X星情报人员通过对这段文本字符串进行分析，发现在这段字符串中存在一些相同的子串，即出现次数大于等于2次的子串，而最长相同子串即为解密所需的密钥。该文本字符串只包含26个小写字母、26个大写字母和0-9十个数字，不包含任何其他标点和字符。
值得注意的是，两个相同的子串不允许出现交叉和重叠，即这两个相同子串是完全独立的。
现在给你一段文本字符串，请你编写一个程序计算出最长相同子串的长度。

输入

单组输入。
输入一个长度不超过1000的文本字符串，只包含26个小写字母、26个大写字母和0-9十个数字，不包含任何其他标点和字符。
输入保证文本字符串中至少存在两段长度大于等于1的相同子串。

输出

输出在输入字符串中包含的最长相同子串的长度。

样例输入 Copy

12ABCDEABCF

样例输出 Copy

3

提示

在输入字符串中包含的最长相同子串为“ABC”，其长度为3。

#include <iostream>
#include <string>
using namespace std;
string s;
int n, sum;
bool fun(int mid)
{for (int i = 0; i + mid - 1 < n; i++)for (int j = i + mid; j + mid - 1 < n; j++){bool t = true;for (int k = 0; k < mid; k++)if (s[i + k] != s[j + k]){t = false;break;}if (t)return true;}return false;
}
int main()
{cin >> s;n = s.size();int l = 1, r = n / 2;while (l <= r){int mid = (l + r) / 2;if (fun(mid)){sum = mid;l = mid + 1;}elser = mid - 1;}cout << sum << endl;return 0;
}

 H:第K大数

题目描述

小米这几天在学习排序。今天他遇到这么一道题：
随机生成N个正整数，其中可能存在一些相同的数字，现在需要找到这N个正整数中第K个最大的整数。需要注意的是，如果存在多个正整数的大小相同，则相同的数字只能被计算一次。
你能否编写一个程序帮助小米找到这个第K大的正整数呢？

输入

单组输入。
第1行包含两个正整数N和K，两者之间用英文空格隔开，其中N<=10^6，K<=10^3。
第2行为N个正整数，两两之间用英文空格隔开。

输出

输出第K大的正整数；如果第K大正整数不存在，则输出“-1”。

样例输入 Copy

8 2
4 2 1 3 5 6 5 6

样例输出 Copy

5

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1000010;
int a[N];
int main()
{int n, k;cin >> n >> k;for (int i = 0; i < n; i++)scanf("%d", &a[i]);sort(a, a + n);reverse(a, a + n);int s = 1;for (int i = 1; i < n; i++) {if (a[i] != a[i - 1]) s++;if (s == k) {printf("%d\n", a[i]);return 0;}}printf("-1\n");return 0;
}

 I:字符串变换

题目描述

Kimi同学需要对一个全部由英文字母组成的字符串进行变换，其变换规则如下：
(1) 原始字符串的总长度为N，每次从左到右取长度为M(2<=M<=N)的子字符串进行变换；如果剩余字符串长度不到M，则取剩余全部字符串进行变换。
(2) 每次取长度为M的子字符串进行变换时需要将子串中的小写字母全部改为大写字母，然后反转该子串。
请编写一个程序帮助Kimi实现上述字符串变换，输出变换之后的字符串。

输入

单组数据。
第1行输入两个正整数N和M，N表示原始字符串的长度，N<=1000；M表示每次变换时所取的子串长度，2<=M<=N。
第2行输入一个长度为N，且只包含大写和小写英文字母的字符串。

输出

输出变换之后的字符串。

样例输入 Copy

10 4
ABcdACbbEA

样例输出 Copy

DCBABBCAAE

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main() 
{int n, m;cin >> n >> m;string s;cin >> s;for (int i = 0; i < n; i += m) {int sum = min(i + m, n);for (int j = i; j < sum; j++)if (islower(s[j]))s[j] = toupper(s[j]);reverse(s.begin() + i, s.begin() + sum);}cout << s << endl;return 0;
}

 J:评分计算器

题目描述

某电子商务网站对于商家的评价体系是1-5星评价体系，用户在完成订单之后可以对商家打1/2/3/4/5星，而在客户端上，商家的评级却不一定是整数，而是会显示小数点后的一位。很显然这就需要一个计算器了，小明拥有了一些商户的评价数据，希望可以计算出商家在客户端上显示出的评分。 
这个评分的计算非常简单，就是对该商家的所有客户的星级评价做求一个平均，然后去尾法显示小数点后的一位即可，例如平均得分是3.55，则显示的是3.5。例如某商家获得了1-5星评价各一个，则显示的评分是(1+2+3+4+5)/5=3.0。
如果商家没有获得评价，则显示0.0。  

输入

输入包含5个整数，依次分别表示商家获得1星到5星的评价数量，每一种评价的数量都不大于1000。

输出

输出仅包含一个保留一位的小数，表示商家在客户端上显示的评级。

样例输入 Copy

2 2 1 1 2

样例输出 Copy

2.8

#include<stdio.h>
int main()
{int a,b,c,d,e;float s;scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);if(a+b+c+d+e==0)printf("0.0\n");else{s=(float)(a+2*b+3*c+4*d+5*e)/(a+b+c+d+e);s=(float)((int)(s*10))/10;printf("%.1f\n",s);}return 0;
}

 K:缩页

题目描述

某文本编辑软件的打印功能可以根据输入的页码来打印所需的页面。有时用户会输入“1，2，3，1，1，5，6”，但是实际上需要的打印的只有“1-3，5-6”这五页，这时就需要软件对用户输入的页码进行处理。

现在请你将用户输入的页码表示为l1-r1,l2-r2……的形式，如果li=ri,则只输出li即可，中间用逗号隔开。

输入

输入第一行包含若干个整数，最少一个，最多100000个，中间用逗号隔开(页号不大于100000）。

输出

输出包含若干个形如li-ri形式的页码段，中间用逗号隔开。

样例输入 Copy

1,2,3,1,1,2,6,6,2

样例输出 Copy

1-3,6

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int a[1000005];
int main()
{string s;getline(cin, s); int n = 0;for (int i = 0; i < s.size(); i++){ if (s[i] == ',')continue;    int j = i, t = 0; while (j < s.size() && s[j] != ','){                  t = t * 10 + s[j] - '0'; j++;}a[n++] = t; i = j;       }sort(a, a + n);       n = unique(a, a + n) - a;int x = a[0],y = a[0];          for (int i = 1; i < n; i++){ if (a[i] == y + 1)y = a[i];else{if (x == y)cout << x;elsecout << x << "-" << y;cout << ",";x = a[i];y = a[i];}}if (x == y)cout << x;elsecout << x << "-" << y;return 0;
}

 L:a碟的棋盘

题目描述

a碟家里有一副国际象棋，他发现国际象棋的棋盘是黑白相间的。
国际象棋的棋盘是8*8大小的，不过他现在想让你打印出一个n(n为偶数)的国际象棋棋盘。
我们用字符'1'表示黑格，'0'表示白格。
棋盘左上角的格子为白格
规定与白格相邻的格子全部为黑格，与黑格相邻的格子全部为白格。

输入

仅一行一个正整数n(2≤n≤1000)，保证n为偶数。

输出

输出一个01矩阵，表示国际象棋的棋盘。

样例输入 Copy

8

样例输出 Copy

01010101
10101010
01010101
10101010
01010101
10101010
01010101
10101010

#include<iostream>
using namespace std;
int main()
{int n;while(cin>>n){string a="",b="";for(int i=1; i<=n/2; i++){a+="01";b+="10";}for(int i=1; i<=n; i++)if(i%2)cout<<a<<endl;elsecout<<b<<endl;}return 0;
}