专栏首页calmoundpoj 1316 Self Numbers

poj 1316 Self Numbers

题意:找出10000以内所有的不能由n+n的各位数字和组成的数字

#include<stdio.h>
#include<string.h>
int main()
{
	int i=1;
	int a[100100];//数组开小了,错
	memset(a,0,sizeof(a));
	for (i=1;i<10000;i++)
	{
		a[i+i%10+(i/10)%10+(i/100)%10+i/1000]=1;
	}
	for (i=1;i<10000;i++)
		if(a[i]==0)  printf("%d\n",i);
	return 0;
}

这道题错的原因是只是4位数,所以i最后/1000而不是10000;

数组开小了,虽然输出的时候用不到10000后的数组,但是在

存储过程中是需要用到的,由于数组开小了,导致最后无法读

出程序

另解法,搜索大牛结题报告

当一个数为 generator,则必定可以拆分成a*2+b*11+c*101+d*1001(0=<a,b,c,d<=9)

其中

2=1+1;

11=10+1;

101=100+1+0;

1001=1000+1+0+0; 

类似于递归,所有的数可以追溯到最底层的 

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 程序员面试50题(3)—翻转句子中单词的顺序[算法]

    题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 例如输入“I am a ...

    互联网金融打杂
  • 验证 结构体指针与自增运算符

    #include <stdio.h> #include <stdlib.h> int main() { struct student { char *...

    互联网金融打杂
  • C语言之函数

      结构化程序设计主张按功能来分析需求,主要原则自顶向下,逐步求精,模块化等。 主张按功能把软件系统逐步细分,每个功能都负责对数据进行一次处理,每个功能接收一些...

    互联网金融打杂
  • C语言之预处理命令与用typedef命名已有类型

     预处理命令 主要是改进程序设计环境,以提高编程效率,不属于c语言本身的组成部分,不能直接对它们进行编译,必须在对 程序编译之前,先对程序中的这些特殊命令进行...

    互联网金融打杂
  • C/C++常用头文件及函数汇总

    C/C++头文件一览 C #include <assert.h>    //设定插入点 #include <ctype.h>     //字符处理 #inclu...

    互联网金融打杂
  • C程序之修改Windows的控制台大小

    //change the console size #include <stdio.h> #include<stdlib.h> //必须有 int main(...

    互联网金融打杂
  • 今天研究了一下手机通信录管理系统(C语言)

    题目:手机通信录管理系统 一、题目要求 二、需求分析 三、设计步骤/编写代码 四、上机/运行结果 五、总结 一、题目要求 模拟手机通信录管理系统,实现对手机中...

    互联网金融打杂
  • C语言之控制台读取上下左右方向键指令

    首先,可以检测任何按键键值 // 首先,检测任何按键的代码 #include<stdio.h> #include<conio.h> int main() { ...

    互联网金融打杂
  • C语言之位运算

    指针和位运算很适合编写系统软件的需要。 位运算指进行二进制位的运算。   按位与”运算符 & 用途 1)清零 2)取一个数中某些指定位(比如只需要低8位) 3)...

    互联网金融打杂
  • C++之new/delete/malloc/free详解

    主要内容: 1.  C语言中的函数malloc和free 2.  C++中的运算符new和delete 3.  new/delete与malloc/free之间...

    互联网金融打杂

扫码关注云+社区

领取腾讯云代金券