ACM模式突击练习

已于 2023-04-03 20:28:55 修改
阅读量335 收藏 3
点赞数
分类专栏： ACM模式 文章标签： c++ 算法 数据结构 Powered by 金山文档
于 2023-03-23 21:38:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HYAIWYH/article/details/129734432
版权

DAY 1

  1. 字符串最后一个单词的长度

遇到空格重新计数

#include <iostream>
using namespace std;

int main() {
    string str;
    getline(cin,str);
    int length=str.size();
    int res=0;
    for(int i=0;i<length;i++){
        if(str[i]==' ') res=0;
        else res++;
    }
    cout<<res;
}
  1. 计算某字符出现的次数

哈希表，不区分大小写字母，大写字母的ASCII码比小写字母的小32

A --65

a --97

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    string str;
    getline(cin,str);
    char c;
    cin>>c;
    unordered_map<char,int> map;
    for(int i=0;i<str.size();i++){
        map[str[i]]++;
    }
    //不区分大小写
    //A->65
    //a->97
    if(c<='z'&&c>='a')  cout<<map[c]+map[c-32];
    else if(c<='Z'&&c>='A')  cout<<map[c]+map[c+32];
    else cout<<map[c];
}
  1. 明明的随机数

用set直接做

#include <iostream>
#include <vector>
#include <set>
using namespace std;

int main() {
    int N;
    cin>>N;
    vector<int> nums(N);
    for(int i=0;i<N;i++){
        cin>>nums[i];
    }
    set<int> hash(nums.begin(),nums.end());
    for(auto it=hash.begin();it!=hash.end();it++){
        cout<<*it<<endl;
    }
}
  1. 字符串分割

resize一下

#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    getline(cin,str);
    int length=str.size();
    if(length%8==0){
       int n=str.length()/8;
        for(int i=0;i<n;i++){
            cout<<str.substr(i*8,8)<<endl;
        } 
    }
    else{
        int add=8-length%8;
        str.resize(length+add, '0');
        int n=str.length()/8;
        for(int i=0;i<n;i++){
            cout<<str.substr(i*8,8)<<endl;
        }
    }

}
  1. 进制转换

次方函数pow在cmath头文件里

#include <cmath>
#include <iostream>
using namespace std;

int main() {
    string str;
    cin>>str;
    int sum=0,pos=0;
    for(int i=str.size()-1;i>=2;i--){
        if(str[i]>='0'&&str[i]<='9'){
            int size=(str[i]-'0')*pow(16, pos);
            sum+=size;
        }
        else{
            int size=(str[i]-'A'+10)*pow(16, pos);
            sum+=size;
        }
        pos++;
    }
    cout<<sum;
}
6.质数因子

一个整形n，如果在[2,sqrt(n)]之间能被质因子整除则输出该质因子,不要忘了n/=i和最后的余数n。

#include <cmath>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    if(n==1)    cout<<n;
    vector<int> nums;
    for(int i=2;i<=sqrt(n);i++){
        while(n%i==0){
            nums.push_back(i);
            n/=i;
        }
    }
    if(n!=1)    nums.push_back(n);
    for(int i=0;i<nums.size()-1;i++){
        cout<<nums[i]<<' ';
    }
    cout<<nums[nums.size()-1];
}
7.取近似值

或者直接用四舍五入函数round 在cmath头文件里

#include <iostream>
using namespace std;

int main() {
    float input;
    cin>>input;
    float m=input-(int)input;
    if(m>=0.5)  cout<<(int)input+1;
    else cout<<(int)input;
}
8.合并表记录

哈希表基础

#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main() {
    int n;
    cin>>n;
    vector<vector<int>> nums(n,vector<int>(2));
    for(int i=0;i<n;i++){
        cin>>nums[i][0]>>nums[i][1];
    }
    map<int, int> map;
    for(int i=0;i<n;i++){
        map[nums[i][0]]+=nums[i][1];
    }
    for(auto & it : map){
        cout<<it.first<<' '<<it.second<<endl;
    }
}
9.提取不重复的数

用set去重，还有就是int与字符串之间的转换

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s=to_string(n);
    string res;
    set<char> set;
    for(int i=s.size()-1;i>=0;i--){
        char c=s[i];
        if(set.find(c)!=set.end())  continue;
        set.insert(c);
        res.push_back(c);
    }
    int result=stoi(res);
    cout<<result;
}
10.字符个数统计
#include <iostream>
#include <set>
using namespace std;

