ACM刷题打卡-160308简单题

ZOJ 1057 - Undercut

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int n;
    bool first = true;

    while(cin >> n && n != 0) {
        int ap = 0, bp = 0;
        int x = n, y = n;
        vector<int> a;
        vector<int> b;

        while(x-- > 0) {
            int temp_a;
            cin >> temp_a;
            a.push_back(temp_a);
        }

        while(y-- > 0) {
            int temp_b;
            cin >> temp_b;
            b.push_back(temp_b);
        }

        for (int i = 0; i < n; ++i) {

            // cout << a[i] << " " << b[i] << endl;

            if(a[i] == b[i]) {
                continue;
            }
            else if(abs(a[i] - b[i]) == 1) {
                if(a[i] == 1 && b[i] == 2) {
                    ap += 6;
                    continue;
                }
                else if(a[i] == 2 && b[i] == 1) {
                    bp += 6;
                    continue;
                }
                else if(a[i] > b[i]) {
                    int temp = a[i] + b[i];
                    bp += temp;
                    continue;
                }
                else {
                    int temp = a[i] + b[i];
                    ap += temp;
                }

            }
            else{
                if(a[i] > b[i]) {
                    ap += a[i];
                }
                else {
                    bp += b[i];
                }
            }
        }
        
        if(first) {
            cout << "A has " << ap << " points. B has " << bp << " points." << endl;
            first = false;
        }
        else {
            cout << endl;
            cout << "A has " << ap << " points. B has " << bp << " points." << endl;
            
        }
    }
    return 0;
}

ZOJ 1178 - Booklet Printing

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int page;
    const int INF = 666;

    while(cin >> page && page != 0) {
        int blank;

        if(page % 4 != 0)
            blank = 4 - (page % 4);
        else
            blank = 0;

        vector<int> prints;
        prints.push_back(0);

        for (int i = 1; i <= page; ++i) {
            prints.push_back(i);
        }
        for (int j = 0; j < blank; ++j) {
            prints.push_back(INF);
        }

        cout << "Printing order for " << page << " pages:" << endl;
        int round = page + blank;
        int sheet = 1;
        for (int k = 1; k <= round / 2; ++k) {
            if(k % 2 != 0) {
                if(prints[round + 1 - k] * prints[k] != 443556) {
                    cout << "Sheet " << sheet << ", front: ";
                    if(prints[round + 1 - k] == 666)
                        cout << "Blank";
                    else
                        cout << prints[round + 1 - k];
                    cout << ", ";

                    if(prints[k] == 666)
                        cout << "Blank";
                    else
                        cout << prints[k];
                    cout << endl;
                }
            }
            else {
                if(prints[round + 1 - k] * prints[k] != 443556) {
                    cout << "Sheet " << sheet << ", back : ";
                    if(prints[k] == 666)
                        cout << "Blank";
                    else
                        cout << prints[k];
                    cout << ", ";

                    if(prints[round + 1 - k] == 666)
                        cout << "Blank";
                    else
                        cout << prints[round + 1 - k];
                    cout << endl;
                }
                sheet++;
            }
        }
    }

    return 0;
}

ZOJ 1195 - Blowing Fuses

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int n, m, c;
    int cnt = 1;
    while(cin >> n >> m >> c && n + m + c != 0) {
        vector<int> devices;
        vector<bool> status;
        devices.push_back(0);
        status.push_back(false);
        int max = 0;

        bool blown = false;

        for (int i = 1; i <= n; ++i) {
            int d;
            cin >> d;
            devices.push_back(d);
            status.push_back(false);
        }
        for (int j = 1; j <= m; ++j) {
            /*
            if(blown) {
                break;
            }
            */
            int num;
            cin >> num;
            status[num] = !status[num];
            int now = 0;

            for (int k = 1; k <= n; ++k) {
                if(status[k]) {
                    now += devices[k];
                }
                if(now > c) {
                    blown = true;
                    break;
                }
                if(now > max) {
                    max = now;
                }
            }
        }


        cout << "Sequence " << cnt << endl;


        cnt++;

        if(blown) {
            cout << "Fuse was blown." << endl;
        }
        else {
            cout << "Fuse was not blown." << endl;
            cout << "Maximal power consumption was " << max << " amperes." << endl;
        }
        
        cout << endl;
    }

    return 0;
}

