第十届蓝桥杯C/C++研究生组A题

立方和(填空题)

1. 问题描述

小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39、40，共28个，它们的和是574，平方和是14362，立方和是400816.
请问，在1到2019中，所有这样的数的立方和是多少？

2. 思路
   求数字的立方和很简单，题目却做出了一个限制，便是在1至2019中包含2、0、1、9四个数字之一的数。这个只需要一个取余运算便可进行判断。另外一个重要的点就是计算数据的溢出问题，因此选取double类型。
   代码运行使用的是官网提供的DEV-C++
   数据溢出详情参考链接(https://blog.csdn.net/senno/article/details/100597827)
3. 代码

#include <stdio.h>

int main(){
	int i=1;
	double count=0;
	double n;
	while(i<=2019) {
		int t = i%10;
		int x = i;
		do{
			if(t==1||t==2||t==0||t==9){
				n = (double)i;
				count += n*n*n;
				x = 0;
				printf("%d %f %f\n",i,n*n*n,count);
			}
			else{
				x = x/10;
				t = x%10;
			}
		}while(x);
		i++;
	}
	printf("%f",count);
}

4. 结果图
   

注意：填写答案只需填整数即可