hdu 1333水题

刚看的时候还以为挺难的，试了一下最水的方法，居然过了。就是从N以后往下试，试到smith数停止就行，而且对于smith数的判断也可以简单处理，循环到sqrt(n)即可，唉，这种简单方法我这次现场赛咋没想到呢……

/** hdu1333/win.cpp* Created on: 2012-10-27* Author    : ben*/
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;
int getbitsum(int n) {int ret = 0;while(n > 0) {ret += n % 10;n /= 10;}return ret;
}
bool isSmith(int n) {int sum1 = getbitsum(n);int sum2 = 0;int sqrtn = (int)sqrt(n);bool isprime = true;for(int i = 2; i <= sqrtn; i++) {while(n % i == 0) {isprime = false;sum2 += getbitsum(i);n /= i;}if(n == 1) {break;}}if(n > 1) {sum2 += getbitsum(n);}return sum1 == sum2 && !isprime;
}int main() {
#ifndef ONLINE_JUDGEfreopen("data.in", "r", stdin);
#endifint n;while(scanf("%d", &n) == 1 && n > 0) {do{n++;}while(!isSmith(n));printf("%d\n", n);}return 0;
}

转载于:https://www.cnblogs.com/moonbay/archive/2012/10/27/2742357.html

hdu 1333水题相关推荐

HDU 1033 水题
题意还真的不好懂,摸索数据就出来了,注意顺时针和逆时针时候的方向变化 /* * Author:lonelycatcher * problem:hdu 1033 * Type:水题 */ #in ...
HDU - 7008 水题(打表)
题目链接:点击查看题目大意:给一个排列,排列可能由两种方式生成: 初始为 1,2,-,n ,每次等概率随机交换两位,交换 3n 次. 初始为 1,2,-,n ,每次等概率随机交换两位,交换 7n 次 ...
hdu 3079水题
水到什么都不想说了. /** hdu3079/win.cpp* Created on: 2012-11-4* Author : ben*/ #include <cstdio> #inclu ...
HDU 4379 水题，大水，但我WA了很多次，做了很久
http://blog.csdn.net/diannaok/article/details/7875086?reload 我是看着他的写的,但是有个小错误,在初始化值时,令>L/2中最大的数的初 ...
HDU 5703 Desert 水题找规律
HDU 5703 Desert 水题找规律已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
HDU 6264 Super-palindrome(CCPC2017杭州) 水题
http://acm.hdu.edu.cn/showproblem.php?pid=6264 题目大意:给定字符串TTT,使得该字符串的每个长度为奇数的子串都是回文串,求至少要修改的字符的数量. 思路 ...
【HDU 1870 --- 愚人节的礼物】栈水题
[HDU 1870 --- 愚人节的礼物]栈水题 Description 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆 ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
hdu 2025:查找最大元素（水题，顺序查找）
查找最大元素 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
HDU - 1757 A Simple Math Problem(矩阵快速幂，水题)
题目链接:点击查看题目大意:实现公式: f(x)=x,x<10 f(x)=a0*f(x-1)+a1*f(x-2)+--+a9*f(x-10) 题目给出a0~a9,一个n和一个m,要求输出f(n ...

hdu 1333水题

hdu 1333水题相关推荐

最新文章

热门文章