水题嘛,还是要刷的,经常刷刷水题,有利于提高自信心,尤其是在初学的时候,毕竟我们也要想得到反馈的嘛!
*!这道题中运用到的求位数技巧值得记下。其他的都写在注释里咯~
#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;
}