[HW] OJ记录20题之四

最新推荐文章于 2024-08-11 20:00:32 发布
最新推荐文章于 2024-08-11 20:00:32 发布
阅读量120 收藏
点赞数
文章标签： java
原文链接：https://yq.aliyun.com/articles/53018
版权

1 表示数字

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    while (cin>>str)
    {
        string res = "";
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] >= '0' && str[i] <= '9')
            {
                if (i == 0 || str[i - 1] < '0' || str[i - 1] > '9')
                {
                    res += '*';
                }
                res += str[i];
                if (i == str.size() - 1 || (str[i + 1] < '0' || str[i + 1] > '9'))
                {
                    res += '*';
                }
            }
            else
            {
                res += str[i];
            }
        }
        cout<<res.c_str()<<endl;
    }
    return 0;
}

2 查找二进制整数中1的个数

#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        int cnt = 0;
        while (n)
        {
            ++cnt;
            n &= n - 1;
        }
        cout<<cnt<<endl;
    }
    return 0;
}

3 字符串通配符

#include <iostream>
#include <string>
#include <cmath>
#include <vector>
using namespace std;
void fun(string pat, string dest)
{
    int patLen = pat.size();
    int destLen = dest.size();
    vector<vector<bool>> dp(patLen + 1, vector<bool>(destLen + 1, 0));
    dp[0][0] = 1;
    for (int i = 1; i <= patLen; i++)
    {
        for (int j = 1; j <= destLen; j++)
        {
            if (pat[i - 1] == '?' || abs(pat[i - 1] - dest[j - 1]) == 0 || abs(pat[i - 1] - dest[j - 1]) == 32)
            {
                dp[i][j] = dp[i - 1][j - 1];
            }
            else if (pat[i - 1] == '*')
            {
                dp[i][j] = dp[i - 1][j - 1] || dp[i][j - 1] || dp[i - 1][j];
            }
        }
    }
    if (dp[patLen][destLen])
    {
        cout<<"true"<<endl;
    }
    else
    {
        cout<<"false"<<endl;
    }
}
int main()
{
    string pat, str;
    while (cin>>pat>>str)
    {
        fun(pat, str);
    }
    return 0;
}

4 百钱买百鸡问题

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    for (int i = 0; i <= 100 / 5; i++)
    {
        for (int j = 0; j <= 100 / 3; j++)
        {
            int k = 100 - i - j;
            if (5 * i + 3 * j + k / 3.0 == 100)
            {
                cout<<i<<" "<<j<<" "<<k<<endl;
            }
        }
    }
    return 0;
}

5 尼科彻斯定理

#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        int num = n * n - n + 1;
        cout<<num;
        for (int i = 1; i < n; i++)
        {
            cout<<"+"<<num + 2 * i;
        }
        cout<<endl;
    }
    return 0;
}

6 计算字符串的相似度

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int fun(string str1, string str2)
{
    int len1 = str1.size();
    int len2 = str2.size();
    vector<vector<int>> dp(len1 + 1, vector<int>(len2 + 1, 0));
    for (int i = 0; i <= len2; i++)
    {
        dp[0][i] = i;
    }
    for (int i = 0; i <= len1; i++)
    {
        dp[i][0] = i;
    }
    for (int i = 1; i <= len1; i++)
    {
        for (int j = 1; j <= len2; j++)
        {
            dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1;
            dp[i][j] = min(dp[i][j], dp[i -1][j - 1] + (str1[i - 1] == str2[j - 1] ? 0 : 1));
        }
    }
    return dp[len1][len2];
}
int main()
{
    string str1, str2;
    while (cin>>str1>>str2)
    {
        int res = fun(str1, str2);
        cout<<"1/"<<res+1<<endl;
    }
    return 0;
}

7 求最大连续bit数

#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        int cnt = 0;
        int res = 0;
        for (int i = 0; i < 8; i++)
        {
            if (n & 0x1 << i)
            {
                ++cnt;
            }
            else
            {
                res = max(res, cnt);
                cnt = 0;
            }
        }
        res = max(res, cnt);
        cout<<res<<endl;
    }
}

8 合并表记录

