青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
糯米
TI DaVinci, gstreamer, ffmpeg
隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
數據加載中……
POJ 1142 Smith Numbers 數字游戲
題目大意:
有個叫smith的人,閑得蛋疼,做了如下定義:
如果一個數分解的質因數的所有位數的和加在一起等于該數字的所有位數的和,則這個數是“smith數”。
比如:
4937775= 3*5*5*65837
4+9+3+7+7+7+5= 42
3+5+5+6+5+8+3+7=42
則4937775是“smith數”。
另外:素數不是“smith數”
給出一個數字,求出比該數字大的數中最小的“smith數”。
思路:
按照常規方法,從2一直向上掃描,遇到能除的就除,求出數字的質因數。
但要注意,如果掃到大于該數字的平方,就沒必要繼續掃了,一定是素數。沒加這個就是TLE。
另外,如果現有的和已經超過了最大的可能和,也沒必要繼續掃了。
#include
<
stdio.h
>
#include
<
math.h
>
__inline
int
digit_sum(
int
val)
{
int
i;
for
(i
=
0
; val; val
/=
10
)
i
+=
val
%
10
;
return
i;
}
__inline
int
is_smith(
int
val)
{
int
i, fs, max_sum, left, sum, sq;
max_sum
=
digit_sum(val);
sum
=
0
;
left
=
val;
sq
=
(
int
)sqrt((
float
)left);
for
(i
=
2
; i
<=
sq; i
++
)
{
if
(left
%
i)
continue
;
fs
=
digit_sum(i);
while
(
!
(left
%
i))
{
sum
+=
fs;
left
/=
i;
}
if
(left
==
1
)
return
sum
==
max_sum;
if
(sum
>
max_sum)
return
0
;
sq
=
(
int
)sqrt((
float
)left);
}
return
sum
&&
digit_sum(left)
+
sum
==
max_sum;
}
int
main()
{
int
j, i, val;
while
(
1
)
{
scanf(
"
%d
"
,
&
val);
if
(
!
val)
break
;
for
(val
++
;
!
is_smith(val); val
++
);
printf(
"
%d\n
"
, val);
}
return
0
;
}
posted on 2010-02-27 15:29
糯米
閱讀(884)
評論(0)
編輯
收藏
引用
所屬分類:
POJ
只有注冊用戶
登錄
后才能發表評論。
相關文章:
POJ 3123 Ticket to Ride 高效解法
POJ 3123 Ticket to Ride 動態規劃+Minimal Steiner Tree
Minimal Steiner Tree 簡介
POJ 3122 Pie 二分
POJ 3121 The SetStack Computer 哈希
POJ 3120 Sudoku 搜索
POJ 3156 Interconnect 圖論+數論
POJ 3155 Hard Life 最大密度子圖
POJ 3154 Graveyard 模擬
POJ 3150 Cellular Automaton 矩陣乘法+二分
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 糯米
導航
管理
隨筆分類
Algorithm(9)
(rss)
Linux(6)
(rss)
Lisp(4)
(rss)
Misc(13)
(rss)
Perl(3)
(rss)
POJ(126)
(rss)
Python(1)
(rss)
Links
ELinux
Unix Stackexchange
最新評論
1.?re: POJ 2374 Fence Obstacle Course 線段樹+動態規劃
@CWQBUPT
因為你缺少了二分的過程,線段樹查找O(logn),而你的查找O(n)
--hez2010
2.?re: lisp let,let*
寫的很詳細,有點理解了。原來 let* 會把上一個表達式的計算結果帶到下一個計算結果上面去:)
--creamidea
3.?re: [轉]Stairway to Heaven 歌詞分析
評論內容較長,點擊標題查看
--劉修墨
4.?re: POJ 2132 Cow Math 二分[未登錄]
評論內容較長,點擊標題查看
--糯米
5.?re: POJ 1945 Power Hungry Cows 終極打表[未登錄]
評論內容較長,點擊標題查看
--糯米
閱讀排行榜
1.?[轉]休息五分鐘,學幾個bash快捷鍵(17672)
2.?[轉] Floyd 算法原理(5099)
3.?POJ 2018 Best Cow Fences 牛題(3287)
4.?POJ 3150 Cellular Automaton 矩陣乘法+二分(3226)
5.?POJ 1945 Power Hungry Cows 終極打表(2846)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美日本国产有色
|
久久精品在线观看
|
国产精品二区在线观看
|
欧美日韩欧美一区二区
|
欧美日本精品在线
|
欧美日韩一区二区精品
|
欧美日韩视频在线观看一区二区三区
|
久久永久免费
|
欧美日本中文
|
国产午夜亚洲精品理论片色戒
|
狠狠色狠色综合曰曰
|
亚洲精品乱码久久久久久黑人
|
99re这里只有精品6
|
香蕉久久a毛片
|
免费在线欧美黄色
|
亚洲一区二区三区久久
|
久久久精品国产免大香伊
|
99在线观看免费视频精品观看
|
亚洲第一网站
|
久久国产乱子精品免费女
|
欧美国产日韩一二三区
|
午夜视频在线观看一区二区三区
|
噜噜噜在线观看免费视频日韩
|
国产精品日韩精品
|
亚洲精品九九
|
蜜桃av综合
|
久久久久综合一区二区三区
|
久久综合给合
|
国产精品黄页免费高清在线观看
|
国产一区二区三区电影在线观看
|
亚洲黄色在线视频
|
久久国产一二区
|
亚洲国产一区在线观看
|
亚洲第一区色
|
亚洲欧美中日韩
|
欧美日韩国产精品
|
一区二区三区在线看
|
亚洲在线日韩
|
亚洲精品日韩在线
|
久久久久中文
|
国产精品自拍网站
|
日韩视频在线观看
|
欧美gay视频
|
久久激情视频免费观看
|
欧美日韩另类综合
|
最新国产の精品合集bt伙计
|
久久精品电影
|
午夜精品久久久久久久久
|
国产精品激情
|
亚洲国产婷婷香蕉久久久久久
|
午夜视频一区
|
亚洲网站在线播放
|
欧美视频精品在线观看
|
亚洲三级免费
|
欧美高清日韩
|
欧美成年网站
|
亚洲激情图片小说视频
|
免费中文字幕日韩欧美
|
久久久国产精品一区二区中文
|
国产中文一区二区
|
久久久久国色av免费看影院
|
欧美高清成人
|
久久国产日本精品
|
狠狠色狠狠色综合系列
|
快射av在线播放一区
|
欧美伊人久久久久久久久影院
|
国产欧美日韩综合一区在线观看
|
午夜日韩在线
|
亚洲一区二区精品视频
|
国产欧美大片
|
久久人人爽人人
|
另类激情亚洲
|
日韩视频在线观看
|
亚洲视频成人
|
国产亚洲精品综合一区91
|
久久九九全国免费精品观看
|
久久久久久久一区
|
亚洲欧洲在线一区
|
亚洲精品乱码久久久久久日本蜜臀
|
欧美激情一区二区三区在线
|
亚洲永久免费
|
欧美一区二区三区在线观看视频
|
欧美激情一区二区在线
|
久久综合激情
|
一区二区三区四区五区精品
|
一区二区高清
|
国产一区二区你懂的
|
欧美激情视频网站
|
国产精品久久
|
欧美91精品
|
欧美日产一区二区三区在线观看
|
亚洲欧美综合
|
久久躁狠狠躁夜夜爽
|
一区二区三区精品国产
|
欧美在线观看一区
|
亚洲另类自拍
|
久久gogo国模裸体人体
|
99国产精品国产精品毛片
|
亚洲欧美视频一区
|
亚洲精品系列
|
久久成人免费网
|
亚洲一区欧美一区
|
美女免费视频一区
|
久久国产精品毛片
|
欧美日韩视频在线观看一区二区三区
|
久久免费99精品久久久久久
|
欧美日韩18
|
欧美成人精品三级在线观看
|
国产精品午夜春色av
|
最新精品在线
|
在线观看亚洲视频
|
香蕉亚洲视频
|
亚洲欧美国产高清va在线播
|
免费久久99精品国产自
|
久久久蜜臀国产一区二区
|
国产精品另类一区
|
91久久精品日日躁夜夜躁欧美
|
黄色成人av网站
|
午夜精品免费在线
|
午夜精品福利在线
|
欧美三级在线播放
|
亚洲精品在线观看免费
|
亚洲欧洲精品一区二区三区不卡
|
久久国产精品网站
|
久久久久久噜噜噜久久久精品
|
国产精品视频一区二区三区
|
一区二区黄色
|
亚洲与欧洲av电影
|
欧美日韩一卡二卡
|
妖精视频成人观看www
|
日韩午夜免费视频
|
欧美另类女人
|
日韩天天综合
|
在线一区免费观看
|
欧美日韩系列
|
亚洲视频视频在线
|
午夜精品999
|
国产伦精品一区二区三区视频孕妇
|
中国成人黄色视屏
|
午夜亚洲福利
|
国产美女精品视频免费观看
|
一区二区三区精品视频
|
亚洲综合第一
|
国产精品久久久久久久9999
|
亚洲一区二区三区免费视频
|
久久精品一区四区
|
久久嫩草精品久久久精品一
|
久久精品综合网
|
国产一区二区中文
|
亚洲精品国产欧美
|
亚洲精品一区二区三区蜜桃久
|
狼人天天伊人久久
|
欧美高清在线
|
一二三区精品福利视频
|
国产精品va在线
|
性亚洲最疯狂xxxx高清
|
久久久亚洲一区
|
91久久线看在观草草青青
|
欧美激情网站在线观看
|
中文亚洲欧美
|
久久成人免费网
|
亚洲电影自拍
|
欧美午夜免费影院
|
欧美在线视频在线播放完整版免费观看
|
亚洲图片激情小说
|
国产伦精品一区二区三区照片91
|
亚洲欧美日韩高清
|
欧美成人第一页
|
亚洲一区二区精品
|
国产综合自拍
|
欧美日韩国产影片
|
久久www成人_看片免费不卡
|
欧美激情第3页
|
亚洲欧美国产三级
|
亚洲国产精品999
|
欧美午夜视频一区二区
|
久久免费视频观看
|
亚洲视屏一区
|
91久久在线视频
|
久久免费高清视频
|
亚洲欧美日韩一区二区三区在线
|
亚洲国产高清一区二区三区
|
亚洲深夜福利在线
|
亚洲国产成人av好男人在线观看
|
欧美一区2区视频在线观看
|
91久久国产自产拍夜夜嗨
|
国产美女扒开尿口久久久
|
欧美久久99
|
久久躁狠狠躁夜夜爽
|
性欧美精品高清
|
一本色道久久综合亚洲精品小说
|
蜜臀av国产精品久久久久
|
午夜欧美大尺度福利影院在线看
|
亚洲精品女av网站
|
怡红院精品视频在线观看极品
|
国产伦精品免费视频
|
欧美网站大全在线观看
|
欧美激情久久久
|
免费成人性网站
|
久久蜜桃av一区精品变态类天堂
|