int main() {
    string s;
    cin>>s;
    set<char> set;
    for(char& c : s){
        set.insert(c);
    }
    cout<<set.size();
}
11.数字颠倒
#include <any>
#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin>>n;
    string s=to_string(n);
    int i=0,j=s.size()-1;
    while (i<j) {
        swap(s[i], s[j]);
        i++;
        j--;
    }
    cout<<s;
}
12.字符串翻转
#include <iostream>
using namespace std;

int main() {
    string s;
    cin>>s;
    for(auto it=s.rbegin();it!=s.rend();it++){
        cout<<*it;
    }
}
13.句子逆序
#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<string> strs;
    string s;
    while(cin>>s){
        strs.push_back(s);
    }
    for(auto it=strs.rbegin();it!=strs.rend();it++){
        cout<<*it<<' ';
    }
}
14.字符串排序

multiset 在set头文件下，选对容器就ok

#include <iostream>
#include <set>
using namespace std;

int main() {
    int n;
    cin>>n;
    multiset<string> set;
    string s;
    while(cin>>s){
        set.insert(s);
    }
    for(auto i : set){
        cout<<i<<endl;
    }
}
15.求int型正整数在内存中存储1的个数
#include <iostream>
using namespace std;

int main() {
    int n;
    int res=1;
    cin>>n;
    if(n==0)    {cout<<"0";  return 0;}
    while(n!=1){
        if(n%2==0)  n/=2;
        else{
            res++;
            n/=2;
        }
    }
    cout<<res;
}
*16.购物单

0-1背包问题，含有主从性；只将主件当做物品，剩下的两个附件当作主件的附加状态，也就是说物品有4种状态：

只要主件/主件+附件1/主件+附件2/主件+附件1+附件2

