201301 JAVA 题目2-3级

题目描述

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入描述:

输入两个正整数

输出描述:

返回结果
示例
输入：2 2
输出：6

#include<iostream>
using namespace std;
int func(int n, int m)
{
    if (m == 0 || n == 0)
        return 1;
    return func(n - 1, m) + func(n, m - 1);
}
int main()
{
    int m, n;
    while (cin >> n >> m)
        cout << func(n, m) << endl;
    return 0;
}

密码强度等级

题目描述

密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。
一、密码长度:
5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符
二、字母:
0 分: 没有字母
10 分: 全都是小（大）写字母
20 分: 大小写混合字母
三、数字:
0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字
四、符号:
0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号
五、奖励:
2 分: 字母和数字
3 分: 字母、数字和符号
5 分: 大小写字母、数字和符号
最后的评分标准:

>= 90: 非常安全
>= 80: 安全（Secure）
>= 70: 非常强
>= 60: 强（Strong）
>= 50: 一般（Average）
>= 25: 弱（Weak）
>= 0:  非常弱

对应输出为：

VERY_SECURE
SECURE,
VERY_STRONG,
STRONG,
AVERAGE,
WEAK,
VERY_WEAK,
请根据输入的密码字符串，进行安全评定。

输入描述:

输入一个string的密码

输出描述:

输出密码等级

示例

输入：38$@NoNoNo
输出：VERY_SECURE

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str;
    while (cin >> str){
        int c = 0, C = 0, n = 0, f = 0, ret = 0;
        int len = str.size();
        for (int i = 0; i < len; i++)
        {
            if (str[i] >= 'a'&&str[i] <= 'z')
                c++;
            else if (str[i] >= 'A'&&str[i] <= 'Z')
                C++;
            else if (str[i] >= '0'&&str[i] <= '9')
                n++;
            else
                f++;
        }
        //1.长度
        if (len <= 4)
            ret += 5;
        else if (len >= 5 && len <= 7)
            ret += 10;
        else
            ret += 25;
        //2.字母
        if ((c + C) == 1)
            ret += 10;
        else if ((c + C) > 1)
            ret += 20;
        //3.数字
        if (n == 1)
            ret += 10;
        else if (n > 1)
            ret += 20;
        //4.符号
        if (f == 1)
            ret += 10;
        else if (f > 1)
            ret += 25;
        //5.奖励
        if ((c + C) > 0 && n > 0)
        {
            ret += 2;
            if (f > 0)
            {
                ret += 1;
                if (c > 0 && C > 0)
                    ret += 2;
            }
        }
        if (ret >= 90)
            cout << "VERYSECURE" << endl;
        else if (ret >= 80)
            cout << "SECURE" << endl;
        else if (ret >= 70)
            cout << "VERY_STRONG" << endl;
        else if (ret >= 60)
            cout << "STRONG" << endl;
        else if (ret >= 50)
            cout << "AVERAGE" << endl;
        else if (ret >= 25)
            cout << "WEAK" << endl;
        else
            cout << "VERY_WAEK" << endl;
    }
    return 0;

求最大连续bit数

题目描述

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
输入: 一个byte型的数字
输出: 无
返回: 对应的二进制数字中1的最大连续数

输入描述:

输入一个byte数字

输出描述:

输出转成二进制之后连续1的个数
示例1
输入：3
输出：2

#include<iostream>
using namespace std;
int main()
{
    int n;
    while (cin >> n){
        int ret = 0, cur = 0;
        while (n)
        {
            if ((n & 1) == 1)
            {
                cur++;
                if (cur>ret)
                    ret = cur;
            }
            else
                cur = 0;
            n = n >> 1;
        }
        cout << ret << endl;
    }
    return 0;
}