7-1 打字
如果你仍然再用二指禅打字，那我建议你重新学习打字，这样你打字会更快，感觉更舒适和愉快。
有很多网站教授正确的打字。下图描述了基本原理: 用同一手指按压颜色相同的键。黄色键需要用小指按压，蓝色的用无名指，绿色的用中指，红色的用食指。
另外，左手按键盘的左侧（从左侧的5、T、G、B键开始）右手按压右侧（从右侧的键6、Y、H、N开始）。拇指负责空格键。
图片描述的键盘是美式键盘。
现在，给出一段长度为 len(1≤len≤50) 的字符串，请你计算如果正确打出这个字符串，每个手指敲击键盘的次数。
输入格式:
输入为一行，一个由大写字母、数字和特殊符号组成的字符串（不包括空格，不需要管图片中未显示的按键）。
输出格式:
输出8行，表示左手小指、无名指、中指、食指以及右手食指、中指、无名指、小指敲击键盘的次数。
思路
if—else if输出全部情况
一个数组保存次数
代码
#include<iostream>
#include<string>
using namespace std;
bool judge(char arr[],char ch,int len)
{
bool a = false;
for (int i = 0;i < len;i++)
{
if (ch == arr[i])
{
a = true;
break;
}
}
return a;
}
int main()
{
int arr[8] = { 0 };
char arr1[5] = { '`','1','Q','A','Z' };
char arr2[4] = { '2','W','S','X' };
char arr3[4] = { '3','E','D','C'};
char arr4[8] = { '4','5','R','F','V','T','G','B' };
char arr5[8] = { '6','7','Y','H','N','M','J','U' };
char arr6[4] = { '8','I','K',',' };
char arr7[4] = { '9','O','L','.' };
char arr8[9] = { '0','P',';','/','\'','[',']','-','='};
string s;
cin >> s;
for (int i = 0;i < s.length();i++)
{
char ch = s[i];
if (judge(arr1, ch, 5))
{
arr[0]++;
}
else if (judge(arr2, ch, 4))
{
arr[1]++;
}
else if (judge(arr3, ch, 4))
{
arr[2]++;
}
else if (judge(arr4, ch, 8))
{
arr[3]++;
}
else if (judge(arr5, ch, 8))
{
arr[4]++;
}
else if (judge(arr6, ch, 4))
{
arr[5]++;
}
else if (judge(arr7, ch, 4))
{
arr[6]++;
}
else if (judge(arr8, ch, 9))
{
arr[7]++;
}
}
for (int i = 0;i < 8;i++)
{
cout << arr[i] << endl;
}
return 0;
}
7-2 分香肠
有 N 根完全相同的香肠， 现在要平均分给 M 个客人。 问最少需要切几刀才能将其平均分给客人（不能多个香肠一起切）。
输入格式:
两个整数 N(1≤N≤105) 和 M(1≤M≤105)
输出格式:
一个整数，表示要切的刀数
思路
将香肠想成一根，将这一根切割成M个相等的线段可以得到需要切的数（ M − 1 ） （M-1）（M−1）。
若切断点在原本就分开的地方，那么就可以少切一刀
代码
#include<iostream>
using namespace std;
int num;
void cut(int n, int m)
{
if (n > m)
{
cut(n%m, m);
}
else
{
if (n == 0)
{
return;
}
else
{
if (m%n == 0)
{
num += (m / n - 1)*n;
}
else {
num += (m / n)*n;
cut(n, m - (m / n)*n);
}
}
}
}
int main()
{
int n, m;
cin >> n >> m;
cut(n, m);
cout << num;
return 0;
}
7-3 h0145. 会议安排
学校的礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。
输入格式:
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei)
输出格式:
对于每一组输入，输出最多能够安排的活动数量。
每组的输出占一行
思路
贪心：按开始时间最早排序，在已选时间t tt内选结束时间最早的，并更新时间t tt
代码
#include<iostream>
#include<algorithm>
using namespace std;
struct activity
{
int st;
int et;
};
bool cmp(activity a, activity b)
{
return a.et < b.et;
}
int main()
{
int a;
cin >> a;
while (a)
{
int n;
cin >> n;
activity arr[n];
for (int i = 0;i < n;i++)
{
cin >> arr[i].st;
cin >> arr[i].et;
}
sort(arr, arr + n, cmp);
int et = arr[0].et;
int num = 1;
for (int i = 1;i < n;i++)
{
if (arr[i].st >= et)
{
num++;
et = arr[i].et;
}
}
cout << num << endl;
a--;
}
return 0;
}
7-4 神秘密码
单位 东北大学秦皇岛分校
传说二战时X国收到了上帝的一串密码，只有解开密码，才能阻止战争的继续进行，世界才会恢复和平。解开密码的第一道工序就是解压缩密码，上帝对于连续的若干个相同的子串"X"会压缩为"[DX]“的形式(D是一个整数且1<=D<=99),比如说字符串"CBCBCBCB"就压缩为”[4CB]“或者”[2[2CB]]“,类似于后面这种压缩之后再压缩的称为二重压缩。如果是”[2[2[2CB]]]"则是三重的。现在我们给你上帝发送的密码，请你对其进行解压缩。
输入格式:
一个字符串。
输出格式:
一个字符串。
思路
dfs递归
结束条件：遇到 ’ ] ’ 或者字符串遍历完
- 如果遇到 ’ [ ’ 进入递归，解字符串，解出来之后加到最终输出的字符串后
- 如果遇到字母，直接加到最终输出的字符串后
- 如果遇到’ ] ’ 本次·递归结束
代码
#include<bits/stdc++.h>
using namespace std;
string read()
{
int n;
string s="",s1;
char c;
while (cin>>c)
{
if (c=='[')
{
cin>>n;
s1=read();
while (n--) s+=s1;
}
else
{
if (c==']') return s;
else s+=c;
}
}
}
int main()
{
cout<<read();
return 0;
}
7-5 h0114.国王游戏
恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。
首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
然后，让这 n 位大臣排成一排，国王站在队伍的最前面。
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是:
排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。
国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。
注意，国王的位置始终在队伍的最前面。
输入格式:
第一行包含一个整数 n(1≤n≤1000)，表示大臣的人数。
第二行包含两个整数 a (0<a)和 b(b<10000)，之间用一个空格隔开，分别表示国王左手和右手上的整数。
接下来 n 行，每行包含两个整数 a 和 b，之间用一个空格隔开，分别表示每个大臣左手和右手上的整数。
输出格式:
输出只有一行，包含一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。
代码
#include <bits/stdc++.h>
using namespace std;
struct a{
int l,r;
}a[1010];
int k[1010];
int f[1010],fs[1010];
int main(){
int n;
cin>>n;
int m;
for(int i=0;i<=n;i++){
cin>>a[i].l>>a[i].r;
k[i]=a[i].l*a[i].r;
}
for(int i=1;i<n;i++)
for(int j=1;j<=n-i;j++)
if(k[j]>k[j+1]){
swap(a[j].l,a[j+1].l);
swap(a[j].r,a[j+1].r);
swap(k[j],k[j+1]);
}
f[0]=a[0].l;
long double s=0,t=a[0].l;
int si=0;
for(int i=1;i<=n;i++){
if(t/a[i].r>s){
s=t/a[i].r;
m=0;
for(int j=n-1;j>=0;j--){
m=10000*m+f[j];
fs[j]=m/a[i].r;
m%=a[i].r;
}
si=i;
}
t*=a[i].l;
m=0;
for(int j=0;j<=n-1;j++){
m+=f[j]*a[i].l;
f[j]=m%10000;
m/=10000;
}
}
m=0;
for (int j=n-1; j>=0; j--) {
if (m==1){
if(fs[j]<10) cout<<"000";
else if (fs[j]<100) cout<<"00";
else if (fs[j]<1000) cout<<"0";
cout<<fs[j];
}
else if(fs[j]>0){
cout<<fs[j];
m=1;
}
}
return 0;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
