c++训练题(牵扯到大数据的保存)

原创 2015年07月08日 09:54:08

题目:The 5-digit number, 16807=7^5, is also a fifth power. Similarly, the 9-digit number, 134217728=8^9, is a ninth power. How many n-digit positive integers exist which are also an nth power?

题目的大概意思是7的5次方为16807,是一个5位数;同样8的9次方134217728也是一个9位数。求有多少类似n次方刚好是n位数的数字存在。

分析:1的1次方是1为1位数。1的2次方为1为1位数(不符合)。

   2的1次方是2为1位数。2的2次方为4为1位数(不符合)。

           3的1次方是3为1位数。3的2次方为9为1位数(不符合)。

           4的1次方是4为1位数。4的2次方为16为2位数。4的3次方为64为2位数(不符合)。

           一直到10,10的一次方为10为2位数,不符合条件。

从中我们可以得出这样的条件:1.满足底数条件的数字范围在1~9。2.底满足条件的n次方是连续的,从小到大的,不存在在n次不满足条件,n+1次满足条件的情况。

这个程序的难点不在于怎么算,而在于9的21次方已经超过了long long 的范围,容易出错,需要跳过整数类型来进行运算。

方法1,用log10来计算幂指数

// test.cpp : 定义控制台应用程序的入口点。
//判断有多少n位整数同时使另一个数的n次幂存在
//例如16807=7^5,16807是5位数,同时使7的5次幂。同理,134217728=8^9
//分析得知,需要一个判断正整数为几位数的子函数

#include "stdafx.h"
#include <iostream>
#include <sstream>
#include <string>
#include <cmath>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
	double n;
	int count=0;
	for(int i=1; i<10; i++)
	{
		n=1;
		//ostringstream os;
		//bool flag=true;
		while(int(log10(pow(i,n))+1)==n)
		{
			cout<<i<<"的"<<n<<"次幂"<<pow(i,n)<<"满足要求!"<<endl;
			++n;
			++count;
		}
	}
	cout<<"共有"<<count<<"个整数满足要求!"<<endl;
	system("pause");
	return 0;
}
方法2 用STL标准库的字符串来存储大数据,计算位数

// test.cpp : 定义控制台应用程序的入口点。
//判断有多少n位整数同时使另一个数的n次幂存在
//例如16807=7^5,16807是5位数,同时使7的5次幂。同理,134217728=8^9
//分析得知,需要一个判断正整数为几位数的子函数

#include "stdafx.h"
#include <iostream>
#include <sstream>
#include <string>
#include <cmath>
using namespace std;
int Digit(string num)
{
	int Len=num.length();
	//stringstream ss;
	return Len;
	//while((num/pow(10.0,n))>=1)
	//{
	//	++n;
	//}
}
int _tmain(int argc, _TCHAR* argv[])
{
	double n;
	int count=0;
	for(int i=1; i<10; i++)
	{
		n=1;
		ostringstream os;
		/*bool flag=true;*/
		while(true)
		{
			//int temp=pow(i,n);
			os.setf(ios::fixed);
			os<<pow(i,n);
			string str=os.str();
			int pos=str.find_first_of('.');
			string num=str.substr(0,pos);
			int s=Digit(num);
			os.clear();
			os.str("");
			if(s!=n)
			{
				//flag=false;
				break;
			}
			cout<<i<<"的"<<n<<"次幂"<<pow(i,n)<<"满足要求!"<<endl;
			++n;
			++count;
		}
	}
	cout<<"共有"<<count<<"个整数满足要求!"<<endl;
	system("pause");
	return 0;
}
结果:




C++采用内存映射方式高效率读写大数据

在有时候,项目的数据量特别大,而且源源不断的到来,这个时候,利用传统的IO文件流写文件势必效率很低跟不上节奏。不妨采用内存映射方式来写文件,达到高效。 我们这里采用mmap这种内存映射方法: 一、mm...
  • oceanperfect
  • oceanperfect
  • 2016年08月12日 16:09
  • 4674

C++从零实现深度神经网络之五——模型的保存和加载以及画出实时输出曲线

本文由@星沉阁冰不语出品,转载请注明作者和出处。文章链接:http://blog.csdn.net/xingchenbingbuyu/article/details/53700027微博:http:/...
  • xingchenbingbuyu
  • xingchenbingbuyu
  • 2016年12月17日 10:32
  • 3694

C++读取与保存bmp图片文件编程实现

要用C++读取bmp图片文件,首先要弄清楚bmp图片文件的结构。可以参考这篇文章:http://blog.csdn.net/xiajun07061225/article/details/5813726...
  • libo601675378
  • libo601675378
  • 2014年11月23日 18:51
  • 6482

C++截图并保存为文件

调用WindowsApi,使用Com组件,我也是借鉴加修改的,以后当成工具调用就可以了,写了部分注释,就不一句句讲解了。         GetThumbImage()是用来调用截图的ScreenCa...
  • jiaoo
  • jiaoo
  • 2017年02月13日 16:10
  • 344

浅析C++中的打开文件、保存文件(OPENFILENAME)

首先看看msdn上如何描述的:Contains information that the GetOpenFileName and GetSaveFileName functions use to in...
  • wangshubo1989
  • wangshubo1989
  • 2015年10月20日 21:49
  • 4219

C++语言读取和保存单张图片的代码

使用C++实现对单张图片的读取和保存,C语言可以参考,比较简单。
  • yizhaoyanbo
  • yizhaoyanbo
  • 2017年02月19日 23:33
  • 523

C++实现文件写入和读取

简要例子: #include using namespace std; void f( ) { ofstream out("abc.txt"); out
  • FENGQIYUNRAN
  • FENGQIYUNRAN
  • 2013年08月04日 12:01
  • 6659

C++中利用vector来处理文本中保存的数据

最近在尝试利用C++做信号处理方面的仿真,于是就涉及到了大量数据的存储。由于在读取数据的时候,并不知道数据的长度,这时候,vector就很好用了,因为vector容器不用知道数组的长度。 首先利...
  • yf0811240333
  • yf0811240333
  • 2014年05月16日 17:56
  • 1037

C++ 容器及选用总结

转自:http://www.cnblogs.com/answeryi/archive/2011/12/16/2289811.html 目录 ====================...
  • shellching
  • shellching
  • 2016年03月30日 12:16
  • 1161

opencv 从摄像头中读取视频并保存(c++版)

opencv中的视频操作函数如下表所列: VideoCapture VideoCapture::VideoCapture VideoCapture::open VideoCapt...
  • u010016150
  • u010016150
  • 2017年04月01日 21:05
  • 1924
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c++训练题(牵扯到大数据的保存)
举报原因:
原因补充:

(最多只允许输入30个字)