ZOJ 1350 - The Drunk Jailer

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int n, m, c;
    int cnt = 1;
    while(cin >> n >> m >> c && n + m + c != 0) {
        vector<int> devices;
        vector<bool> status;
        devices.push_back(0);
        status.push_back(false);
        int max = 0;

        bool blown = false;

        for (int i = 1; i <= n; ++i) {
            int d;
            cin >> d;
            devices.push_back(d);
            status.push_back(false);
        }
        for (int j = 1; j <= m; ++j) {
            /*
            if(blown) {
                break;
            }
            */
            int num;
            cin >> num;
            status[num] = !status[num];
            int now = 0;

            for (int k = 1; k <= n; ++k) {
                if(status[k]) {
                    now += devices[k];
                }
                if(now > c) {
                    blown = true;
                    break;
                }
                if(now > max) {
                    max = now;
                }
            }
        }


        cout << "Sequence " << cnt << endl;


        cnt++;

        if(blown) {
            cout << "Fuse was blown." << endl;
        }
        else {
            cout << "Fuse was not blown." << endl;
            cout << "Maximal power consumption was " << max << " amperes." << endl;
        }
        
        cout << endl;
    }

    return 0;
}

ZOJ 1622 - Switch

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int num;
    while(scanf("%d",&num) != EOF) {
        vector<int> lights;
        for (int i = 0; i < num; ++i) {
            int temp;
            cin >> temp;
            lights.push_back(temp);
        }
        int onezero = 0;
        int zeroone = 0;

        for (int j = 0; j < lights.size(); ++j) {
            if(j % 2 == 0) {
                if(lights[j] != 1)
                    onezero++;
                else
                    zeroone++;
            }
            else {
                if(lights[j] != 1)
                    zeroone++;
                else
                    onezero++;
            }
        }

        cout << (zeroone < onezero ? zeroone : onezero) << endl;
    }

    return 0;
}

ZOJ 1858 - Soundex

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    const string letter = "BFPVCGJKQSXZDTLMNR";
    string line;
    while(getline(cin, line)) {
        vector<int> code;
        vector<bool> flag;

        for (int i = 0; i < line.length(); ++i) {
            flag.push_back(true);
            bool find = false;
            for (int j = 0; j < letter.size(); ++j) {
                if(letter[j] == line[i]) {
                    find = true;
                    if(j >= 0 && j < 4) {
                        code.push_back(1);
                    }
                    else if(j >= 4 && j < 12) {
                        code.push_back(2);
                    }
                    else if(j >= 12 && j < 14) {
                        code.push_back(3);
                    }
                    else if(j == 14) {
                        code.push_back(4);
                    }
                    else if(j >= 15 && j < 17) {
                        code.push_back(5);
                    }
                    else if(j == 17) {
                        code.push_back(6);
                    }
                }
            }
            if(!find) {
                code.push_back(0);
            }
        }

        if(code[0] == 0)
            flag[0] = false;

        for (int k = 1; k < code.size(); ++k) {
            if(code[k] == code[k - 1] || code[k] == 0)
                flag[k] = false;
        }

        for (int l = 0; l < code.size(); ++l) {
            if(flag[l])
                cout << code[l];
        }

        cout << endl;
    }

    return 0;
}

ZOJ 2208 - To and Fro

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int col;
    string line;
    while(cin >> col && col != 0) {

        cin >> line;
        int seg = 2 * col;

        for (int i = 0; i < (seg - i); ++i) {

            int j = 0;
            while (j < line.length()) {
                cout << line[i + j];
                if((seg - i - 1 + j) < line.length())
                    cout << line[(seg - i - 1) + j];
                j += seg;
            }
        }
        cout << endl;
    }

    return 0;
}

ZOJ 2812 - Quicksum

#include <iostream>
#include <cstdio>
#include <string>
#include <cctype>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    string line;
    while(getline(cin, line) && line[0] != '#') {
        int sum = 0;
        for (int i = 0; i < line.length(); ++i) {
            if(isalpha(line[i])) {
                int value = (line[i] - 'A' + 1) * (i + 1);
                sum += value;
            }
        }

        cout << sum << endl;
    }
    return 0;
}
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 203,456评论 5赞 477
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 85,370评论 2赞 381
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 150,337评论 0赞 337
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 54,583评论 1赞 273
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 63,596评论 5赞 365
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 48,572评论 1赞 281
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 37,936评论 3赞 395
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 36,595评论 0赞 258
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 40,850评论 1赞 297
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2赞 321
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1赞 329
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 33,371评论 4赞 318
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 38,951评论 3赞 307
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0赞 19
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1赞 259
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2赞 349
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2赞 342

推荐阅读更多精彩内容

  • 2017-06-14
    本以为写好了字就能等到皇帝 结果...
    秋棠霍阅读 167评论 0赞 0
  • 用一条鲫鱼为爱情作别
    周末清早，阳光晴好 有这么一条鲫鱼，游荡在菜市场的一盆死水里 不过它是活的，它不知道下一刻...
    琳琅小笔阅读 186评论 0赞 2
  • 亲爱的，对不起
    记不清是多久前，曾看到这样一篇文章——《写给最亲爱的自己》，当时，突然心酸得要掉下泪来。 前天晚上难得清闲一下，同...
    深夜芝士阅读 176评论 0赞 0