给定一个整数N 按照顺序给出所有位数为N的整数
2013-10-24 21:24
246 查看
#include <iostream>#include <string>using namespace std;
//给定一个整数N 按照顺序给出所有位数为N的整数//注意直接做会越界void add(int* a,int bit){ if(a[0]!=9 || a[1]!=9 || a[2]!=9 || a[3]!=9) { if(a[bit]==9) { a[bit]=0; add(a,bit-1); } else { a[bit]=a[bit]+1; } } }
int main(){ int arr[4]={0}; while(arr[0]!=9 || arr[1]!=9 || arr[2]!=9 || arr[3]!=9) { cout<<arr[0]<<arr[1]<<arr[2]<<arr[3]<<" "; add(arr,3); } return 0;}
//给定一个整数N 按照顺序给出所有位数为N的整数//注意直接做会越界void add(int* a,int bit){ if(a[0]!=9 || a[1]!=9 || a[2]!=9 || a[3]!=9) { if(a[bit]==9) { a[bit]=0; add(a,bit-1); } else { a[bit]=a[bit]+1; } } }
int main(){ int arr[4]={0}; while(arr[0]!=9 || arr[1]!=9 || arr[2]!=9 || arr[3]!=9) { cout<<arr[0]<<arr[1]<<arr[2]<<arr[3]<<" "; add(arr,3); } return 0;}
相关文章推荐
- 给定一个n个整数的数组S,是否存在S中的4个数,使得a + b + c + d = target。 在数组中找出所有唯一的四元组,给出目标的总和。
- 给定一个字符数组,存储有R、G、B字符,将所有字符按照RGB顺序排序
- 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
- <编程之美>给定一个十进制正整数N,写下从1开始,到N的所有整数,然后数一下其中出现的所有1的个数
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
- 设计一个算法,判断给定的一棵二叉树是否是二叉排序树(二叉树的所有关键字均为正整数)
- 给定一个十进制的正整数N,计算从1开始到N的的所有整数中1出现的个数
- 问题描述大概如下:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 给出一个2D板和字典中的单词列表,找到棋盘上的所有单词。每个单词必须由顺序相邻单元格的字母构成。不能重复使用
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
- 给定一个数组nums,写一个函数将所有的值移动0到最后,同时保持非零元素的相对顺序不变
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 华为9输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
- 基于Visual C++2013拆解世界五百强面试题--题2-输出和为一个给定整数的所有组合
- )RGB排序,一个字符串,里面只有三种字符R G B,所有的R都在G的前面,所有的G都在B的前面。将给定字符串按照此规律排序。要求不允许用辅助空间,复杂度控制在O(N)。遍历一遍就排好序。