UVA 120 Stacks of Flapjacks

最新推荐文章于 2025-12-27 10:00:01 发布

原创最新推荐文章于 2025-12-27 10:00:01 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #测试

本文介绍了一个针对UVA在线评测系统中特定题目的解决方案。该方案使用C++实现，通过读取输入数据并进行特定操作来解决问题。具体而言，程序会处理一系列整数，输出前五个数，并在经过特定的排序算法处理后输出操作步骤。

http://uva.onlinejudge.org/external/1/120.html

跑了一部分测试数据

#include <iostream>
#include <sstream>
#include <vector>
#include <string>
#include <bitset>
#include <algorithm>
using namespace std;

int main(){
    string line;
    while(getline(cin,line)){
        stringstream ss(line);
        int cakes[100];
        int i;
        for(i = 0; ss >> cakes[i]; ++i){}
        for(int i = 0; i < 5 ; ++i){
            cout << cakes[i] ;
        }
        cout << endl;
        int n = i;
        for(;i >=1 ;--i ){
            int *itr = find(cakes,cakes+i,i);
            if(itr - cakes != i - 1){
                reverse(cakes, itr + 1);
                reverse(cakes, cakes + i );
                cout << 6 - i << " ";
            }
        }
        cout << "0" << endl;
    }
}