01 字符计数

字符计数
题目描述
给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。
元音字母包括a,e，i,o，u，共五个，其他均为辅音字母。
输入描述
输入格式：
输入一行，包含一个单词，单词中只包含小写英文字母。单词中的字母个数不超过100。
输出描述
输出两行，第一行包含一个整数，表示元音字母的数量。
第二行包含一个整数，表示辅音字母的数量。

输入输出样例
示例
输入

Lanqiao

输出

3

#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。

样例输入

3 3
1 1 2 2
2 2 3 3
1 1 3 3

样例输出

001
010
100

评测用例规模与约定
对于30%的评测用例，n，m≤500；
对于所有评测用例，1≤n,m≤2000,1≤x1≤x2≤n,1≤
y1≤y2≤m。

#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
输入

3 5
-4 -5 -10 -3 1
7 5 -9 3 -10
10 -2 6 -10 -4

输出

15

#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

#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

#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

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));
    }
}

解析

#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是第几个幸运数字。

#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的不同的数字。
这个算式有多少种可能的正确填写方法？

173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675

以上都是正确的填写法！
注意：111+222=333是错误的填写法！因为每个数字必须是不同的！也就是说：1~9中的所有数字，每个必须出现且仅出现一次！
注意：不包括数字“0”！
注意：满足加法交换率的式子算两种不同的答案。所以答案肯定是
个偶数！

#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
输入

5
1 3 8 9 12

输出

5

#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读作“二十二”。
请只计算汉字的个数，标点符号不计算。
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#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连在一起，长度为多少？

#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;
}