zoj 1073 Round and Round We Go

來源:互聯網
上載者:User
#include "iostream"#include "string"#include "algorithm"using namespace std;int main(int argc, char* argv[]){string str;while (cin >> str){string ss = str;int length = str.size();if (length == 1) break;int temp = 0, flag = 0;string s;for (int j = 1; j <= length; j++){   s = "";   str = ss;   for (int i = length - 1; i >= 0; i--)//大數相乘的做法!  {int ans = (str[i]-48) * j + temp;if (ans >= 10){temp = ans / 10;ans %= 10;}else{temp = 0;}if (i == 0 && temp != 0){s += (temp + 48);break;}s += (ans + 48);}  sort(str.begin(), str.end());//將兩個字串進行一個排序之後就容易比較出兩個字串是否相等了!  sort(s.begin(), s.end());  if (s != str)  {  flag = -1;  break;  }  else  continue;}if (flag == 0)cout << ss << " is cyclic" << endl;elsecout << ss << " is not cyclic" << endl;}return 0;}

 

相關文章

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.