01 字符计数
字符计数
题目描述
给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。
元音字母包括a,e，i,o，u，共五个，其他均为辅音字母。
输入描述
输入格式：
输入一行，包含一个单词，单词中只包含小写英文字母。单词中的字母个数不超过100。
输出描述
输出两行，第一行包含一个整数，表示元音字母的数量。
第二行包含一个整数，表示辅音字母的数量。
输入输出样例
示例
输入
c
Lanqiao输出
c
3
cpp
#include<stdio.h>
int main()
{
char c;
int i,j=0,k=0;
while((c=getchar())!='\n'){
if(c=='a'||c=='e'||c=='i'||c=='u'||c=='o')
j++;
else k++;
}
printf("%d\n%d",j,k);
return 0;
}02 棋盘
问题描述
小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反（也就是白色棋子变为黑色，黑色棋子变为白色）。
请输出所有操作做完后棋盘上每个棋子的颜色。
输入格式
输入的第一行包含两个整数n，m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1，y1，x2，y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和y1至y2列中的棋子颜色取反。
输出格式
输出n行，每行n个0或1表示该位置棋子的色如果是白色则输出0，否则输出1。
样例输入
c
3 3
1 1 2 2
2 2 3 3
1 1 3 3样例输出
c
001
010
100评测用例规模与约定
对于30%的评测用例，n，m≤500；
对于所有评测用例，1≤n,m≤2000,1≤x1≤x2≤n,1≤
y1≤y2≤m。
cpp
#include<iostream>
using namespace std;
const int N = 2010;
int n,m;
int a[N][N];
void add(int x1,int y1,int x2,int y2)
{
a[x1][y1] += 1;
a[x1][y2 + 1] -= 1;
a[x2 + 1][y1] -= 1;
a[x2 + 1][y2 + 1] += 1;
}
int main()
{
scanf("%d%d", &n, &m);
while(m -- )
{
int x1,y1,x2,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
add(x1,y1,x2,y2);
}
for(int i = 1;i<=n;i++)
for(int j = 1;j<=n;j++)
a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];
for(int i = 1;i<=n;i++)
{
for(int j = 1;j<=n;j++)
{
if(a[i][j] % 2 == 0) printf("0");
else printf("1");
}
puts("");
}
return 0;
}03 跳跃
题目描述
小蓝在一个n行m列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第1行第1列。小蓝可以在方格图上走动，走动时，如果当前在第r行第c列，他不能走到行号比r小的行，也不能走到列号比c小的列。同时，他一步走的直线距离不超过3。
例如，如果当前小蓝在第3行第5列，他下一步可以走到第3行第6
列、第3行第7列、第3行第8列、第4行第5列、第4行第6列、第4行第7列、第5行第5列、第5行第6列、第6行第5列之一。
小蓝最终要走到第n行第m列。
在图中，有的位置有奖励，走上去即可获得，有的位置有惩罚，走上去就要接受惩罚。奖励和惩罚最终抽象成一个权值，奖励为正，惩罚
为负。
小蓝希望，从第1行第1列走到第n行第m列后，总的权值和最大。请问最大是多少？
输出描述
输出一个整数，表示最大权值和。
输入输出样例
示例1
输入
c
3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4输出
c
15
cpp
#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[105][105];
int mmax=-10000;
int n,m;
void dfs(int x,int y,int t){
if(x>n||y>m){
return ;
}
if(x==n&&y==m){
if(t>mmax)
mmax = t;
return;
}
dfs(x,y+1,t+a[x][y+1]);
dfs(x,y+2,t+a[x][y+2]);
dfs(x,y+3,t+a[x][y+3]);
dfs(x+1,y,t+a[x+1][y]);
dfs(x+2,y,t+a[x+2][y]);
dfs(x+3,y,t+a[x+3][y]);
dfs(x+1,y+1,t+a[x+1][y+1]);
dfs(x+1,y+2,t+a[x+1][y+2]);
dfs(x+2,y+1,t+a[x+2][y+1]);
}
signed main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
dfs(1,1,a[1][1]);
cout<<mmax;
return 0;
}04 卡片
问题描述
小蓝有k种卡片，一个班有n位同学，小蓝给每位同学发了两张卡片，
一位同学的两张卡片可能是同一种，也可能是不同种，两张卡片没有顺序。没有两位同学的卡片都是一样的。
给定n，请问小蓝的卡片至少有多少种？
输入格式
输入一行包含一个正整数表示n。
输出格式
输出一行包含一个整数，表示答案。
样例输入
6
样例输出
3
c
#include <stdio.h>
#include <stdlib.h>
int main()
{
long int n,sum;
scanf("%ld",&n);
for(int i=1;;i++)
{
sum=i+(i*(i-1))/2;
if(sum>=n)
{
printf("%d",i);
break;
}
}
return 0;
}05 取位数
题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。求1个整数的第k位数字有很多种方法。以下的方法就是一种。请仔细分析源码，填写划线部分缺少的内容。
源代码
C
c
#include <stdio.h>
// 求x用10进制表示时的数位长度
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
// 取x的第k位数字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return _____________________; //填空
}
int main()
{
int x = 23574;
printf("%d\n", f(x,3));
printf("%d\n", f(893275,2));
}Java
java
import java.util.*;
public class Main
{
static int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
// 取x的第k位数字
static int f(int x, int k){
if(len(x)-k==0) return x%10;
return ______________________; //填空
}
public static void main(String[] args)
{
int x = 23513;
//System.out.println(len(x));
System.out.println(f(x,3));
System.out.println(f(893275,2));
}
}解析
c
#include <stdio.h>
// 求x用10进制表示时的数位长度
int len(int x){
if(x<10) return 1;
return len(x/10)+1;
}
// 取x的第k位数字
int f(int x, int k){
if(len(x)-k==0) return x%10;
return f(x/10,k);//填空
}
int main()
{
int x = 23574;
printf("%d\n", f(x,3));
printf("%d\n", f(893275,2));
}06 第几个是幸运数字
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结
果输出即可。
到X星球旅行的游客都被发给一个整数，作为游客编号。
×星的国王有个怪癖，他只喜欢数字3,5和7。
国王规定，游客的编号如果只含有因子：3，5，7，就可以获得一份奖品。
我们来看前10个幸运数字是：
3579152125273545
因而第11个幸运数字是：49
小明领到了一个幸运数字59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。
c
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[])
{
long long x=59084709587505;//注意本题中只能用long long型
int sum=0;
for(long long i=0;pow(3,i)<=x;i++){//难点：pow(x,y)函数不仅是求x的y次方，还可以求解倍数问题！！！
for(long long j=0;pow(5,j)<=x;j++){
for(long long k=0;pow(7,k)<=x;k++){//这里就是在求3,5,7的倍数
if(pow(3,i)*pow(5,j)*pow(7,k)<=x)
sum++;
}
}
}
printf("%d\n",sum-1);//注意这里减去的是首项111
return 0;
}07 算式问题
算式问题
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结
果输出即可。
看这个算式：
如果每个五角星代表1～9的不同的数字。
这个算式有多少种可能的正确填写方法？
c
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675以上都是正确的填写法！
注意：111+222=333是错误的填写法！因为每个数字必须是不同的！也就是说：1~9中的所有数字，每个必须出现且仅出现一次！
注意：不包括数字"0"！
注意：满足加法交换率的式子算两种不同的答案。所以答案肯定是
个偶数！
c
#include <stdio.h>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
int A, B, C, d[10]={0,1,2,3,4,5,6,7,8,9}, s, j, t=0;
for(A=100;A<=999;A++){
for(B=100;B<=999;B++){
for(C=100;C<=999;C++){
if(A+B==C){
int i[10]={0,0,0,0,0,0,0,0,0,0};
i[A/100]=1;
i[A/10%10]=1;
i[A%10]=1;
i[B/100]=1;
i[B/10%10]=1;
i[B%10]=1;
i[C/100]=1;
i[C/10%10]=1;
i[C%10]=1;
s=0;
for(j=1;j<=9;j++){
s=s+i[j];
}
if(s==9){
t++;
}
}
}
}
}
cout << t << endl;
return 0;
}08 最大间隙
输入输出样例
示例1
输入
c
5
1 3 8 9 12输出
c
5
c
#include <iostream>
using namespace std;
int main()
{int n,sum=0;
int a[10000];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
if(a[i]-a[i-1]>sum){
sum=a[i]-a[i-1];
}
}
cout<<sum<<endl;
return 0;
}09 数青蛙
问题描述
"一只青蛙一张嘴，两只眼睛四条腿。两只青蛙两张嘴，四只眼睛八条腿。三只青蛙三张嘴，六只眼睛十二条腿。 ...二十只青蛙二十张嘴，四十只眼睛八十条腿。"
请问上面这段文字，如果完全不省略，全部写出来，从1到20只青蛙，总共有多少个汉字。
约定：数字2单独出现读成"两"，在其他数里面读成"二"，例如"十二"。10读作"十"，11读作"十一"，22读作"二十二"。
请只计算汉字的个数，标点符号不计算。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
c
#include <iostream>
using namespace std;
int get(int n)
{
if(n >= 1 && n <= 10) return 1;
if(n >= 11 && n <= 20 || n % 10 == 0) return 2;
return 3;
}
int main()
{
int ans = 0;
for (int i = 1; i <= 20; i ++) ans += get(i); // 青蛙
for (int i = 1; i <= 20; i ++) ans += get(i); // 嘴
for (int i = 2; i <= 40; i += 2) ans += get(i); // 眼睛
for (int i = 4; i <= 80; i += 4) ans += get(i); // 腿
cout << ans + 200 << endl;
return 0;
}10 数字位数
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
整数1到6连在一起，成为123456，长度为6。
整数1到12连在一起，成123456789101112，长度为15。
请问整数1到2020连在一起，长度为多少？
c
#include<stdio.h>
int main()
{
int sum=0;
for(int i=1;i<2021;i++){
int k=i;
while(k){
sum++;
k/=10;
}
}
printf("%d",sum);
return 0;
}