青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

糯米

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲午夜在线| 欧美一区二区三区四区在线| 欧美成年视频| 久久久久国色av免费看影院| 久久国产一区二区三区| 久久婷婷人人澡人人喊人人爽 | 欧美日韩在线一二三| 欧美~级网站不卡| 欧美日本国产一区| 国产乱人伦精品一区二区| 国产一区视频在线观看免费| 亚洲国产精品123| 正在播放欧美一区| 久久精品99国产精品| 欧美成人午夜影院| 久久婷婷综合激情| 亚洲国产综合91精品麻豆| 欧美激情一区在线| 亚洲欧美激情四射在线日 | 狠狠色综合网站久久久久久久| 亚洲高清不卡一区| 亚洲午夜av在线| 亚洲高清资源综合久久精品| 在线视频精品| 久久久亚洲一区| 国产精品久久一区主播| 亚洲经典自拍| 久久精品首页| 一区二区日韩欧美| 欧美成人亚洲成人| 伊人精品在线| 欧美一二区视频| 亚洲精品免费在线播放| 久久久久久久成人| 国产在线播精品第三| 国产欧美日韩麻豆91| 99re66热这里只有精品4| 日韩天堂av| 亚洲永久字幕| 亚洲性图久久| 亚洲在线第一页| 中文高清一区| 亚洲人在线视频| 久久最新视频| 新67194成人永久网站| 欧美日本在线视频| 亚洲精选一区| 欧美国产精品v| 久久免费99精品久久久久久| 国产深夜精品福利| 欧美一区在线看| 亚洲午夜一区二区三区| 欧美区一区二| 妖精成人www高清在线观看| 亚洲电影在线播放| 欧美大片91| 欧美激情按摩| 亚洲精品1区| 亚洲国产一区在线观看| 久久影院亚洲| 最新国产の精品合集bt伙计| 亚洲福利电影| 欧美在线播放一区| 欧美一级久久久久久久大片| 亚洲图片激情小说| 国产欧美日韩视频一区二区三区| 久久免费高清| 亚洲男女自偷自拍图片另类| 国产日韩欧美在线| 久久精品首页| 久热精品在线| 亚洲精品自在久久| 99在线热播精品免费99热| 欧美三级电影大全| 欧美亚洲网站| 久久精品观看| 亚洲人www| 亚洲图中文字幕| 欧美有码在线观看视频| 1000部国产精品成人观看| 亚洲国产精品久久久久秋霞影院 | 亚洲欧美精品在线观看| 亚洲一区美女视频在线观看免费| 国产精品亚洲综合色区韩国| 久久久久久综合| 免费看黄裸体一级大秀欧美| 一二三四社区欧美黄| 亚洲欧美一区二区视频| 伊人色综合久久天天| 亚洲精品一区二区在线| 国产女主播在线一区二区| 久久不射2019中文字幕| 久久夜色精品亚洲噜噜国产mv | 久久免费黄色| 欧美sm重口味系列视频在线观看| 亚洲午夜久久久久久久久电影院| 欧美亚洲免费电影| 一本到高清视频免费精品| 亚洲国产欧洲综合997久久| 一本色道精品久久一区二区三区| 一区二区三区日韩欧美精品| 国内精品久久久久伊人av| 亚洲久久在线| 亚洲大片av| 欧美一区二区三区精品电影| 亚洲伦理中文字幕| 久久精品99久久香蕉国产色戒| 中文精品视频一区二区在线观看| 久久精品亚洲一区二区| 亚洲综合成人婷婷小说| 欧美成人一区二区三区| 久久久噜噜噜久久| 国产精品色网| 一区二区三区精密机械公司| 亚洲欧洲中文日韩久久av乱码| 久久精品亚洲精品国产欧美kt∨| 欧美大片在线看免费观看| 老司机aⅴ在线精品导航| 国产精品伦子伦免费视频| 久久亚洲免费| 国产欧美日本在线| 这里只有精品视频在线| 久久免费视频在线观看| 国产精品乱码妇女bbbb| 最新成人在线| 亚洲国产精品成人精品| 久久久久久久综合色一本| 久久高清福利视频| 国产美女精品免费电影| 亚洲先锋成人| 亚洲欧美影院| 国产精品欧美在线| 亚洲婷婷综合久久一本伊一区| 一区二区冒白浆视频| 欧美另类一区二区三区| 亚洲欧洲一区| 亚洲视频日本| 国产精品s色| 亚洲综合精品一区二区| 国产日韩欧美日韩大片| 亚洲女人天堂av| 久久国产精品99精品国产| 国产一区二区精品久久91| 欧美一区二区三区精品| 久热精品在线| 亚洲国产日韩一区| 欧美国产一区二区三区激情无套| 亚洲欧美日韩国产中文在线| 久久超碰97中文字幕| 国产一区二区久久久| 久久精品99国产精品日本 | 久久先锋影音av| 国产一本一道久久香蕉| 久久精品日产第一区二区| 亚洲欧美精品在线观看| 亚洲一区二区三区精品动漫| 在线观看一区二区精品视频| 亚洲第一精品夜夜躁人人躁| 欧美精品激情| 久久国产精品一区二区三区四区| 亚洲精品美女91| 亚洲一区二区三区免费观看 | 欧美亚洲在线视频| 亚洲一区免费观看| 亚洲一本视频| 欧美成人免费全部| 久久激情视频久久| 国产精品美女xx| 巨乳诱惑日韩免费av| 欧美三级在线视频| 一本色道久久| 国产日韩精品电影| 亚洲尤物视频网| 亚洲精品欧洲| 国内揄拍国内精品少妇国语| 亚洲欧美精品一区| 欧美在线观看一区二区| 国产精品日韩精品欧美在线| 午夜精品久久久久久久99热浪潮| 亚洲精品视频在线| 久久一区免费| 欧美一区影院| 国产欧美一区二区精品仙草咪 | 欧美—级a级欧美特级ar全黄| 久久婷婷色综合| 欧美一二三区精品| 亚洲国产视频一区| 欧美深夜福利| 欧美激情视频一区二区三区免费 | 99精品福利视频| 欧美成人高清视频| 亚洲欧美在线另类| 老司机午夜精品视频在线观看| 亚洲国产精品成人综合| 久久精品国产亚洲精品| 欧美激情第二页| 欧美一区二区大片| 亚洲一区二区成人在线观看| 亚洲午夜精品网| 影音先锋国产精品|