poj 1047 Round and Round We Go

最新推荐文章于 2019-08-07 16:40:40 发布

原创最新推荐文章于 2019-08-07 16:40:40 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#input #system #string #go

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的大数相乘算法，并通过比较输入字符串的排序来判断该数字是否具有循环性特征。代码展示了如何处理大数运算中的进位问题，并通过循环迭代检查数字的循环特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//大数相乘！注意最后一位是否有进位！ 
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

int ans[100];

int main()
{
    string str;
    int input[70], tmp[70];
    int i, j, k, len;
    bool flag1;
    while (cin >> str)
    {
          len = str.length();
          flag1 = false;
          for (i = len-1, j = 0; i >= 0; i--, j++)
          {
              input[j] = str[i] - 48;
              tmp[j] = input[j];
          }
          sort(tmp, tmp+j);
          for (i = 1; i <= len; i++)
          {
              if (flag1)  break;
             memset(ans, 0, sizeof(ans));
            for (j = 0; j < len; j++)
            {
                ans[j] += input[j]*i;
                if (ans[j] >= 10)
                {
                    ans[j+1] += ans[j]/10;
                    ans[j] %= 10;
                }
            }
            if (ans[j] >= 10)
            {
                ans[j+1] += ans[j]/10;
                ans[j] %= 10;
                j++;
            }
            sort(ans, ans+j);
            for (k = 0; k < j; k++)
            {
                if (tmp[k] != ans[k])
                {
                    flag1 = true;
                    break;
                }
            }
            if (flag1)  break;
          }
          if (flag1)
             cout << str << " is not cyclic" << endl;
          else
             cout << str << " is cyclic" << endl;
    }
    system("pause");
}