#include <iostream>
#include <vector>
using namespace std;
//合并表记录
int main()
{
    int n;
    while (cin>>n)
    {
        vector<vector<int>> src(n, vector<int>(2, 0));
        for (int i = 0; i < n; i++)
        {
            cin>>src[i][0]>>src[i][1];
        }
        vector<vector<int>> dest;
        for (int i = 0; i < n; i++)
        {
            bool b = false;
            for (int j = 0; j < dest.size(); j++)
            {
                if (dest[j][0] == src[i][0])
                {
                    dest[j][1] += src[i][1];
                    b = true;
                }
            }
            if (!b)
            {
                dest.push_back(src[i]);
            }
        }
        for (int i = 0; i < dest.size(); i++)
        {
            cout<<dest[i][0]<<endl<<dest[i][1]<<endl;
        }
    }
}

9 密码强度等级

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    while (getline(cin, str))
    {
        int len = str.size();
        int small = 0;
        int big = 0;
        int number = 0;
        int mark = 0;
        for (int i = 0; i < len; i++)
        {
            if (str[i] >= 'a' && str[i] <= 'z')
            {
                small++;
            }
            else if (str[i] >= 'A' && str[i] <= 'Z')
            {
                big++;
            }
            else if (str[i] >= '0' && str[i] <= '9')
            {
                number++;
            }
            else if ((str[i] >= 0x21 && str[i] <= 0x2F)
                     || (str[i] >= 0x3A && str[i] <= 0x40)
                     || (str[i] >= 0x5B && str[i] <= 0x60)
                     || (str[i] >= 0x7B && str[i] <= 0x7E))
            {
                mark++;
            }
        }
        int score = 0;
        if (len <= 4)
        {
            score += 5;
        }
        else if (len <= 7)
        {
            score += 10;
        }
        else
        {
            score += 25;
        }
        if (big != 0 && small != 0)
        {
            score += 20;
        }
        else if (big != 0 || small != 0)
        {
            score += 10;
        }
        if (number == 1)
        {
            score += 10;
        }
        else if (number > 1)
        {
            score += 20;
        }
        if (mark == 1)
        {
            score += 10;
        }
        else if (mark > 1)
        {
            score += 25;
        }
        if (score >= 90)
        {
            cout<<"VERY_SECURE"<<endl;
        }
        else if (score >= 80)
        {
            cout<<"SECURE"<<endl;
        }
        else if (score >= 70)
        {
            cout<<"VERY_STRONG"<<endl;
        }
        else if (score >= 60)
        {
            cout<<"STRONG"<<endl;
        }
        else if (score >= 50)
        {
            cout<<"AVERAGE"<<endl;
        }
        else if (score >= 25)
        {
            cout<<"WEAK"<<endl;
        }
        else
        {
            cout<<"VERY_WEAK"<<endl;
        }
    }
}

10 201301 JAVA题目0-1级

#include <iostream>
#include <vector>
using namespace std;
void fun(vector<int> num, int sum, int pos, bool& stat)
{
    if (pos < 0)
    {
        return;
    }
    if (num[pos] == sum)
    {
        stat = true;
    }
    fun(num, sum - num[pos], pos - 1, stat);
    fun(num, sum, pos - 1, stat);
}
int main()
{
    int n;
    while (cin>>n)
    {
        vector<int> num;
        int sum = 0;
        int sum3 = 0;
        int sum5 = 0;
        int temp;
        for (int i = 0; i < n; i++)
        {
            cin>>temp;
            sum += temp;
            if (temp % 5 == 0)
            {
                sum5 += temp;
            }
            else if (temp % 3 == 0)
            {
                sum3 += temp;
            }
            else
            {
                num.push_back(temp);
            }
        }
        if (sum % 2 != 0 || sum3 > sum / 2 || sum5 > sum / 2)
        {
            cout<<"false"<<endl;
            continue;
        }
        else if (sum3 == sum / 2 || sum5 == sum / 2)
        {
            cout<<"true"<<endl;
            continue;
        }
        int partial = sum / 2 - max(sum3, sum5);
        bool stat = false;
        fun(num, partial, num.size() - 1, stat);
        if (stat)
        {
            cout<<"true"<<endl;
        }
        else
        {
            cout<<"false"<<endl;
        }
    }
}
//3 2 0 0
//4 11 17 19 13
//3 1 2 3
//3 1 -2 3
//4 0 0 1 -1

