回文数字。

normalHeFei 2013-11-24 09:31:34

观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。

本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。


【输入格式】
一个正整数 n (10<n<100), 表示要求满足的数位和。

【输出格式】
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1

【样例输入】
44

【样例输出】
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
...全文
1246 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
waterSStreaming 2013-11-25
  • 打赏
  • 举报
回复
遍历那么多数字,真敢啊

#include <cstdio>
#include <set>
#include <iostream>

using namespace std;

int m = 0;

int bytwo[10] = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18}; // 2 * k
int byone[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; // 1 * k

set<int> ret;

inline void findFiveLen()
{
	int s = 0, t = 0;
	int i = 0, j = 0, k = 0;

	for(i = 0; i < 10; i++)
	{
		for(j = 0; j < 10; j++)
		{
			t = m - bytwo[i] - bytwo[j];
			if(t >= 0 && t <= 9)
			{
				k = i * 10000 + j * 1000 + t * 100 + j * 10 + i;
				if(k > 10000) { ret.insert(k); }
				k = j * 10000 + i * 1000 + t * 100 + i * 10 + j;
				if(k > 10000) { ret.insert(k); }
			}
		}
	}
}

inline void findSixLen()
{
	int s = 0, t = 0;
	int i = 0, j = 0, k = 0;

	for(i = 0; i < 10; i++)
	{
		for(j = 0; j < 10; j++)
		{
			t = m - bytwo[i] - bytwo[j];
			if(t >= 0 && t <= 18 && t % 2 == 0)
			{
				t >>= 1;

				k = i * 100000 + j * 10000 + t * 1000 + t * 100 + j * 10 + i;
				if(k > 100000) { ret.insert(k); }

				k = i * 100000 + t * 10000 + j * 1000 + j * 100 + t * 10 + i;
				if(k > 100000) { ret.insert(k); }

				k = j * 100000 + i * 10000 + t * 1000 + t * 100 + i * 10 + j;
				if(k > 100000) { ret.insert(k); }

				k = j * 100000 + t * 10000 + i * 1000 + i * 100 + t * 10 + j;
				if(k > 100000) { ret.insert(k); }

				k = t * 100000 + i * 10000 + j * 1000 + j * 100 + i * 10 + t;
				if(k > 100000) { ret.insert(k); }

				k = t * 100000 + j * 10000 + i * 1000 + i * 100 + j * 10 + t;
				if(k > 100000) { ret.insert(k); }
			}
		}
	}}

int main()
{
	cin >> m;

	findFiveLen();
	findSixLen();

	if(ret.size() == 0)
	{
		cout << -1 << endl;
	}
	else
	{
		for(set<int>::iterator it = ret.begin(); it != ret.end(); it++)
		{
			cout << (*it) << endl;
		}
	}
	return 0;
}
一起来玩玩呗 2013-11-24
  • 打赏
  • 举报
回复
100分 答案发给你
我是索隆 2013-11-24
  • 打赏
  • 举报
回复
我也在看这道题
Dowson 2013-11-24
  • 打赏
  • 举报
回复
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。 【输入格式】 一个正整数 n (10<n<100), 表示要求满足的数位和。 【输出格式】 若干行,每行包含一个满足要求的5位或6位整数。 数字按从小到大的顺序排列。 如果没有满足条件的,输出:-1 【样例输入】 44 【样例输出】 99899 499994 589985 598895 679976 688886 697796 769967 778877 787787 796697 859958 868868 877778 886688 895598 949949 958859 967769 976679 985589 994499 【样例输入2】 60 【样例输出2】 -1 【资源约定】 峰值内存消耗 < 64M CPU消耗 < 1000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码
姜小白- 2013-11-24
  • 打赏
  • 举报
回复
引用 楼主 a542550187 的回复:
满足如下要求: 该数字的各个数位之和等于输入的整数
没看明白这个要求,可否示例说明呢
WayneXuan 2013-11-24
  • 打赏
  • 举报
回复


	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int c=scanner.nextInt();
		scanner.close();
		boolean rs=false;
		for (int i=10000; i<1000000; i++) {
			if (String.valueOf(i).equals(new StringBuffer(String.valueOf(i)).reverse().toString())) {
				if (i%10+i/10%10+i/100%10+i/1000%10+i/10000%10+i/100000%10==c) {
					System.out.println(i);
					rs=true;
				}
			}
		}
		if (!rs) {
			System.out.println(-1);
		}
	}
normalHeFei 2013-11-24
  • 打赏
  • 举报
回复
都已解决 。。呵呵。
WayneXuan 2013-11-24
  • 打赏
  • 举报
回复


	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int c=scanner.nextInt();
		scanner.close();
		for (int i=10000; i<1000000; i++) {
			if (String.valueOf(i).equals(new StringBuffer(String.valueOf(i)).reverse().toString())) {
				if (i%10+i/10%10+i/100%10+i/1000%10+i/10000%10+i/100000%10==c) {
					System.out.println(i);
				}
			}
		}
	}
solomon5926 2013-11-24
  • 打赏
  • 举报
回复
拿来主义。。。。。。自己好好思考一下,敲敲代码,就算给了代码给你,也不是你的东西

62,621

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