目录
一、井字棋
(1)原题再现
(2)问题分析
(3)完整代码
二、密码强度等级
(1)原题再现
(2)问题分析
(3)完整代码
一、井字棋
(1)原题再现
井字棋_牛客题霸_牛客网
描述
给定一个二维数组board,代表棋盘,其中元素为1的代表是当前玩家的棋子,0表示没有棋子,-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜(及井字棋规则),返回当前玩家是否胜出。
测试样例:
[[1,0,1],[1,-1,-1],[1,-1,0]]
返回:true
(2)问题分析
这道题很简单,只是到入门题,只需要用for循环把所有情况列出来即可。
(3)完整代码
import java.util.*; public class Board { public boolean checkWon(int[][] board) { // write code here int cow = board.length; int lis = board[0].length; int cnt = 0; for (int i = 0; i < cow; i++) { //求行符合的情况 cnt = 0; for (int j = 0; j < lis; j++) { if (board[i][j] == 1) { cnt++; } } if (cnt == lis) { return true; } } for (int i = 0; i < lis; i++) { //求列符合的情况 cnt = 0; for (int j = 0; j < cow; j++) { if (board[i][j] == 1) { cnt++; } } if (cnt == cow) { return true; } } for (int i = 0; i < cow; i++) { //求对角线符合的情况 for (int j = 0; j < lis; j++) { if (i == j && board[i][j] == 1) { cnt++; } } if (cnt == cow) { return true; } } for (int i = 0; i < cow; i++) { //求对角线符合的情况 for (int j = 0; j < lis; j++) { if (i == j + cow - 1 && board[i][j] == 1) { cnt++; } } if (cnt == cow) { return true; } } return false; } }
二、密码强度等级
(1)原题再现
密码强度等级__牛客网
密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。
一、密码长度:
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_Weak)
对应输出为:
VERY_SECURE
SECURE
VERY_STRONG
STRONG
AVERAGE
WEAK
VERY_WEAK
请根据输入的密码字符串,进行安全评定。
注:
字母:a-z, A-Z
数字:0-9
符号包含如下: (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./ (ASCII码:0x21~0x2F)
:;<=>?@ (ASCII码:0x3A~0x40)
[\]^_` (ASCII码:0x5B~0x60)
{|}~ (ASCII码:0x7B~0x7E)(2)问题分析
这题看似复杂,其实只要根据要求,一个一个去解决,还是很容易的。注意每种情况不要遗漏。
(3)完整代码
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int sum = len(str) + letters(str) + nums(str) + signs(str) + rewards(str); if (sum >= 90) { System.out.println("VERY_SECURE"); } else if (sum >= 80 && sum < 90) { System.out.println("SECURE"); } else if (sum >= 70 && sum < 80) { System.out.println("VERY_STRONG"); } else if (sum >= 60 && sum < 70) { System.out.println("STRONG"); } else if (sum >= 50 && sum < 60) { System.out.println("AVERAGE"); } else if (sum >= 25 && sum < 50) { System.out.println("WEAK"); } else { System.out.println("VERY_WEAK"); } } private static int len(String str) { int l = str.length(); if (l <= 4) { return 5; } else if (l >= 5 && l <= 7) { return 10; } else { return 25; } } private static int letters(String str) { int flagUpper = 0; int flagLower = 0; for (int i = 0; i < str.length(); i++) { if (str.charAt(i) <= 'Z' && str.charAt(i) >= 'A') { flagUpper = 1; } if (str.charAt(i) <= 'z' && str.charAt(i) >= 'a') { flagLower = 1; } } if (flagUpper == 1 && flagLower == 1) { return 20; } if ((flagUpper == 1 && flagLower == 0) || (flagUpper == 0 && flagLower == 1)) { return 10; } return 0; } private static int nums(String str) { int numCount = 0; for (int i = 0; i < str.length(); i++) { if (str.charAt(i) <= '9' && str.charAt(i) >= '0') { numCount++; } } if (numCount > 1) { return 20; } if (numCount == 1) { return 10; } return 0; } private static int signs(String str) { int signCount = 0; for (int i = 0; i < str.length(); i++) { if ((str.charAt(i) <= 0x2F && str.charAt(i) >= 0x21) || (str.charAt(i) <= 0x40 && str.charAt(i) >= 0x3A) || (str.charAt(i) <= 0x60 && str.charAt(i) >= 0x5B) || (str.charAt(i) <= 0x7E && str.charAt(i) >= 0x7B)) { signCount++; } } if (signCount > 1) { return 25; } if (signCount == 1) { return 10; } return 0; } private static int rewards(String str) { int letter = letters(str); int num = nums(str); int sign = signs(str); if (num >= 10 && letter >= 10 && sign == 0) { return 2; } if (num >= 10 && letter == 10 && sign > 0) { return 3; } if (num >= 10 && letter == 20 && sign > 0) { return 5; } return 0; } }