UVa11192
題敘
http://domen111.github.io/UVa-Easy-Viewer/?11192
將字串分組反轉輸出
想法
用迴圈枚舉開頭輸出
Code
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| #include<bits/stdc++.h> #define LL long long #define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define pii pair<int,int> using namespace std; int g,n; string s; int main(){ IOS while(cin>>g && g){ cin>>s; n=s.size()/g; for(int i=0 ; i<s.size() ; i+=n){ for(int j=i+n-1 ; j>=i ; j--){ cout<<s[j]; } } cout<<'\n'; } return 0; }
|
複雜度
$O(len(s) \times n)$