回文数-蓝桥杯

题目:用户输入一个数字后,输出5位、6位的回文数,并且回文数的每个数字加起来等于用户输入的数字。

输入:一个正整数n(10<n<100)

输出:若干行,每行包含一个满足要求的5位或6位数,按照升序输出。

 如果没有满足要求的,输出-1.

  样例:

   

//Q21-回文数
//蓝桥杯

#include<stdio.h>

int Result;

int Check(int num, int length){
    int temp,r1;

    int check=num;

    if(length==5){
        check/=10;
        temp=(check%10)*10;
        check/=10;
        temp+=check%10;
        num*=100;

        num+=temp;
    }
    else{
        temp=(check%10)*100;
        check/=10;
        temp+=(check%10)*10;
        check/=10;
        temp+=check;
        num*=1000;

        num+=temp;
    }

    r1=num;
    temp=0;

    while(r1){
        temp+=r1%10;
        r1/=10;
    }

    if(temp==Result){
         printf("%d\n",num);
         return 1;
    }
    else return 0;
}

int main(void){
    scanf("%d",&Result);

    int r1,result=0,temp;

    for(r1=100;r1<=999;r1++){
        if(Check(r1,5))
            result++;
    }

    for(r1=100;r1<=999;r1++){
        if(Check(r1,6))
            result++;
    }

    if(result==0) printf("-1\n");

    return 0;
} 

回文数

时间: 2025-01-13 03:13:28

回文数-蓝桥杯的相关文章

蓝桥杯 BASIC-7~9 特殊的数字、回文数、特殊的回文数

特殊的数字 [AC代码]: #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int main() { //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int i = 0; for (i = 10

蓝桥杯 - 特殊回文数

特殊回文数 时间限制:1.0s   内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输入一行,包含一个正整数n. 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行. 样例输入 52 样例输出 899998 989989 998899 数据规模和约定 1<=n<=54. 和之前那个一样.. AC代码: #include <cstdio

蓝桥杯 基础练习 特殊回文数

基础练习 特殊回文数 时间限制:1.0s   内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n . 输入格式 输入一行,包含一个正整数n. 输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行. 样例输入 52 样例输出 899998989989998899 数据规模和约定 1<=n<=54. #include<stdio.h> #include

Java蓝桥杯--基础练习 (6)回文数

关键词: 循环 判断 回文数 题目: 解决方法: 1 package com.algorithm.java.blueBirdge; 2 3 //import java.util.Scanner; 4 5 public class Palindrome { 6 public static void main(String[] args){ 7 8 for(int i=1000;i<=9999;i++){ 9 if(i%10==i/1000 && ( ((i%100)/10)==((i/

判断一个数是否为回文数

#include <stdio.h> int is_palindromic(int num) {  char _old = num;  char _new = 0;  while (num)  {   _new = _new * 10 + (num % 10);   num = num / 10;  }  if (_new == _old)  {   return 1;  }  else  {   return 0;  } } int main() {  int num = 0;  scanf

LeetCode 9 Palindrome Number (回文数)

翻译 确定一个整数是否是回文数.不能使用额外的空间. 一些提示: 负数能不能是回文数呢?(比如,-1) 如果你想将整数转换成字符串,但要注意限制使用额外的空间. 你也可以考虑翻转一个整数. 然而,如果你已经解决了问题"翻转整数(译者注:LeetCode 第七题), 那么你应该知道翻转的整数可能会造成溢出. 你将如何处理这种情况? 这是一个解决该问题更通用的方法. 原文 Determine whether an integer is a palindrome. Do this without ex

要求循环输入一个数,判断是否为回文数

import java.util.Scanner; public class HuiWenShu { public static void main(String[] args) { Scanner input = new Scanner(System.in); char c = 'y'; //初始化c为y,为下面的循环做好准备 while(c == 'y'){ while(c == 'y'){ System.out.println("请随意输入一个大于三位的奇位数"); //回文数属

回文数 第N个回文数

判断回文数还是不难,如果能转为字符串就更简单了. 如果是求第N个回文数呢. 12321是一个回文数,这里先考虑一半的情况. 回文数的个数其实是有规律的.如: 1位回文数: 9个 2位回文数: 9个 3位回文数: 90个 4位回文数: 90个 5位回文数: 900个 6位回文数: 900个 … 我们看到9.90.900,是不是很有规律,那是什么原因?很简单,我们把回文数拆开两半 [123321]来看.两半的变化一样的,那我们只算其中一半就行了.首位不能是0,所以左半最小为 100,最大为999,共

Palindrome Number (回文数)

回文数是指这样的数字:正读和倒读都是一样的.如:595,2332都是回文数,234不是回文数. 注意:负数不是回文数 Determine whether an integer is a palindrome. Do this without extra space. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting the integer to string