zoukankan      html  css  js  c++  java
  • [CCF 2013年12月]解题报告 Apare_xzc (最大的矩形 & 有趣的数 & I‘m stuck & ISBN号码 & 出现次数最多的数) 500

    [CCF 2013年12月]解题报告 Apare_xzc


    这应该是第一届CCF的题目,难度比现在要低一点

    在这里插入图片描述
    在这里插入图片描述


    第一题是基数排序(或者map瞎搞),第二题是模拟,第三题是单调栈,第四题是数位DP,第五题是DFS


    1. 出现次数最多的数

    在这里插入图片描述
    代码略~


    2. ISBN号码

    在这里插入图片描述

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    char str[20];
    int a[20];
    int main()
    {
    	//0-670-82162-4
    	scanf("%s",str);
    	for(int i=0;i<13;++i)
    		a[i] = str[i]-'0';
    	int ans = (a[0]*1+a[2]*2+a[3]*3+a[4]*4+a[6]*5+a[7]*6+a[8]*7+a[9]*8+a[10]*9)%11;
    	int m = (str[12]=='X'?10:str[12]-'0');
    	char ch = (ans==10?'X':ans+'0');
    	if(m==ans) cout<<"Right
    ";
    	else
    	{
    		for(int i=0;i<12;++i) cout<<str[i];
    		cout<<ch<<endl;
    	} 
    	
    	
    	return 0;
    }
    

    3. 最大的矩形

    在这里插入图片描述

    分析:单调栈经典应用

    详解请戳这里我的另一篇博客<–


    4. 有趣的数

    在这里插入图片描述

    分析: 数位DP

    详解请戳这里我的另一篇博客<–


    5. I’m stuck!

    在这里插入图片描述

    分析:DFS

    详解请戳这里我的另一篇博客<–


    写完啦~

  • 相关阅读:
    SpringMVC处理请求
    SpringMVC的启动
    数据结构
    Collections工具类
    位运算
    web应用
    spring Environment
    servlet及jsp之间的请求转发
    spring AOP
    Spring 事件
  • 原文地址:https://www.cnblogs.com/Apare-xzc/p/12243634.html
Copyright © 2011-2022 走看看