Poj百练（分类：水题）2701 与7无关的数

Suprit

于 2018-07-09 16:14:15 发布

阅读量834

点赞数

CC 4.0 BY-SA版权

分类专栏： # 水题

本文链接：https://blog.youkuaiyun.com/a1097304791/article/details/80972978

水题专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种用于计算从1到n的所有不含数字7的整数的平方和的算法。该算法通过巧妙地判断一个数是否包含数字7来实现筛选，并使用递归方式将整数分解成各位数字进行检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题嘛，还是要刷的，经常刷刷水题，有利于提高自信心，尤其是在初学的时候，毕竟我们也要想得到反馈的嘛！

*！这道题中运用到的求位数技巧值得记下。其他的都写在注释里咯~

#include<cstdio>
#include<iostream>
#include <stdlib.h>
#include<math.h>
using namespace std;
int n;

int ifSeven(int m){
	if(m % 7 == 0)
		return 1;
	/*//技巧：将整数转为字符串来求每位位数 
	char num[n+5]; 
	itoa(m, num, 10);
	for(int i=0; i < m; i++){
		if(num[i] == '7')
			return 1;
	}*/
	
	//itoa不是标准函数，在poj中不能直接用，采用这种方法 
	int num[n], i=0; 
	while(m > 0){
		i++;
		num[i] = m%10;
		if(num[i] == 7)
			return 1; 
		m /= 10;
	}
	
	return 0;	
}

int main(){
	cin >> n;
	//这是一道水题，但从水题中我们可以学习到一些基础知识和做题技巧
	
	int sum = 0;
	for(int i = 1; i <= n; i++){
		if(ifSeven(i))
			continue;
		else
			sum += pow(i,2);	
	}
	cout << sum;
}