C++复习（十）——求数字问题

 

问题十六：求个位数为6并且能被三整除的五位数共有多少

问题十七：一个数除8余1，所得商除8余1,所得商除8余7 ，最后得商为a；这个数除17余4，所得商除17余15，最后一个商是a的二倍，求这个数

问题十八：一个自然数的七进制表达式是一个三位数，该数的九进制也是一个三位数，且这两个三位数的数码顺序相反，求这个三位数

/*
题目十六：求个位数为6并且能被三整除的五位数共有多少 

分析：所有位数相加为三的倍数即可以被三整除,所以原命题可以求被
三整除的四位数有多少 ，原题看起来十分复杂，其实一个输出即可，‘
用已知的数学来等价解决问题也十分重要 
 
 
题目十七：一个数除8余1，所得商除8余1,所得商除8余7 ，最后得商为a；这个数除17余4，所得商除17余15，最后一个商是a的二倍，求这个数

分析：从数学角度来分析，设这个数为x，则x/8=y```1，以此类推 ,找出规律不难 


题目十八：一个自然数的七进制表达式是一个三位数，该数的九进制也是一个三位数，且这两个三位数的数码顺序相反，求这个三位数

分析：7进制范围为1-6，之前做过进制有关的题目，题中有提示待求自然数为三位数
因此可用穷举的方式进行求解 ，七进制的范围大概在45到350之间 ,可以通过比较十进制
也可以通过比较转化后的进制进行求解 

cstring头文件：
1	void *memchr(const void *str, int c, size_t n)
在参数 str 所指向的字符串的前 n 个字节中搜索第一次出现字符 c（一个无符号字符）的位置。

2	int memcmp(const void *str1, const void *str2, size_t n)
把 str1 和 str2 的前 n 个字节进行比较。

3	void *memcpy(void *dest, const void *src, size_t n)
从 src 复制 n 个字符到 dest。

4	void *memmove(void *dest, const void *src, size_t n)
另一个用于从 str2 复制 n 个字符到 str1 的函数。

5	void *memset(void *str, int c, size_t n)
复制字符 c（一个无符号字符）到参数 str 所指向的字符串的前 n 个字符。

6	char *strcat(char *dest, const char *src)
把 src 所指向的字符串追加到 dest 所指向的字符串的结尾。

7	char *strncat(char *dest, const char *src, size_t n)
把 src 所指向的字符串追加到 dest 所指向的字符串的结尾，直到 n 字符长度为止。

8	char *strchr(const char *str, int c)
在参数 str 所指向的字符串中搜索第一次出现字符 c（一个无符号字符）的位置。

9	int strcmp(const char *str1, const char *str2)
把 str1 所指向的字符串和 str2 所指向的字符串进行比较。

10	int strncmp(const char *str1, const char *str2, size_t n)
把 str1 和 str2 进行比较，最多比较前 n 个字节。

11	int strcoll(const char *str1, const char *str2)
把 str1 和 str2 进行比较，结果取决于 LC_COLLATE 的位置设置。

12	char *strcpy(char *dest, const char *src)
把 src 所指向的字符串复制到 dest。

13	char *strncpy(char *dest, const char *src, size_t n)
把 src 所指向的字符串复制到 dest，最多复制 n 个字符。

14	size_t strcspn(const char *str1, const char *str2)
检索字符串 str1 开头连续有几个字符都不含字符串 str2 中的字符。

15	char *strerror(int errnum)
从内部数组中搜索错误号 errnum，并返回一个指向错误消息字符串的指针。

16	size_t strlen(const char *str)
计算字符串 str 的长度，直到空结束字符，但不包括空结束字符。

17	char *strpbrk(const char *str1, const char *str2)
检索字符串 str1 中第一个匹配字符串 str2 中字符的字符，不包含空结束字符。也就是说，依次检验字符串 str1 中的字符，当被检验字符在字符串 str2 中也包含时，则停止检验，并返回该字符位置。

18	char *strrchr(const char *str, int c)
在参数 str 所指向的字符串中搜索最后一次出现字符 c（一个无符号字符）的位置。

19	size_t strspn(const char *str1, const char *str2)
检索字符串 str1 中第一个不在字符串 str2 中出现的字符下标。

20	char *strstr(const char *haystack, const char *needle)
在字符串 haystack 中查找第一次出现字符串 needle（不包含空结束字符）的位置。

21	char *strtok(char *str, const char *delim)
分解字符串 str 为一组字符串，delim 为分隔符。

22	size_t strxfrm(char *dest, const char *src, size_t n)
根据程序当前的区域选项中的 LC_COLLATE 来转换字符串 src 的前 n 个字符，并把它们放置在字符串 dest 中。 
*/

#include<iostream>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;

int other_to_ten(int number,int n){
	int i,total = 0,j;
	for(i=1;;i++){
		j = (int)pow(10.0,(double)i);
		if(number%j == 0)break;
		total += number%j*n;
		number /= 10;
	}
	return total;
} 

string ten_to_other(int number,int other){
	stack<int> s;
	string a,b;
	int count = 0;
	if(number == 0){
		return "0";
	}
	for(;number != 0;number/=other){
		s.push(number%other);
		count++;
	}
	while(!s.empty()){
		b = (char)(48+s.top());
		a.append(b);
		//cout<<s.top()<<" ";
		s.pop();
	}
	//cout<<endl;
	return a;
}

int main(){
	//题目十六 
	/*
	cout<<(9999-1000)/3<<endl;
	*/ 
	
	
	//题目十七
	/*
	int i;
	for(i=1;;i++){
		if(((8*i+7)*8+1)*8+1 == (17*2*i+15)*17+4)break;
	} 
	cout<<((8*i+7)*8+1)*8+1<<endl;
	*/
	
	
	//题目十八
	//方法一
	/* 
	int i;
	string seven,nine;
	for(i = 45;i<=350;i++){
		seven = ten_to_other(i,7);
		nine = ten_to_other(i,9);
		if(nine[2] == seven[0] && nine[1] == seven[1] && nine[0] == seven[2]){
			cout<<i<<endl;
		}
	}
	//cout<<ten_to_other(45,7);
	//cout<<int_to_string(2);
	//cout<<(char)49;
	*/
	//方法二
	int i,j,k;
	for(i=1;i<=6;i++){
		for(j=0;j<=6;j++){
			for(k=1;k<=6;k++){
				if(i*49+j*7+k == k*81+j*9+i){
					cout<<i*49+j*7+k<<endl;
				}
			}
		}
	} 
	return 0;
}

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。