剩下的情况就与常规0-1一样。

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N,m;//总金额N ，共有m个物品
    cin>>N>>m;
    N/=10;//是10的倍数
    int value,priority,number;
    //从1开始装
    vector<vector<int>> data(m+1,vector<int>(6,0));
    for(int i=1;i<=m;i++){
        cin>>value>>priority>>number;
        //主件
        if(number==0){
            data[i][0]=value/10;
            data[i][1]=priority;
        }
        //第一个附件
        else if(data[number][2]==0){
            data[number][2]=value/10;
            data[number][3]=priority;
        }
        //第二个附件
        else{
            data[number][4]=value/10;
            data[number][5]=priority;
        }
    }
    //背包容量为j时最大满意度  
    //0-1背包问题  组合  先物品后背包 背包倒序
    vector<int> dp(N+1,0);
    for(int i=1;i<=m;i++){
        for(int j=N;j>=data[i][0];j--){
            //第i个物品的基本情况
            //主件
            int valueMaster=data[i][0];
            int priorityMaster=data[i][1];
            //附件1
            int value1=data[i][2];
            int priority1=data[i][3];
            //附件2
            int value2=data[i][4];
            int priority2=data[i][5];

            //有四种情况 
            //1.只选主件
            if(j>=valueMaster){
                dp[j]=max(dp[j],dp[j-valueMaster]+valueMaster*priorityMaster);
            }
            //2.主件+附件1
            if(j>=valueMaster+value1){
                dp[j]=max(dp[j],dp[j-valueMaster-value1]+valueMaster*priorityMaster+value1*priority1);
            }
            //3.主件+附件2
            if(j>=valueMaster+value2){
                dp[j]=max(dp[j],dp[j-valueMaster-value2]+valueMaster*priorityMaster&#
最低0.47元/天 解锁文章
好像也没什么大不了
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM模式刷题(Java)
studyForMokey的博客
02-21 1026
acm模式刷题总结
ACM训练
weixin_63496008的博客
11-05 1143
hh
acm模式练习
最新发布
xxlyss的博客
06-01 437
就是取出每一位数并进行判断，比较简单，还是注意上面那道题说的cin时要有while循环。4.cout和printf的区别：前者自动输出换行符，后者要自己输出“\n”1.getline函数格式，直到读入一个换行符时停止，可接受一整行的换行符。需要多输出换行符，且右多组计算数据，但每大组之间又不需要换行符。为什么这个while循环是必要的？外层while循环什么时候停止？while循环什么时候停止？5.A + B问题V||6.A+ B问题V|||2.A + B问题||当n=0时，输入结束。
c++输入输出练习（ACM模式）
xiangchaoyuchang的博客
06-09 605
数据范围： 0<a,b<2×1010 0 < a,b < 2 \times 10^{10} \ 0<a,b<2×1010。链接：https://ac.nowcoder.com/acm/contest/5652/G。
卡码网训练（ACM模式）-代码随想录
Ricardo的博客
08-17 559
string str;char midC;int midI;ss >> midC;break;ss >> midI;i < midI;i++) {//打印空格//打印字符if (i!else {//打印空格if (i!=0) {//打印字符continue;if (i!return 0;
牛客网ACM模式 JsV8和Java输入输出练习
好好学习天天向上
04-17 7494
文章目录牛客网ACM模式 JsV8和Java输入输出练习背景输入输出语法JS V8JAVAVS Code配置Java运行环境题目1 多行输入多行输出 行数列数确定JS题目2 由第一行输入确定行数 行数不确定列数确定JS题目3 由特定的输入表示输入结束 行数不确定列数确定js题目4 特定的输入结束符 列数不确定JS题目5 行数列数都不确定JS题目6 字符串排序JS题目7 字符串排序 多行输入 牛客网ACM模式 JsV8和Java输入输出练习 背景 事情是这个样子，第一次笔试时发现笔试题是ACM模式，要自己写
acm c程序练习
01-27
8. **字符串处理**：字符串在ACM竞赛中也有广泛的应用，如输入输出处理、模式匹配等。理解和掌握C语言中的字符串操作函数（如strcpy、strlen、strcat等）对于处理字符串问题至关重要。 9. **数学知识**：ACM竞赛...
ACM练习题ACM各种练习题ACM各种练习题ACM各种练习题
01-17
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
ACM练习题库
08-08
**ACM练习题库概述** ACM（International Collegiate Programming Contest，国际大学生程序设计竞赛）是全球最具影响力的大学生编程竞赛之一，旨在提升大学生的算法设计、逻辑分析和问题解决能力。杭州电子科技大学...
ACM入门练习题
07-05
适合初学者的ACM入门级别的练习题。
ACM练习资源
03-17
标题中的“ACM练习资源”指的是与ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）相关的训练材料。这个比赛是由ACM/ICPC（Association for Computing Machinery International ...
练习场_-_ACM在线评测系统
03-19
练习场_-_ACM在线评测系统
ACM练习建议
10-13
ACM练习建议，关于算法练习的
50题（ACM学习推荐题）
天使之剑？
07-21 2522
POJ推荐50题 1. 标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利
ACM模式练习2-链表
HYAIWYH的博客
03-30 220
方法的话双指针，快的先走k步；直到快的为空的时候，慢指针指向倒数第k个节点。string的find函数返回的是下标。ACM模式的构造链表。
ACM模式输入输出练习（JS V8模式 + JS node模式）
weixin_43526403的博客
03-09 3991
牛客ACM输入输出模式
牛客ACM模式学习记录
qq_42659654的博客
04-26 921
提示：牛客OJACM模式练习记录，记录犯错的地方 文章目录前言HJ1、字符串最后一个单词的长度总结 前言 HJ1、字符串最后一个单词的长度 犯错点：题目要求的是输入一行，所以使用getline来获取一行字符串，而不是cin获取单个字符串；因为此cin使用==空白（空格、制表符、换行符）==来确定字符串的结束位置，所以在当前题意下只能得到一个单词 #include <iostream> #include <string> using namespace std; int main.
ACM输入输出及练习网站
Yuko_C的博客
09-12 962
多种ACM输入输出 6个练习网站
牛客acm模式怎么用
09-10
要使用牛客ACM模式，你可以通过参加牛客网上的相关OJ活动来进行练习。你可以在这个链接找到相关的练习题目：https://ac.nowcoder.com/acm/contest/5652#question。 在ACM模式中，常见的方法包括使用Scanner进行输入和使用循环进行读取。你可以使用Scanner类来获取输入数据，然后使用循环来读取并处理每个输入。在读取输入时，如果遇到空输入，可以通过判断(str=bu.readLine())!=null来直接跳出读取循环。 通过练习牛客ACM模式的题目，你可以提高自己的编程技巧和解决问题的能力。同时，你也可以参考leetcode上的题目和书籍，如leetcode101中的题目和相关书籍，来进一步提升自己的编程水平。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值