C++蓝桥杯基础练习 特殊回文数_Xiao布_unknown的博客-程序员秘密

技术标签: C++蓝桥杯练习题  

问题描述
  123321是一个非常特殊的数,它从左边读和从右边读是一样的。
  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
  输入一行,包含一个正整数n。
输出格式
  按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
  1<=n<=54。
  刚开始,我是想把这个5位数反向存到字符串中,再把字符串化成整型,然而在string转换int的过程中卡住了,atoi总是会报错。最后问了大神 使用了sstream才解决了。
  

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


int main()
{
    int n; 
    cin>>n;
    int str=10001;
    //int str;              
    //if(n<=45)
    //  str=10001;
    //else if(n>46)
    //  str=100001;
    for(str;str<=999999;str++)
    {
        string st="";
        int x=0;
        int t=str;
        while(t!=0)
        {
            st+=t%10+'0';
            x+=t%10;
            t/=10;

        }   
        if(x==n)
        {
            int temp;
            stringstream ss;
            ss<<st;
            ss>>temp;       
            if(str==temp)
                cout<<str<<endl;
            else continue;
        }       
        else continue;
    }
    return 0;

}

然而,超时了,当时我就懵逼了…
后来百度之后,换了种方法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i;
    if(n<=45)
        i=10001;
    else if(n>45)
        i=100001;
    for(i;i<=999999;i++)
    {
        int a,b,c,d,e,f;
        a=i/100000;
        b=(i%100000)/10000;
        c=(i%10000)/1000;
        d=(i%1000)/100;
        e=(i%100)/10;
        f=i%10;
        int x;
        x=a+b+c+d+e;
        if(x==n)
        {
            if(a==0)
            {
                if(b==f&&c==e)
                    cout<<i<<endl;
                else continue;
            }
            else
            {
                if(a==f&&b==e&&c==d)
                    cout<<i<<endl;
                else continue;
            }
        }
        else continue;
    }
    return 0;
} 

但是结果显示错误,然而我自己调试都是没问题的,当时我的内心简直就是千万只草泥马奔腾而过…
最后尝试优化一下第一次的代码

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


int main()
{
    int n; 
    cin>>n;
    int str;
    if(n<=45)
        str=10001;
    else if(n>46)
        str=100001;
    for(str;str<=999999;str++)
    {
        string st="";
        int x=0;
        int t=str;
        while(t!=0)
        {
            st+=t%10+'0';
            x+=t%10;
            t/=10;

        }   
        if(x==n)
        {
            int temp;
            stringstream ss;
            ss<<st;
            ss>>temp;       
            if(str==temp)
                cout<<str<<endl;
            else continue;
        }       
        else continue;
    }
    return 0;

}

总算勉强通过了…只是直到我写这篇博客,还是没搞懂第二遍提交的代码问题出在哪里…

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_24076135/article/details/50575671

智能推荐

Android Studio 全局查找_yijiaodingqiankun的博客-程序员秘密_android studio 全局搜索

记住这个方法,不怕快捷键变化。在edit栏里找到Find-----Find in path,就可以全局查找了。。。

【原创】zstack - 协议栈程序精简日志-IO口外部中断试验_池上好风的博客-程序员秘密

