zoukankan      html  css  js  c++  java
  • 南桥--特殊回文数

    题目详情:
    问题描写叙述
      123321是一个很特殊的数,它从左边读和从右边读是一样的。
      输入一个正整数n, 编程求全部这种五位和六位十进制数,满足各位数字之和等于n 。
    输入格式
      输入一行,包括一个正整数n。
    输出格式
      按从小到大的顺序输出满足条件的整数,每一个整数占一行。

    例子输入
    52
    例子输出
    899998
    989989
    998899
    数据规模和约定
      1<=n<=54。

    代码:
    #include<stdio.h>
    #include<string.h>
    
    /*函数isHW() 和 isSum()的共享数据*/
    /*使用全局变量,降低运算次数,提快速度*/
    char str[7];
    int len; 
    
    /*推断回文数*/
    int isHW(int n){
    	int i,j;
    	/*第一位和最后一位相比,第二位和倒数第二位相比.....
    	   若出现有一个不满足条件的直接返回0。说明不是回文数*/
    	for(i=0,j=len-1;i<j;i++,j--){
    		if(str[i]!=str[j]){
    			return 0;
    		}
    	}
    	return 1;
    }
    /*推断各位数字和 */
    int isSum(int n,int N){
    
    	int i,sum=0;
    	/*for循环求出各位数字之和*/
    	for(i=0;i<len;i++){
    		sum += (str[i]-'0');
    	}
    	/*满足条件返回1,否则返回0*/
    	if(sum == N){
    		return 1;
    	}
    	return 0;
    }
    int main(){
    	int N,i;
    	scanf("%d",&N);
    	/*遍历全部的5位数和6位数*/
    	for(i=10000; i<=999999; i++){
    		/*初始化函数共享数据*/ 
    		sprintf(str,"%d",i);
    		len = strlen(str);
    		if(isHW(i) && isSum(i,N)){
    			printf("%d
    ",i);
    		}
    	} 
    	return 0;
    }


  • 相关阅读:
    dota监测
    R0:前瞻
    Python基础
    c++成员函数
    异步IO简介
    使用自定义类型做qmap,qhash的key
    c++ primer 7 函数
    c++ primer 6 语句
    c++ primer 5 表达式
    c++ primer 4 数组和指针
  • 原文地址:https://www.cnblogs.com/bhlsheji/p/5371063.html
Copyright © 2011-2022 走看看