11 计票统计

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int can;
    while (cin>>can)
    {
        vector<char> arr(can, 0);
        vector<int> res(can + 1, 0);
        for (int i = 0; i < can; i++)
        {
            cin>>arr[i];
        }
        int vote;
        cin>>vote;
        char ch;
        for (int i = 0; i < vote; i++)
        {
            cin>>ch;
            bool b = false;
            for (int j = 0; j < can; j++)
            {
                if (arr[j] == ch)
                {
                    res[j]++;
                    b = true;
                }
            }
            if (!b)
            {
                res[can]++;
            }
        }

        for (int i = 0; i < can; i++)
        {
            cout<<arr[i]<<" : "<<res[i]<<endl;
        }
        cout<<"Invalid : "<<res[can]<<endl;
    }
}

12 等差数列

#include <iostream>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        cout<<1.5 * n * n + 0.5 * n<<endl;
    }
}

13 求解立方根

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
double fun(double d)
{
    if (d < 0)
    {
        return -fun(-d);
    }
    double left = 0;
    double right = d;
    while (left < right)
    {
        double mid = (left + right) / 2;
        if (mid * mid * mid < d - 1e-6)
        {
            left = mid;
        }
        else if (mid * mid * mid > d + 1e-6)
        {
            right = mid;
        }
        else
        {
            return mid;
        }
    }
    return left;
}
int main()
{
    double d;
    while (cin>>d)
    {
        printf("%.1f\n", fun(d));
    }
    return 0;
}

14 求最小公倍数

#include <iostream>
using namespace std;
int yue(int n, int m)
{
    if (n < m)
    {
        swap(n, m);
    }
    int a = n % m;
    while (a)
    {
        n = m;
        m = a;
        a = n % m;
    }
    return m;
}
int bei(int n, int m)
{
    return n * m / (yue(n, m));
}
int main()
{
    int n, m;
    while (cin>>n>>m)
    {
        cout<<bei(n, m)<<endl;
    }
    return 0;
}

15 明明的随机数

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    while (cin>>n)
    {
        vector<int> num(n, 0);
        for (int i = 0; i < n; i++)
        {
            cin>>num[i];
        }
        sort(num.begin(), num.end());
        int i = 0;
        for (int j = 1; j < num.size(); j++)
        {
            if (num[j] != num[i])
            {
                num[++i] = num[j];
            }
        }
        for (int j = 0; j <= i; j++)
        {
            cout<<num[j]<<endl;
        }
    }
    return 0;
}

16 数字颠倒

#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str;
    while (getline(cin, str))
    {
        for (int i = 0, j = str.size() - 1; i < j; i++, j--)
        {
            char ch = str[i];
            str[i] = str[j];
            str[j] = ch;
        }
        cout<<str.c_str()<<endl;
    }
    return 0;
}