【原创】zstack - 协议栈程序精简日志-IO口外部中断试验闲来无事测试zstack协议栈的记录。说明:本次试验端口P0.6 ,硬件上与按键电路相同,触发电平为低电平,下降沿触发。由于该端口与按键端口同属P0口,硬件电路相同,所以,程序可以完全参考按键程序部分。本实验程序如下: hal_key.c中添加如下程序:/*******************ISR_TEST 外部中断试验******

ubuntu 安装 xv 图像查看软件_珠峰上的蓝天的博客-程序员秘密_ubuntu安装7yuv

1 ubuntu 16.04以下版本(不包括16.04)先安装snap,可以在软件中心搜索并安装,也可以在终端输入sudo apt-get update , sudo apt-get install snapd2 ubuntu 16.04以上版本系统已安装snap,无需重新安装。打开终端输入 sudo snap install xv --edge,如果不能正常安装则按照提示输入 sudo s...

什么是商城_yijia1111的博客-程序员秘密_商城是什么

1.什么是网站商城系统网上商城系统又称在线商城系统,是一个功能完善的在线购物系统,主要为在线销售和在线购物服务。其功能主要分为两部分,一部分是面向用户部分,包含:用户在线注册、购物、提交订单、付款等操作;另一部分是商城管理部分,这部分的内容包括:产品的添加、删除、查询、订单的管理、操作员的管理、注册会员的管理等。随着互联网的发展成熟,网上商城系统的搭建能够帮助企业把现有的业务系统整合,集中优势...

第二届祥云杯高校组决赛Pwn题-----Easypwn_qq_43710556的博客-程序员秘密

记录参加的第二届祥云杯决赛的一道简单Pwn题,主要考察了bypass canary&amp;&amp;python调用C语言库函数,当时还没做出来,太菜了查看一下程序的保护措施,发现只开启了Canary保护,并且是Partial RELRO通过IDA分析,程序主要的逻辑有:(1)通过prelogue调用rand()函数生成8位的密码,保存在bss段上,并且随机数的种子是time(0)(2)看到gets函数,明显的栈溢出,但是因为存在canary,并且无法通过gets函数泄露canary,所

线程中CreateEvent和SetEvent及WaitForSingleObject的用法_luckyone906的博客-程序员秘密

首先介绍CreateEvent是创建windows事件的意思,作用主要用在判断线程退出,线程锁定方面.CreateEvent函功能描述:创建或打开一个命名的或无名的事件对象.EVENT有两种状态:发信号,不发信号。SetEvent/ResetEvent分别将EVENT置为这两种状态分别是发信号与不发信号。WaitForSingleObject()等待,直到参数所指定的OBJ...

随便推点

Reac Native入门技法三_weixin_34380948的博客-程序员秘密

第三篇,说一说页面跳转与传值。react-navigation组件使用来做页面跳转的。使用下面的命令进行安装。npm install --save react-navigation复制代码两个页面分别写在两个js文件中,第一个是index.android.js,第二个页面是Profile.js首先是index.android.jsimport React, { Component }...

CoordinatorLayout使用_weixin_30733003的博客-程序员秘密

1.CoordinatorLayout的用处:监听滑动控件的滑动通过Behavior反馈到其他子控件并执行一些动画。注意:滑动控件指的是:RecyclerView/NestedScrollView/ViewPager,意味着ListView、ScrollView不行。2.监听滑动控件:RecyclerView自定义FloatingActionButtion.Behavior与...

java输出数组的字典序全排列,按照字典顺序打印一个数的全排列_约会师老马的博客-程序员秘密

输入一个数n,按照字典顺序从小到大打印出(1-n)的全排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。Input正整数n(1&lt;=n&lt;=7)。Output按照字典顺序从大到小打印全排列。每个样例之间有一个空格Sample Input1234Output1121 22 131 2 31 3 22 1 32 3 13 1 23 2 141 2 3 41 2 4 31...

6.5 使用 VGG 预训练网络实现猫狗分类_EaHalen的博客-程序员秘密

一)代码实现迁移学习import tensorflow as tfimport kerasfrom keras import layersimport numpy as npimport osimport shutilbase_dir = './dataset/cat_dog'train_dir = base_dir + '/train'train_dog_dir = train_dir + '/dog'train_cat_dir = train_dir + '/cat't..

C语言单链表实现增删改查操作(详细版本)_濡苏的博客-程序员秘密_c语言链表的增删改查

/** * @author: HCHO; * @lastUpDateTime: 2020/10/2 * 单链表的增删改查*//* 以下代码链表的头指针head都是为了方便操作而添加的空头指针; head的下标为0; 若在第i个节点后插入数据即往下标为i的节点后插入*/#include&lt;stdio.h&gt;#include&lt;time.h&gt;#include&lt;stdlib.h&gt;const int maxn = 1e5 + 10;typedef st

APScheduler(Python化的Cron)使用总结 定时任务_csid_502的博客-程序员秘密

APScheduler(Python化的Cron)使用总结简介APScheduler全程为Advanced Python Scheduler,是一款轻量级的Python任务调度框架。它允许你像Cron那样安排定期执行的任务,并且支持Python函数或任意可调用的对象。官方文档:https://apscheduler.readthedocs.io/en/latest/userguide.html...

推荐文章

热门文章

相关标签