Poj百练(分类:水题)2701 与7无关的数

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


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

#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;
} 

猜你喜欢

转载自blog.csdn.net/a1097304791/article/details/80972978