【深基6.例1】自动修正
题目描述
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100 100 100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。
输入格式
输入一行,一个字符串。
输出格式
输出一个字符串,即将原字符串中的所有小写字母转化为大写字母。
样例 #1
样例输入 #1
Luogu4!
样例输出 #1
LUOGU4!
#include <iostream>
using namespace std;
int main()
{
string a;
cin >> a;
for (int i = 0; i < a.size(); i++)
{
if (a[i] <= 'z' && a[i] >= 'a') printf("%c", a[i] - 0x20);
else printf("%c", a[i]);
}
system("pause");
return 0;
}
小书童——凯撒密码
题目背景
某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。
题目描述
蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动
n
n
n 位形成的。z
的下一个字母是 a
,如此循环。他现在找到了移动前的原文字符串及
n
n
n,请你求出密码。
输入格式
第一行: n n n。第二行:未移动前的一串字母。
输出格式
一行,是此蒟蒻的密码。
样例 #1
样例输入 #1
1
qwe
样例输出 #1
rxf
提示
字符串长度 ≤ 50 \le 50 ≤50, 1 ≤ n ≤ 26 1 \leq n \leq 26 1≤n≤26。
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n;
string a;
cin >> n >> a;
for (int i = 0; i < a.size(); i++)
{
int sent = 'z' - a[i];
if (n > sent) printf("%c", a[i] + n - 26);
else printf("%c", a[i] + n);
}
printf("\n");
system("pause");
return 0;
}
[NOIP2008 提高组] 笨小猴
题目描述
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!
这种方法的具体描述如下:假设 maxn \text{maxn} maxn 是单词中出现次数最多的字母的出现次数, minn \text{minn} minn 是单词中出现次数最少的字母的出现次数,如果 maxn − minn \text{maxn}-\text{minn} maxn−minn 是一个质数,那么笨小猴就认为这是个 Lucky Word,这样的单词很可能就是正确的答案。
输入格式
一个单词,其中只可能出现小写字母,并且长度小于 100 100 100。
输出格式
共两行,第一行是一个字符串,假设输入的的单词是 Lucky Word,那么输出 Lucky Word
,否则输出 No Answer
;
第二行是一个整数,如果输入单词是 Lucky Word
,输出
maxn
−
minn
\text{maxn}-\text{minn}
maxn−minn 的值,否则输出
0
0
0。
样例 #1
样例输入 #1
error
样例输出 #1
Lucky Word
2
样例 #2
样例输入 #2
olympic
样例输出 #2
No Answer
0
提示
【输入输出样例 1 解释】
单词 error
中出现最多的字母
r
\texttt r
r 出现了
3
3
3 次,出现次数最少的字母出现了
1
1
1 次,
3
−
1
=
2
3-1=2
3−1=2,
2
2
2 是质数。
【输入输出样例 2 解释】
单词 olympic
中出现最多的字母
i
\texttt i
i 出现了
1
1
1 次,出现次数最少的字母出现了
1
1
1 次,
1
−
1
=
0
1-1=0
1−1=0,
0
0
0 不是质数。
(本处原题面错误已经修正)
noip2008 提高第一题
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int cont[26];
bool judge(int i)
{
if (i <= 1) return 0;
for (int j = 2; j < sqrt(i); j++)
if (i % j == 0) return 0;
return 1;
}
int main()
{
string a;
cin >> a;
for (int i = 0; i < a.size(); i++) cont[a[i] - 'a']++;
sort(cont, cont + 26);
int fin, p=0;
while (cont[p] == 0) p++;
fin = cont[25] - cont[p];
if (judge(fin))
printf("Lucky Word\n%d\n", fin);
else
printf("No Answer\n0\n");
system("pause");
return 0;
}
口算练习题
题目描述
王老师正在教简单算术运算。细心的王老师收集了 i i i 道学生经常做错的口算题,并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如 5+8 \texttt{5+8} 5+8 的算式最好只要输入 5 \texttt 5 5 和 8 \texttt 8 8,输出的结果要尽量详细以方便后期排版的使用,比如对于上述输入进行处理后输出 5+8=13 \texttt{5+8=13} 5+8=13 以及该算式的总长度 6 6 6。王老师把这个光荣的任务交给你,请你帮他编程实现以上功能。
输入格式
第一行一个整数 i i i。
接着的 i i i 行为需要输入的算式,每行可能有三个数据或两个数据。
若该行为三个数据则第一个数据表示运算类型, a \texttt a a 表示加法运算, b \texttt b b 表示减法运算, c \texttt c c 表示乘法运算,接着的两个数据表示参加运算的运算数。
若该行为两个数据,则表示本题的运算类型与上一题的运算类型相同,而这两个数据为运算数。
输出格式
输出 2 × i 2\times i 2×i 行。对于每个输入的算式,输出完整的运算式及结果,第二行输出该运算式的总长度。
样例 #1
样例输入 #1
4
a 64 46
275 125
c 11 99
b 46 64
样例输出 #1
64+46=110
9
275+125=400
11
11*99=1089
10
46-64=-18
9
提示
【数据规模与约定】
对于 50 % 50\% 50% 的数据,输入的算式都有三个数据,第一个算式一定有三个数据。
对于所有数据, 0 < i ≤ 50 0<i\leq 50 0<i≤50,运算数为非负整数且小于 10000 10000 10000。
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <math.h>
using namespace std;
int num[2];
int convert(string a)
{
int number=0;
for (int i = 0; i < a.size(); i++)
number = number * 10 + a[i] - '0';
return number;
}
int main()
{
int cont,flag=0;
cin >> cont;
string in;
for (int i = 0; i < cont; i++)
{
cin >> in;
if (in[0] >= 'a' && in[0] <= 'c')
{
flag = in[0] - 'a';
i--;
continue;
}
else
{
int num1, num2, s1, s2;
num1 = convert(in);
s1 = in.size();
cin >> in;
num2 = convert(in);
s2 = in.size();
int fin, s3;
switch (flag)
{
case 0:
s3 = 0;
fin = num1 + num2;
if (fin == 0)
s3 = 1;
else
while (abs(fin / pow(10, s3)) >= 1)
s3++;
s3 += s1 + s2;
cout << num1 << '+' << num2 << '=' << fin << endl;
cout << s3+2 << endl;
break;
case 1:
s3 = 0;
fin = num1 - num2;
if (fin == 0)
s3 = 1;
else
while (abs(fin / pow(10, s3)) >= 1)
s3++;
s3 += s1 + s2;
cout << num1 << '-' << num2 << '=' << fin << endl;
if (fin >= 0)
cout << s3 + 2 << endl;
else
cout << s3 + 3 << endl;
break;
case 2:
s3 = 0;
fin = num1 * num2;
if (fin == 0)
s3 = 1;
else
while (abs(fin / pow(10, s3)) >= 1)
s3++;
s3 += s1 + s2;
cout << num1 << '*' << num2 << '=' << fin << endl;
cout << s3 + 2 << endl;
break;
}
}
}
return 0;
}
[NOIP2018 普及组] 标题统计
题目背景
NOIP2018 普及组 T1
题目描述
凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。
输入格式
输入文件只有一行,一个字符串 s s s。
输出格式
输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。
样例 #1
样例输入 #1
234
样例输出 #1
3
样例 #2
样例输入 #2
Ca 45
样例输出 #2
4
提示
样例 1 说明
标题中共有 3 个字符,这 3 个字符都是数字字符。
样例 2 说明
标题中共有 $ 5$ 个字符,包括 1 1 1 个大写英文字母, 1 1 1 个小写英文字母和 2 2 2 个数字字符, 还有 1 1 1 个空格。由于空格不计入结果中,故标题的有效字符数为 4 4 4 个。
数据规模与约定
规定
∣
s
∣
|s|
∣s∣ 表示字符串
s
s
s 的长度(即字符串中的字符和空格数)。
对于
40
%
40\%
40% 的数据,
1
≤
∣
s
∣
≤
5
1 ≤ |s| ≤ 5
1≤∣s∣≤5,保证输入为数字字符及行末换行符。
对于
80
%
80\%
80% 的数据,
1
≤
∣
s
∣
≤
5
1 ≤ |s| ≤ 5
1≤∣s∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于
100
%
100\%
100% 的数据,
1
≤
∣
s
∣
≤
5
1 ≤ |s| ≤ 5
1≤∣s∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int length=0;
string s;
while (cin >> s)
{
length += s.size();
}
cout << length;
return 0;
}
【深基6.例6】文字处理软件
题目描述
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第 0 0 0 个字符。需要支持以下操作:
1 str
:后接插入,在文档后面插入字符串 str \texttt{str} str,并输出文档的字符串;2 a b
:截取文档部分,只保留文档中从第 a a a 个字符起 b b b 个字符,并输出文档的字符串;3 a str
:插入片段,在文档中第 a a a 个字符前面插入字符串 str \texttt{str} str,并输出文档的字符串;4 str
:查找子串,查找字符串 str \texttt{str} str 在文档中最先的位置并输出;如果找不到输出 − 1 -1 −1。
为了简化问题,规定初始的文档和每次操作中的 str \texttt{str} str 都不含有空格或换行。最多会有 q q q 次操作。
输入格式
第一行输入一个正整数 q q q,表示操作次数。
第二行输入一个字符串 str \texttt{str} str,表示最开始的字符串。
第三行开始,往下 q q q 行,每行表示一个操作,操作如题目描述所示。
输出格式
一共输出 q q q 行。
对于每个操作 1 , 2 , 3 1,2,3 1,2,3,根据操作的要求输出一个字符串。
对于操作 4 4 4,根据操作的要求输出一个整数。
样例 #1
样例输入 #1
4
ILove
1 Luogu
2 5 5
3 3 guGugu
4 gu
样例输出 #1
ILoveLuogu
Luogu
LuoguGugugu
3
提示
数据保证, 1 ≤ q ≤ 100 1 \leq q\le 100 1≤q≤100,开始的字符串长度 ≤ 100 \leq 100 ≤100。
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <math.h>
#include <string>
using namespace std;
int main()
{
string sum;
int work;
string in;
cin >> work;
cin >> sum;
while (work)
{
cin >> in;
if (in[0] == '1')
{
cin >> in;
sum += in;
cout << sum << endl;
work--;
continue;
}
if (in[0] == '2')
{
int be, length;
cin >> be >> length;
sum = sum.substr(be, length);
cout << sum << endl;
work--;
continue;
}
if (in[0] == '3')
{
int be;
string temp;
cin >> be >> temp;
sum.insert(be, temp);
cout << sum << endl;
work--;
continue;
}
if (in[0] == '4')
{
string temp;
cin >> temp;
int pos = sum.find(temp);
if (pos == string::npos)
cout << "-1" << endl;
else
cout << pos << endl;
work--;
continue;
}
}
return 0;
}
[NOIP2011 普及组] 统计单词数
题目描述
一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。
输入格式
共 2 2 2 行。
第 1 1 1 行为一个字符串,其中只含字母,表示给定单词;
第 2 2 2 行为一个字符串,其中只可能包含字母和空格,表示给定的文章。
输出格式
一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 0 0 开始);如果单词在文章中没有出现,则直接输出一个整数 − 1 -1 −1。
注意:空格占一个字母位
样例 #1
样例输入 #1
To
to be or not to be is a question
样例输出 #1
2 0
样例 #2
样例输入 #2
to
Did the Ottoman Empire lose its power at that time
样例输出 #2
-1
提示
数据范围
$1\leq $ 第一行单词长度 ≤ 10 \leq10 ≤10。
$1\leq $ 文章长度 ≤ 1 0 6 \leq10^6 ≤106。
noip2011 普及组第 2 题
#include <iostream>
#include <string>
using namespace std;
int main()
{
int word_conut=0, re_conut=0,flag=0,flag2;
//wc是重复的次数 rc是字母的位置 flag是第一次出现的标志位 flag2是第一次出现单词的位置
string fin;
char now;
cin >> fin;
int p = 0;
for (int i = 0; i < fin.size(); i++) if (fin[i] >= 'a') fin[i] -= 32;
string in;
getchar(); //读掉换行符号
getline(cin, in); //读取一行
for (int i = 0; i < in.size();)
{
string cmp="lijiaxiliuzhuyingasdadlasjdlasjdklasjdklasjdklasjdkljasdjasldjaskldjaskldjaskl";
//原本想等于in的,但in太长的话会影响后面的erase时间,会超时
int p=0; //比较指针
if (in[i] >= 'a') in[i] -= 32; //转换为大写
while (in[i] == ' '&&i< in.size()) //把空格吞掉
{
re_conut++;
i++;
}
while (in[i] != ' ' && i < in.size()) //读取该单词
{
if (in[i] >= 'a') in[i] -= 32; //转换
cmp[p] = in[i]; //将字母写入cmp
p++; re_conut++;
i++;
}
cmp.erase(cmp.begin() + p, cmp.end()); //去尾巴
if (cmp == fin) //比较
{
if (flag == 0) //特判第一次
{
flag = 1;
flag2 = re_conut-cmp.size();
}
word_conut++; //重复次数
}
}
if (word_conut) printf("%d %d\n", word_conut, flag2);
else printf("-1\n");
return 0;
}
手机
题目描述
一般的手机的键盘是这样的:
要按出英文字母就必须要按数字键多下。例如要按出 x \tt x x 就得按 9 9 9 两下,第一下会出 w \tt w w,而第二下会把 w \tt w w 变成 x \tt x x。 0 0 0 键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。
输入格式
一行句子,只包含英文小写字母和空格,且不超过 200 个字符。
输出格式
一行一个整数,表示按键盘的总次数。
样例 #1
样例输入 #1
i have a dream
样例输出 #1
23
提示
NOI 导刊 2010 普及(10)
#include <iostream>
#include <string>
using namespace std;
int main()
{
string in;
getline(cin, in);
int num = 0;
for (int i = 0; i < in.size(); i++)
{
if (in[i] == 'z'||in[i]=='s') num += 4;
else if (in[i] == ' ') num++;
else if (in[i] < 's')
{
in[i] -= 96;
int temp = in[i] % 3;
if (temp == 0) num += 3;
else num += temp;
}
else
{
in[i] -= 's';
int temp = in[i] % 3;
if (temp == 0) num += 3;
else num += temp;
}
}
printf("%d", num);
system("pause");
return 0;
}
小果的键盘
题目背景
小果有一个只有两个键的键盘。
题目描述
一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK
这个字符串的时候,小果就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内 VK
出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次 VK
(只有当 V
和 K
正好相邻时,我们认为出现了 VK
。)
输入格式
第一行给出一个数字 n n n,代表字符串的长度。
第二行给出一个字符串 s s s。
输出格式
第一行输出一个整数代表所求答案。
样例 #1
样例输入 #1
2
VK
样例输出 #1
1
样例 #2
样例输入 #2
2
VV
样例输出 #2
1
样例 #3
样例输入 #3
1
V
样例输出 #3
0
样例 #4
样例输入 #4
20
VKKKKKKKKKVVVVVVVVVK
样例输出 #4
3
样例 #5
样例输入 #5
4
KVKV
样例输出 #5
1
提示
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 100 1\le n\le 100 1≤n≤100。
#include <iostream>
#include <string>
#include <stdio.h>
using namespace std;
//查找一行数据中 含有的vk的数量
//如果有单独的v和k可以多一个
//单独的V和k 不能是vk边上或者是首位位置的 需要特判
int main()
{
int num,conunt=0;
cin >> num;
string in;
cin >> in;
int p = 0;
while (in.find("VK") != string::npos)
{
p = in.find("VK");
in[p] = '\0';
in[p + 1] = '\0';
conunt++;
}
for (int i = 0; i < in.size(); i++)
{
if (in[i]=='V'&&in[i+1]!='\0')
{
conunt++;
break;
}
if (i > 0 && in[i] == 'K' && in[i - 1] != '\0')
{
conunt++;
break;
}
}
printf("%d\n", conunt);
system("pause");
return 0;
}
单词覆盖还原
题目描述
我有一个长度为
l
l
l 的字符串,最开始时,这个字符串由
l
l
l 个句号(.
)组成。
我在这个字符串中,将多次把 boy
或者 girl
两单词,依次贴到这个字符串中。
后贴上单词,会覆盖之前贴上的单词,或者覆盖句号。最终,每个单词至少有一个字符没有被覆盖。
请问,一共贴有几个 boy
几个 girl
?
输入格式
一行被反复贴有 boy
和 girl
两单词的字符串。
输出格式
两行,两个整数。第一行为 boy
的个数,第二行为 girl
的个数。
样例 #1
样例输入 #1
......boyogirlyy......girl.......
样例输出 #1
4
2
提示
数据保证, 3 ≤ l ≤ 255 3\le l\le255 3≤l≤255,字符串仅仅包含如下字符: .bgilory \texttt{.bgilory} .bgilory。
#include <iostream>
#include <string>
#include <algorithm>
//因为会留一个,
//先搜单词,去掉单词
//然后再搜字母
using namespace std;
bool find_replace(string& big, string small, char word)
{
int p = big.find(small);
if(p == string::npos) return false;
big = big.replace(p, small.size(), &word);
return true;
}
int main()
{
string in;
cin >> in;
int cont1 = 0, cont2 = 0;
while (find_replace(in, "boy", '.')) cont1++;
while (find_replace(in, "girl", '.')) cont2++;
while (find_replace(in, "bo", '.')) cont1++;;
while (find_replace(in, "oy", '.')) cont1++;;
while (find_replace(in, "gir", '.'))cont2++;;
while (find_replace(in, "irl", '.'))cont2++;;
while (find_replace(in, "gi", '.'))cont2++;;
while (find_replace(in, "ir", '.'))cont2++;;
while (find_replace(in, "rl", '.'))cont2++;;
while (find_replace(in, "b", '.')) cont1++;;
while (find_replace(in, "o", '.')) cont1++;;
while (find_replace(in, "y", '.')) cont1++;;
while (find_replace(in, "g", '.'))cont2++;;
while (find_replace(in, "i", '.'))cont2++;;
while (find_replace(in, "r", '.'))cont2++;;
while (find_replace(in, "l", '.'))cont2++;;
cout << cont1 << endl;
cout << cont2 << endl;
return 0;
}
数字反转(升级版)
题目背景
以下为原题面,仅供参考:
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为 0 0 0(除非小数部分除了 0 0 0 没有别的数,那么只保留1个 0 0 0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为 0 0 0),本次没有负数。
题目描述
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。
-
整数反转是将所有数位对调。
-
小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。
-
分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。
-
百分数的分子一定是整数,百分数只改变数字部分。
输入格式
一个实数 s s s
输出格式
一个实数,即 s s s 的反转数
样例 #1
样例输入 #1
5087462
样例输出 #1
2647805
样例 #2
样例输入 #2
600.084
样例输出 #2
6.48
样例 #3
样例输入 #3
700/27
样例输出 #3
7/72
样例 #4
样例输入 #4
8670%
样例输出 #4
768%
提示
【数据范围】
- 对于 25 % 25\% 25% 的数据, s s s 是整数,不大于 20 20 20 位;
- 对于 25 % 25\% 25% 的数据, s s s 是小数,整数部分和小数部分均不大于 10 10 10 位;
- 对于 25 % 25\% 25% 的数据, s s s 是分数,分子和分母均不大于 10 10 10 位;
- 对于 25 % 25\% 25% 的数据, s s s 是百分数,分子不大于 19 19 19 位。
【数据保证】
-
对于整数翻转而言,整数原数和整数新数满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数和原来的数字的最高位数字不应为零。
-
对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的 0 0 0(小数部分除了 0 0 0 没有别的数,那么只保留 1 1 1 个 0 0 0。若反转之后末尾数字出现 0 0 0,请省略多余的 0 0 0)
-
对于分数翻转而言,分数不约分,分子和分母都不是小数。输入的分母不为 0 0 0。与整数翻转相关规定见上。
-
对于百分数翻转而言,见与整数翻转相关内容。
数据不存在负数。
#include <iostream>
#include <vector>
// 思路创建一个容器,将输入挨个存进去,然后倒着读回来
using namespace std;
vector<char> pre,last;
int main()
{
string in;
cin >> in;
int p = 0;
while (p < in.size() && in[p] != '.' && in[p] != '%' && in[p] != '/') //将符号前或者是整个整数读进pre里面
{
pre.push_back(in[p]);
p++;
}
char work = in[p]; //存入符号
p++;
while (p < in.size()-1 && in[p] == '0') p++; //将符号后的0先舍掉,但是要留最后一位,防止全是0的情况
//后面会处理最后一位是0的
while (p < in.size()) //将符号后的存入last容器
{
last.push_back(in[p]);
p++;
}
p = pre.size()-1; //从容器的最后一位出发
while (p > 0 && pre[p] == '0') p--; //将0排空,但是要留一位防止全部是0
while (p >= 0) cout << pre[p--]; //输出
if (work == '\0') return 0; //整数结束 其他继续
cout << work;
p = last.size()-1;
while (p > 0 && last[p] == '0') p--; //同上
while (p >= 0) cout << last[p--];
return 0;
}
斯诺登的密码
题目背景
根据斯诺登事件出的一道水题
题目描述
2013 年 X 月 X 日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为 FBI 的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。
丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条由纯英文构成:Obama is a two five zero.
(以 .
结束输出,只有
6
6
6 个单词+一个句号,句子开头如没有大写亦为合法)这句话虽然有点无厘头,但是警官陈珺骛发现这是一条极其重要的线索。他在斯诺登截获的一台笔记本中找到了一个 C++ 程序,输入这条句子后立马给出了相对应的密码。陈珺鹜高兴得晕了过去,身为警官的你把字条和程序带上了飞机,准备飞往曼哈顿国际机场,但是在飞机上检查的时候发现——程序被粉碎了!飞机抵达华盛顿只剩
5
5
5 分钟,你必须在这
5
5
5 分钟内编写(杜撰)一个程序,免受上司的
10000000000
m
o
d
10
10000000000 \bmod 10
10000000000mod10 大板。破译密码的步骤如下:
(1)找出句子中所有用英文表示的数字 ( ≤ 20 ) (\leq 20) (≤20),列举在下:
正规:one two three four five six seven eight nine ten eleven twelve
thirteen fourteen fifteen sixteen seventeen eighteen nineteen twenty
非正规:a both another first second third
。为避免造成歧义,another
算作
1
1
1 处理。
(2)将这些数字平方后对 100 100 100 取模,如 00 , 05 , 11 , 19 , 86 , 99 00,05,11,19,86,99 00,05,11,19,86,99。
(3)把这些两位数按数位排成一行,组成一个新数,如果开头为 0 0 0,就去 0 0 0。
(4)找出所有排列方法中最小的一个数,即为密码。
// 数据已经修正 By absi2011 如果还有问题请联系我
输入格式
一个含有 6 6 6 个单词的句子。
输出格式
一个整型变量(密码)。如果没有符合要求的数字出现,则输出 0 0 0。
样例 #1
样例输入 #1
Black Obama is two five zero .
样例输出 #1
425
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
//堆积木思路
//第一步 提取数字单词
//转换为数字 平方并取模存储
//排序(小到大),输出
string table[21] = {"zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve",
"thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen","twenty" };
string za[9] = { "a","both"," ","another"," "," ","first","second","third" };
int password[6],pp=0;
int main()
{
string in;
while (cin >> in)
{
if (in == ".") break;
int p = 0;
while (p < 20)
{
if (in == table[p])
{
password[pp++] = p*p%100;
break;
}
p++;
}
p = 0;
while (p < 9)
{
if (in == za[p])
{
password[pp++] = (p % 3 + 1)* (p % 3 + 1);
break;
}
p++;
}
}
sort(password, password + 6);
int p = 0;
while (password[p] == 0 && p<5) p++; //特判没有数字输出0
printf("%d", password[p++]);
while (p < 6)
{
if (password[p] < 10)
printf("0%d", password[p]);
else
printf("%d", password[p]);
p++;
}
return 0;
}
[USACO1.1] 你的飞碟在这儿 Your Ride Is Here
题目描述
众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。
小组名和彗星名都以下列方式转换成一个数字:最终的数字就是名字中所有字母的积,其中 A \texttt A A 是 1 1 1, Z \texttt Z Z 是 26 26 26。例如, USACO \texttt{USACO} USACO 小组就是 21 × 19 × 1 × 3 × 15 = 17955 21 \times 19 \times 1 \times 3 \times 15=17955 21×19×1×3×15=17955。如果小组的数字 m o d 47 \bmod 47 mod47 等于彗星的数字 m o d 47 \bmod 47 mod47,你就得告诉这个小组需要准备好被带走!(记住“ a m o d b a \bmod b amodb”是 a a a 除以 b b b 的余数,例如 34 m o d 10 34 \bmod 10 34mod10 等于 4 4 4)
写出一个程序,读入彗星名和小组名并算出用上面的方案能否将两个名字搭配起来,如果能搭配,就输出 GO
,否则输出 STAY
。小组名和彗星名均是没有空格或标点的一串大写字母(不超过
6
6
6 个字母)。
输入格式
第1行:一个长度为 1 1 1 到 6 6 6 的大写字母串,表示彗星的名字。
第2行:一个长度为 1 1 1 到 6 6 6 的大写字母串,表示队伍的名字。
输出格式
样例 #1
样例输入 #1
COMETQ
HVNGAT
样例输出 #1
GO
样例 #2
样例输入 #2
ABSTAR
USACO
样例输出 #2
STAY
提示
题目翻译来自 NOCOW。
USACO Training Section 1.1
#include <iostream>
#include <string>
using namespace std;
int main()
{
string star, ufo;
cin >> star >> ufo;
int num1 = 1, num2 = 1;
for (int i = 0; i < star.size(); i++) num1 *= (star[i] - 'A' + 1);
for (int i = 0; i < ufo.size(); i++) num2 *= (ufo[i] - 'A' + 1);
if (num1 % 47 == num2 % 47) printf("GO");
else printf("STAY");
return 0;
}
语句解析
题目背景
木有背景……
题目描述
一串长度不超过
255
255
255 的 PASCAL 语言代码,只有
a
,
b
,
c
a,b,c
a,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,每条赋值语句的格式是 [变量]:=[变量或一位整数];
。未赋值的变量值为
0
0
0 输出
a
,
b
,
c
a,b,c
a,b,c 的值。
输入格式
一串符合语法的 PASCAL 语言,只有 a , b , c a,b,c a,b,c 三个变量,而且只有赋值语句,赋值只能是一个一位的数字或一个变量,未赋值的变量值为 0 0 0。
输出格式
输出 a , b , c a,b,c a,b,c 最终的值。
样例 #1
样例输入 #1
a:=3;b:=4;c:=5;
样例输出 #1
3 4 5
提示
输入的 PASCAL 语言长度不超过 255 255 255。
#include <iostream>
#include <string>
using namespace std;
//找等于 然后操作两边的数
//还是堆积木
//不清楚输入的格式是不是相同,如果是相同的,那么i可以直接定位到等号
//经过尝试,题目的输入格式是符合规律的,所以最终提交如下
int num[3]; //存两边的数
int main()
{
string in;
cin >> in;
for (int i = 2; i < in.size(); i+=5)
{
if (in[i + 1] >='0' && in[i + 1] <= '9')
{
num[in[i - 2] - 'a'] = in[i + 1] - '0';
}//数字的处理
else
{
num[in[i - 2] - 'a'] = num[in[i + 1] - 'a'];
}
}
printf("%d %d %d", num[0], num[1], num[2]);
return 0;
}
垂直柱状图
题目描述
写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过 100 100 100 个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。
输入格式
四行字符,由大写字母组成,每行不超过 100 100 100 个字符
输出格式
由若干行组成,前几行由空格和星号组成,最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。
样例 #1
样例输入 #1
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOUR
HISTOGRAM PROGRAM.
HELLO!
样例输出 #1
*
*
* *
* * * *
* * * *
* * * * * *
* * * * * * * * * *
* * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * *
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
提示
每行输出后面不允许出现多余的空格。
#include <iostream>
#include <string>
using namespace std;
//难在输出,可以建立一个数组分别存放各个字母出现的次数
//一个指针从最大的次数出发递减
//哪个位置大于等于这个指针,就输出一个*
int cont[26];
int main()
{
string in;
while (cin >> in)
{
for (int i = 0; i < in.size(); i++)
{
if (in[i] >= 'A' && in[i] <= 'Z')
{
cont[in[i] - 'A']++;
}
}
} //处理完次数了
//输出
int max = 0;
for (int i = 0; i < 26; i++)
{
if (cont[i] > max) max = cont[i];
}
while (max)
{
for (int i = 0; i < 26; i++)
{
if (cont[i] >= max) printf("*");
else printf(" ");
if (i != 25) printf(" ");
}
printf("\n");
max--;
}
printf("A B C D E F G H I J K L M N O P Q R S T U V W X Y Z\n");
return 0;
}