17 查找兄弟单词

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
bool isBrother(string str1, string str2)
{
    if (str1.compare(str2) == 0 || str1.size() != str2.size())
    {
        return false;
    }
    int b[26] = {0};
    for (int i = 0; i < str1.size(); i++)
    {
        b[str1[i] - 'a']++;
    }
    for (int i = 0; i < str2.size(); i++)
    {
        b[str2[i] - 'a']--;
    }
    for (int i = 0; i < 26; i++)
    {
        if (b[i] != 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n;
    while (cin>>n)
    {
        vector<string> words(n, "");
        for (int i = 0; i < n; i++)
        {
            cin>>words[i];
        }
        vector<vector<int>> brothers;
        for (int i = 0; i < n; i++)
        {
            vector<int> bro;
            for (int j = 0; j < n; j++)
            {
                if (j == i)
                {
                    continue;
                }
                if (isBrother(words[i], words[j]))
                {
                    bro.push_back(j);
                }
            }
            brothers.push_back(bro);
        }

        //sort
        for (int i = 0; i < n; i++)
        {
            int len = brothers[i].size();
            for (int j = 0; j < len - 1; j++)
            {
                for (int k = 0; k < len - 1 - j; k++)
                {
                    if (words[k].compare(words[k + 1]) > 0)
                    {
                        swap(brothers[i][k], brothers[i][k + 1]);
                    }
                }
            }
        }
        string str;
        cin>>str;
        int index;
        cin>>index;
        for (int i = 0; i < n; i++)
        {
            if (str.compare(words[i]) == 0)
            {
                cout<<brothers[i].size()<<endl<<words[brothers[i][index - 1]]<<endl;
                break;
            }
        }
    }
    return 0;
}

18 素数伴侣

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;
bool isPrime(int n)
{
    for (int i = 2; i <= n / 2; i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int n;
    while (cin>>n)
    {
        vector<int> num(n , 0);
        for (int i = 0; i < n; i++)
        {
            cin>>num[i];
        }
        vector<int> dp(n + 1, 0);
        for (int i = 1; i <= n; i++)
        {
            for (int j = i + 1; j <= n; j++)
            {
                if (isPrime(num[i - 1] + num[j - 1]))
                {
                    dp[i] = max(dp[i], dp[i - 1] + dp[j - 1] - dp[j] + 1);
                }
                else
                {
                    dp[i] = max(dp[i], dp[i - 1]);
                }
            }
        }
        cout<<dp[n-2]<<endl;
    }
    return 0;
}

19 字符串合并处理

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
char map[16] ={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
char fun(char ch)
{
    int n;
    if (ch >= '0' && ch <= '9')
    {
        n = ch - '0';
    }
    else if (ch >= 'a' && ch <= 'f')
    {
        n = ch - 'a' + 10;
    }
    else if (ch >= 'A' && ch <= 'F')
    {
        n = ch - 'A' + 10;
    }
    n = (n & 1) << 3 | (n & 1 << 1) << 1 | (n & 1 << 2) >> 1 | (n & 1 << 3) >> 3;
    return map[n];
}
int main()
{
    string str1, str2;
    while (cin>>str1>>str2)
    {
        string str = str1 + str2;
        for (int i = 0; i < str.size() - 1; i++)
        {
            for (int j = 0; j < str.size() - 2 - i; j++)
            {
                if (str[j] > str[j + 2])
                {
                    swap(str[j], str[j + 2]);
                }
            }
        }
        for (int i = 0; i < str.size(); i++)
        {
            if (str[i] >= '0' && str[i] <= '9' || str[i] >= 'a' && str[i] <= 'f'
                || str[i] >= 'A' && str[i] <= 'F')
            {
                str[i] = fun(str[i]);
            }
        }
        cout<<str.c_str()<<endl;
    }
    return 0;
}

20 计算日期到天数转换

#include <iostream>
using namespace std;

int m[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
bool fun(int year)
{
    if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
    {
        return true;
    }

    return false;
}

int main()
{
    int year, month, day;
    while (cin>>year>>month>>day)
    {
        int sum = 0;
        for (int i = 0; i < month - 1; i++)
        {
            sum += m[i];
        }
        sum += day;
        if (fun(year) && sum > 59)
        {
            sum++;
        }
        cout<<sum<<endl;
    }
}
weixin_34004576
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[HW] OJ记录20题之二
楚兴
09-23 882
1 查找第一个只出现一次的字符#include <iostream> #include <cstring> #include <cstdio> using namespace std;bool findChar(char *str, char *ch);int main() { char str[100]; while (cin.getline(str, 100)) {
OJ系统蓝桥杯题库
12-03
OJ系统的蓝桥杯题库，http://oj.xpuca.top/，这里有这些题的栗子。
肝题与oj
weixin_30883311的博客
07-16 154
oier很多，oj也很多，这些oj分别有怎样的特点，我们又该怎样选择呢？请各位客官听在下分解 （我主要说一些比较大众的oj） （注意：难度与界面友好度为个人意见，不喜勿喷） 1.入门级 1.NOIopenjudge （注意，是NOIopenjudge，不要少了noi） 这是一个很经典的oj，对新手十分友好 题库内容主要来自《信息学奥赛一本通》 涵盖入门级和普及级题目 ...
[HW] OJ记录20题之一
weixin_33720956的博客
09-23 120
注意 int main() { int n; cin>>n; while (n--) { char ch[100]; cin>>ch; //此处用gets(ch)或者cin.getline(ch,100)出现问题 ...
C程序---使用函数的选择法排序
naturly的博客
04-17 7352
思路： 比较相邻元素大小，如果 a[i+1] 小于 a[i] ,则交换这两元素，并且双循环 #include <stdio.h> #include <stdlib.h> #define N 10 void sort(int a[] ,int n); int main() { int n,a[N] ,i ; scanf("%d",&n) ...
从各大的OJ平台提取的题库
04-16
这是从各大的OJ平台提取的题库，虽然不全但是经典，分享给大家，使用能打开HTML的软件都能打开的。文件较大，压缩包文件较多。
C语言回文数OJ题和答案
10-22
本题目是一道在线判题系统（Online Judge，简称OJ）中的编程题，要求使用C语言来解决。具体任务是找出所有小于65536，并且同时是完全平方数的回文数。 首先，我们需要了解如何判断一个数是否为回文数。一种方法是将...
练习题（含答案）_c++oj答案_c++类oj习题_
09-29
这个压缩包文件"练习题（含答案）_c++oj答案_c++类oj习题_"似乎包含了一系列关于C++类与对象的在线判断题（Online Judge, OJ）解答，这对于学习者来说是一个宝贵的资源，可以帮助他们检验和提升在类和对象方面的理解...
洛谷_oj题库_洛谷oj网站_洛谷_洛谷题库下载_洛谷OJ_
09-29
洛谷（Luogu）是一个在线编程竞赛与学习平台，也被称为洛谷OJ（Online Judge），它提供了丰富的算法题目供用户练习和挑战。洛谷题库是这个平台的核心资源，包含了各种难度级别的编程题目，涵盖了数据结构、算法、...
实验7.2.2 使用函数进行选择法排序
风雨萧瑟
11-21 5175
【问题描述】定义函数void sort(int a[], int n)，用选择法对数组a中的元素升序排序。主函数中输入n（n<=10）再输入n个数放入数组，调用函数排序后输出数组内容。 【样例输入】 6 1 5 -9 2 4 -6 【样例输出】 -9 -6 1 2 4 5 #include<stdio.h> void sort(int p[],int n) { int i,j,t; for(i=0;i<n-1; i++) { for(j=i+1;j<n;j++) if
一道OJ，栈的简易应用。Matrix Chain Multiplication
奋斗青年的专栏
05-21 646
原题地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94 #include #include #include using namespace std; class matrixC{     public:         char name;         int row,col;     ma
实验8-1-4 使用函数的选择法排序 (25分)
Re:从零开始的代码生活的博客
01-28 1579
本题要求实现一个用选择法对整数数组进行简单排序的函数。 函数接口定义： void sort( int a[], int n ); 其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。 裁判测试程序样例： #include <stdio.h> #define MAXN 10 void sort( int a[], int n ); int main() { int i, n; int a[MAXN]; scanf
实验8-1-4 使用函数的选择法排序 (25 分)
m0_60851853的博客
11-04 658
本题要求实现一个用选择法对整数数组进行简单排序的函数。 函数接口定义： void sort( int a[], int n ); 其中a是待排序的数组，n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列，结果仍然在数组a中。 裁判测试程序样例： #include <stdio.h> #define MAXN 10 void sort( int a[], int n ); int main() { int i, n; int a[MAXN];
（javaweb）请求响应postman
2301_79144798的博客
08-08 540
1.Tomcat又称为servlet容器前端浏览器发起请求携带http请求数据，web服务器负责请求协议的解析，Tomcat接收请求数据，并对请求数据进行解析。Tomcat将解析后所有的信息封装到一个对象当中：HttpServletRequest（请求对象）---应用程序从中获取请求数据。HttpServletResponse--通过这个对象设置要响应的数据 --响应信息给浏览器浏览器--服务器：：BS架构（通过浏览器能访问到的网站：京东 淘宝 天猫 唯品会都是BS架构）
SpringBoot快速入门（手动创建）
最新发布
m0_74124657的博客
08-11 509
代码如下//引导类项目的入口//注解添加导入进来你可以浏览器中查看自己编写的代码，看是否正确localhost：你命名的端口号（默认是8080。后面你也可以在配置文件修改）
杭电oj分类基础题总结收藏列表
杭电OJ网站是一个在线判题系统，提供各种题目供程序员练习和比赛使用。其中，题目被分类为基础题、中级题和高级题。基础题主要包括以下题目：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值