zoukankan      html  css  js  c++  java
  • 华为机试练习

    1. 计算字符个数

    输入 ABCDEF A           输出 1

    #include <iostream>
    #include <cstring>
    using namespace std;
    int main(){
        string str,res;
        getline(cin,str); //只能使用getline函数来读入直到换行符
        char ch;
        cin>>ch;
        int size=str.length(),sum=0,flag=0;
        if(ch>='A'&&ch<='Z') flag=1;    //注意ascall码,A-Z 65-90; a-z 97-122;相差32
        if(ch>='a'&&ch<='z') flag=2;
        for(int i=0;i<size;i++)
        	if(flag==1){
        		if(str[i]==ch||(str[i]-ch)==32) sum++;
    		}
            else if(flag==2){
            	if(str[i]==ch||(ch-str[i])==32) sum++;
    		}
    		else if(str[i]==ch) sum++;
        cout<<sum<<endl;
        return 0;
    }
    

    2. 明明的随机数(注意的是测试有多组数,需要加while) //可以用set,或者是其他的排序,桶排序

    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main(){
        int n;
        while(cin>>n){
            if(n<0||n>1000) return 0;
            int inputArray[n];
            for(int i=0;i<n;i++){
                cin>>inputArray[i];
                if(inputArray[i]<1||inputArray[i]>1000) return 0;
            }
            sort(inputArray,inputArray+n);
            for(int i=0;i<n-1;i++){
                if(inputArray[i]!=inputArray[i+1]) cout<<inputArray[i]<<endl;
            }
            cout<<inputArray[n-1]<<endl;
        }
        return 0;
    }
    

      

    #include <iostream>
    #include <set>
    using namespace std; 
    int main(){
        int n=0;
        while (cin>>n)                 
        {
            int a[1000],i=0;
            for (int i=0;i<n;i++) cin>>a[i];
            set<int> num(a,a+n);        //使用set容器直接初始化
            for (set<int>::iterator it =num.begin();it!=num.end();it++){
                cout<<*it<<endl;
            }
        }
        return 0;
    }
    

     3. 【中级】单词倒排

    //直接写了如下的代码但是没有通过,是从后往前的,没有用额外的存储空间
    #include <iostream> #include <cstring> using namespace std; bool isword(char ch){ if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')) return true; return false; } int main(){ string s; getline(cin,s); int size=s.length(),i,j,flag=0,end; for(i=size-1;i>=0;i--){ if((i==(size-1))&&isword(s[i])) end=i; if((i!=(size-1))&&isword(s[i])&&(!isword(s[i+1]))) end=i; if((isword(s[i])&&(i==0))||(isword(s[i])&&(!isword(s[i-1])))){ if((end-i)>20) return 0; if(flag) cout<<' '; flag=1; for(j=i;i<=end;j++) cout<<s[j]; } } return 0; }

      

    //使用vector来存储单词,从前往后,提交成功
    #include<iostream> #include<string> #include<vector> using namespace std; bool isword(char ch){ if((ch>='A'&&ch<='Z')||(ch>='a'&&ch<='z')) return true; return false; } int main(){     string str;     while(getline(cin,str)){         vector<string> array;         string temp;         for(int i=0;i<=str.length();i++){                 if(isword(str[i])&&str[i]!='')                 temp+=str[i];             else{ if(temp!="") array.push_back(temp); //注意可能两个单词之间有多个分隔符                 temp.clear();             }         }         for(int i=array.size()-1;i>=0;i--){ cout<<array[i]; if(i!=0) cout<<' '; }         cout<<endl;     }     return 0; }

      多线程

    此题可以直接利用cout<<"ABCD"过,尝试如下代码,但是未成功,condition_variable应该是c++ 11内容

    #include<iostream>
    #include<mutex>
    #include<condition_variable>
    #include<string>
    #include<thread>
    using namespace std;
    string res("");
    mutex mtx;          //互斥量加锁
    bool done = false;
    condition_variable A, B, C, D;
    void fun_A(int times) {   //times~次数
        while (times--) {
            unique_lock<mutex> locker(mtx);
            A.wait(locker);
            res += 'A';
            B.notify_one();
        }
        done = true;
    }
    void fun_B() {
        while (!done) {
            unique_lock<mutex> locker(mtx);
            B.wait(locker);
            res += 'B';
            C.notify_one();
        }
    }
    void fun_C() {
        while (!done) {
            unique_lock<mutex> locker(mtx);
            C.wait(locker);
            res += 'C';
            D.notify_one();
        }
    }
    void fun_D() {
        while (!done) {
            unique_lock<mutex> locker(mtx);
            D.wait(locker);
            res += 'D';
            A.notify_one();
        }
    }
    int main() {
        int num;
        while (cin >> num) {
            res = "";
            thread t1(fun_A, num);
            thread t2(fun_B);
            thread t3(fun_C);
            thread t4(fun_D);
            A.notify_one();
            t1.join();
            t2.join();
            t3.join();
            t4.join();
            cout << res << endl;
            done = false;
        }
        return 0;
    }
    

     放苹果

     

    对于样例的画图分析很重要(7,3)

    #include <iostream>
    using namespace std;
    int count(int apple, int panzi){
        if(apple<=1||panzi==1) return 1;   //退出的判断条件很重要
        if(apple<panzi) return count(apple,apple);   //如果苹果比盘子多
        else return count(apple,panzi-1)+count(apple-panzi,panzi); //问题的归纳,然后递归做
    }
    //思想是分为两种情况:如果有1个空盘和如果没有空盘 f(m,n)=f(m,n-1)+f(m-n,n);
    int main(){
        int apple,panzi;
        while(cin>>apple>>panzi){
            if(apple>10||apple<0||panzi>10||panzi<1) return 0;
            cout<<count(apple,panzi)<<endl;
            }
        return 0;
    }
    

      也可以不使用递归,采用动规,其实思想是一样的。

    #include<iostream>
    #include<vector>
    using namespace std;
     
    int main() {
        int a, p;
        while (cin>>a>>p) {
            if (a < 1 || a>10 || p < 1 || p>10) {
                cout<<-1<<endl;
                continue;
            }
            vector<vector<int>> dp(a+1,vector<int>(p+1,0)); //二维数组dp
            for (int i = 1; i <= p; i++) dp[0][i] = 1;  //初始化dp
            for (int i = 1; i <= a; i++)
                for (int j=1; j<= p;j++)
                    dp[i][j]=dp[i][j-1]+(i<j?0:dp[i-j][j]); //计算dp
            cout<<dp[a][p]<<endl;
        }
        return 0;
    }
    

      简单错误记录

    • 开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。
    • 注意这题的输入输出格式,输出最近的8条记录,而不是最老的8条

    #include <iostream>
    #include <algorithm>
    #include <vector>
    #include <cstring> 
    using namespace std;
    
    struct record{
        string file;
        int line;
        int count{1};
        bool operator==(const record &a){
            if(file==a.file&&line==a.line) return true;
            else return false;
        }
    };
    
    string getfilename(string file){
        int pos;
        pos=file.rfind('\');
        file=file.substr(pos+1,file.length()-pos); //使用rfind和substr函数获取
        if(file.length()>16)
            file=file.substr(file.length()-16,16);  //pos是从0开始的
        return file;
    }
    
    int main(){
        string file;
        int line,time;
        vector<record> error_record;  //8
        while(cin>>file>>line){
            record tmp;
            tmp.file=getfilename(file);
            tmp.line=line;
            bool flag=false;
            vector<record>::iterator it=error_record.begin();
            for(;it!=error_record.end();it++)   //使用algorithm中的find函数
                if(*it==tmp){
                    flag=true;
                    break;
                }
            if(flag) (*it).count+=1;
            else error_record.push_back(tmp);
            time++;
        }
        int size=error_record.size(),start=0;
        if(size>8) start=size-8;
        for(int i=start;i<size;i++)
            cout<<error_record[i].file<<" "<<error_record[i].line<<" "<<error_record[i].count<<endl;
        return 0;
    }
    

      成绩排序

     

    • 也可以使用桶排序,准备101个桶,vector<S> v[101];
    #include <iostream>
    #include <algorithm>  //使用stable_sort函数保证稳定性
    #include <cstring>
    #include <vector>
    using namespace std;
    
    struct stu{
        string name;
        int score;
    };
    
    bool cmp1 (const stu &i,const stu &j) {
        return (i.score<j.score);   //升序 
    }
    
    bool cmp2 (const stu &i,const stu &j) {
        return (i.score>j.score);    //降序 
    }
    
    int main(){
        int n,flag;
        while(cin>>n>>flag){
            vector<stu> s(n);
            for(int i=0;i<n;i++)
                cin>>s[i].name>>s[i].score;
            if(flag)
                stable_sort(s.begin(),s.end(),cmp1);
            else
                stable_sort(s.begin(),s.end(),cmp2);
            for(int i=0;i<n;i++)
                cout<<s[i].name<<" "<<s[i].score<<endl;
        }
        return 0;
    }
    

      C++标准库中的sort函数原理:STL中定义了一个SORT_MAX变量来进行判断,如果大于SORT_MAX就使用快排,否则使用插排。因此,如果使用快排的话就不能保证稳定性

  • 相关阅读:
    流行的as3内存释放hack的方法
    干掉这个网页
    Flex元标签笔记Event
    javascript for oop
    asdoc 注释格式
    怎么比较word文档,怎么比较excel文档
    AS3匿名函数的this指向
    SVN空间
    CodeForces 315.D Sereja and Periods
    Html5 filltext
  • 原文地址:https://www.cnblogs.com/zhang-qc/p/9261061.html
Copyright © 2011-2022 走看看