00043:敲七
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输出7和7的倍数,还有包含7的数字。例如(17,27,37…70,71,72,73…)
输入
一个整数N。(N不大于30000)
输出
从小到大排列的不大于N的与7有关的数字,每行一个。
样例输入
20
样例输出
7
14
17
因为有两个限制条件,可以先将是否为符合条件的数保存到bool型数组,之后直接输出比输入小的符合条件的数就好了。
#include<cstring>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool num[30005];
int main() {
int N;
//判断哪些是符合条件的,并赋值为true。
memset(num, 0, sizeof(num));
for (int i = 0; i < 30000; i += 7){
num[i] = true;
}
for (int i = 17; i < 30000; i++) {
int j = i;
while (j) {
if (j % 10 == 7) {
num[i] = true;
}
j /= 10;
}
}
while (scanf("%d", &N) != EOF) {
//直接输出i为true的值
for (int i = 1; i <= N; i++) {
if (num[i]) {
printf("%d\n", i);
}
}
}
return 0;
}
00045:飞碟
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。那个相配方案的细节在下面被给出;
你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。
团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息,”A” 是 1 和 “Z” 是 26。
举例来说,团体 “USACO” 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体准备好被带走 !
写一个程序读入慧星的名字和团体的名字,如果搭配打印”GO”否者打印”STAY”
团体的名字和慧星的名字将会是没有空格或标点的一串大写字母(不超过6个字母),
输入
第 1 行: 彗星的名字(一个长度为1到6的字符串)
第 2 行: 团体的名字(一个长度为1到6的字符串)
输出
单独一行包含”STAY”或”GO”
样例输入
COMETQ
HVNGAT
样例输出
GO
这道题的重点是将字符转换为数,直接 -‘A’+1 就可以得到数字,再对47取余。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
//计算一串字符串的值
int Up(char a[]) {
int k = 1;
for (int i = 0; a[i] != '\0'; i++) {
k *= a[i] - 'A' + 1;
}
return k;
}
int main() {
char a[7], b[7];
while (cin.getline(a, 7)) {
cin.getline(b, 7);
int i = Up(a) % 47;
int j = Up(b) % 47;
if (i == j) {
printf("GO\n");
}
else {
printf("STAY\n");
}
}
return 0;
}
00044:字符串编辑
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个字符串(长度<=40个字符),并以字符’.’结束.
例如:’This is a book.’,现对该字符串进行编辑,编辑功能有:
D:删除一个字符,命令的方式为:
D a 其中a为被删除的字符
例如:D s 表示删除字符’s’,若字符串中有多个’s’,则删除第一次出现的,如上例中删除的结果为:
‘Thi is a book.’
I:插入一个字符,命令的格式为:
I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符
例如: I s d 表示在指定字符’s’的前面插入字符’d’,若原串中有多个’s’,则插入在最后一个字符的前面,
如上例中,原串:’This is a book.’
插入后:’This ids a book.’
R:替换一个字符,命令格式为:
R a1 a2 其中a1为被替换的字符,a2为替换的字符,若在原串中有多个a1,则应全部替换
例如:原串:’This is a book.’
输入命令: R o e
替换后:’ This is a beek.’
输入
该题有多组测试数据,第一行为一个整数N,表示N组测试数据.
接下去N*2行,每组数据包含两行,第一行为原串以’.’结尾,第二行为编辑命令,格式如题目描述。
输出
每组数据输出编辑后的新串,如果未找到指定字符则输出error。
注:当操作为R时,如果未找到指定字符,不属于error。
样例输入
3
This is a book.
R o e
This is a book.
R t e
This is a book.
D c
样例输出
This is a beek.
This is a book.
error
保存字符串后,判断下一个字符是什么,再分类讨论。
如果是D和I就先找到是否有a1这个字符,没有就输出error。在根据规则输出。
如果是R就边替换边输出。也可以替换后输出。
注意如果在’.’后有字符,不去考虑。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
char A[128];
int main() {
int N;
char nn[10];
char a, b, t;
while (cin.getline(nn, 5)) {
N = nn[0] - '0';
for (int n1 = 0; n1 < N; n1++) {
if(n1!=0)
getchar();
cin.getline(A, 100);
cin >> t;
int k = -1, l = strlen(A);
for (int i = 0; A[i] != '\0'; i++) {
if (A[i] == '.') {
l = i;
break;
}
}
switch (t) {
//删除
case 'D':
cin >> a;
for (int i = 0; i <= l; i++) {
if (A[i] == a) {
k = i;
break;
}
}
//k==-1表明没有符合条件的字符
if (k == -1) {
printf("error\n");
break;
}
for (int i = 0; i <= l; i++) {
if (i != k) {
printf("%c", A[i]);
}
}
printf("\n");
break;
//替换
case 'R':
cin >> a >> b;
for (int i = 0; i <= l; i++) {
if (A[i] == a) {
printf("%c", b);
}
else {
printf("%c", A[i]);
}
}
printf("\n");
break;
case 'I':
cin >> a >> b;
for (int i = 0; i <= l; i++) {
if (A[i] == a) {
k = i;
}
}
//同删除的情况一样
if (k == -1) {
printf("error\n");
break;
}
for (int i = 0; i <= l; i++) {
if (i == k) {
printf("%c%c", b, a);
}
else {
printf("%c", A[i]);
}
}
printf("\n");
break;
default:
printf("error\n");
}
}
}
return 0;
}