zoj1073 Round and Round We Go

1. //zoj1073 Round and Round We Go
2. // Accepted 1073 C++ 00:00.00 832K
3. #include <cstdio>
4. #include <iostream>
5. #include <string>
6. using namespace std;
7. char s[100],t[100];
8. int len;
9. void mult(int n)
10. {
11. int i,sum[100]={0};
12. for (i=0; i<len; ++i){
13. sum[i] = s[i]-'0';
14. sum[i] *= n;
15. }
16. for (i=len-1; i>0; --i){
17. if (sum[i]>9){
18. sum[i-1] += sum[i]/10;
19. sum[i] %= 10;
20. }
21. }
22. for (i=0; i<len; ++i)
23. t[i] = sum[i]+'0';
24. }
25. bool cyclic()
26. {
27. int i,j,flag[100]={0};
28. for (i=0; i<len; ++i)
29. for (j=0; j<len; ++j)
30. if (!flag[j] && s[i]==t[j]){
31. flag[j] = 1;
32. break;
33. }
34. for (i=0; i<len; ++i)
35. if (!flag[i]) return false;
36. return true;
37. }
38. void solve()
39. {
40. len = strlen(s);
41. for (int n=2; n<=len; ++n){
42. mult(n);
43. if (!cyclic()){
44. cout << s << " is not cyclic" << endl;
45. return;
46. }
47. }
48. cout << s << " is cyclic" << endl;
49. }
50. int main()
51. {
52. #ifdef ONLINE_JUDGE
53. #else
54. freopen("1073.txt","r",stdin);
55. #endif
56. while (cin >> s)
57. solve();
58. #ifdef ONLINE_JUDGE
59. #else
60. fclose(stdin);
61. #endif
62. return 0;
63. }

本文来自:CSDN博客

感谢作者:fairylan

查看原文:zoj1073 Round and Round We Go

• 编辑
• 预览