您的位置:首页 > 其它

Sicily 2010 H Number

2014-11-29 11:17 225 查看
恩,直接从1开始查找就好

// Problem#: 2010
// Submission#: 3290303
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/ // All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<vector>
#include<cstdio>
#include<iostream>
using namespace std;
bool Hnumber(int a[], int n) {
for (int i = 1; i < n; i++) {
if (a[i] == a[i - 1] + a[i + 1]) {
continue;
}
if (a[i] == a[i - 1] - a[i + 1]) {
continue;
}
if (a[i] == a[i + 1] - a[i - 1]) {
continue;
}
return false;

}
return true;
}
int main() {
int N, i, j, temp, a[7];
scanf("%d", &N);
int count = 0;
for (i = 1; i <= N; i++) {
temp = i;
j = 0;
while (temp) {
a[j++] = temp % 10;
temp /= 10;
}
if (Hnumber(a, j - 1)) {
count++;
}
}
printf("%d\n", count);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: