回文数列输出,运用stringstream,以及queue

 
 

#include<sstream>

stringstream s;

s.str()

s << <<



#include <iostream>
#include <queue>
#include <sstream>
using namespace std;

queue<string> que_6;
/*
问题描述
   123321是一个非常特殊的数,它从左边读和从右边读是一样的。
   输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n
。 输入格式    输入一行,包含一个正整数n。 输出格式   
按从小到大的顺序输出满足条件的整数,每个整数占一行。 样例输入 52 样例输出 899998
989989
998899
数据规模和约定
   1<=n<=54。
 
 
*/

/*
 
 
首先想想回文的特点,对称,即只看一半即可。分两种情况。5位的和六位的,分别区别处理。
想要跑快一点,一次循环处理五位的和六位的。有要求从小到大输出,即可以先把六位先放在queue里,
先入先出。带五位的输出完,再打出。
 
 
*/

void deal(int num) {
  int a, a1, a2, a3, temp = 0;
  if (num % 2 == 1) {
    for (int i = 100; i <= 999; i++) {
      a = i;
      a1 = a / 100;
      a = a % 100;
      a2 = a / 10;
      a3 = a % 10;
      /*
      减少循环次数,用离散数学的角度来解释的话,可以说:
      这是一个包含的时间(a1  + a2 + a3 > num) >= (a1 + a2 > num) >= (a1 > num)
      这种情况用嵌套的if判断。
      而对等的情况是时件互斥的时使用。
      */
      if (a1 + a2 + a3 > num) {
        if (a1 + a2 > num) {
          if (a1 > num) {
            i = 1000;
          }
          i = 100 * (a1 + 1);
        }
        i = a1 * 100 + (a2 + 1) * 10;
      }
      if (a1 * 2 + a2 * 2 + a3 == num) {
        cout << i << a2 << a1 << endl;
      }
    }
  }

  else if (num % 2 == 0) {
    for (int i = 100; i <= 999; i++) {
      a = i;
      a1 = a / 100;
      a = a % 100;
      a2 = a / 10;
      a3 = a % 10;
      if (a1 + a2 + a3 > num) {
        if (a1 + a2 > num) {
          if (a1 > num) {
            i = 1000;
          }
          i = 100 * (a1 + 1);
        }
        i = a1 * 100 + (a2 + 1) * 10;
      }
      if (a1 * 2 + a2 * 2 + a3 == num) {
        cout << i << a2 << a1 << endl;
      }
      if (a1 * 2 + a2 * 2 + a3 * 2 == num) {
        stringstream s; //注意stringstream用法
        s << i << a3 << a2 << a1 << endl;
        que_6.push(s.str());
      }
    }
    while (que_6.empty() == 0) {
      cout << que_6.front();
      que_6.pop();
    }
  }
}

int main() {
  int num;
  cin >> num;
  deal(num);
  system("pause");
  return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值