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

糯米

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>
            亚洲另类一区二区| 欧美性做爰毛片| 久久精品在线视频| 亚洲欧美日韩精品久久奇米色影视| 激情一区二区| 国产在线高清精品| 国产专区精品视频| 国产婷婷一区二区| 国产一区二区三区免费不卡| 国产一区二区中文| 一区二区视频欧美| 99精品99| 久久se精品一区二区| 麻豆久久婷婷| 亚洲福利专区| 欧美在线黄色| 久久综合九色综合欧美就去吻 | 亚洲欧美日韩一区二区在线 | 欧美体内she精视频在线观看| 国产精品白丝av嫩草影院 | 性欧美办公室18xxxxhd| 性色av一区二区三区在线观看| 欧美一区二区免费观在线| 久久阴道视频| 欧美三级不卡| 国产一区二区三区最好精华液| 亚洲国产精品va在线观看黑人| 亚洲美女电影在线| 欧美在线免费一级片| 欧美成人资源网| 中文在线资源观看视频网站免费不卡| 亚洲在线中文字幕| 美女免费视频一区| 欧美日韩小视频| 狠狠入ady亚洲精品经典电影| 亚洲毛片一区| 噜噜爱69成人精品| 欧美日韩视频在线一区二区观看视频| 国产精品天天看| 亚洲人成网站999久久久综合| 亚洲欧美日韩在线播放| 欧美成人免费全部| 亚洲午夜伦理| 欧美成人精品h版在线观看| 国产精品久久久91| 亚洲国产天堂网精品网站| 午夜日韩在线观看| 亚洲美女啪啪| 欧美激情在线| 亚洲国产精品悠悠久久琪琪| 性色一区二区三区| 亚洲毛片在线看| 美女日韩欧美| 精品二区久久| 久久精品欧美| 日韩天天综合| 欧美国产乱视频| 国产精品久久久久久久久借妻| 亚洲国产精品黑人久久久| 欧美中文在线观看| 在线视频精品一区| 欧美精品久久一区| 永久域名在线精品| 久久久无码精品亚洲日韩按摩| 99精品视频一区二区三区| 欧美成人免费va影院高清| 国内精品久久久久久久影视蜜臀| 午夜久久久久久久久久一区二区| 亚洲日韩欧美视频一区| 蜜桃av一区二区| 亚洲国产精品一区制服丝袜| 久久久久久久精| 久久精品国产96久久久香蕉| 国产专区欧美精品| 久久精品国产一区二区三区免费看| 中文亚洲视频在线| 国产乱人伦精品一区二区| 欧美一区激情| 亚洲视频一区在线| 亚洲一区二区三区精品在线| 国产精品久久久免费| 午夜亚洲福利在线老司机| 一区二区欧美精品| 国产精品久久久一区二区三区| 亚洲欧美日韩视频二区| 亚洲欧美视频在线| 美女露胸一区二区三区| 亚洲欧洲精品成人久久奇米网 | 国产日本欧美视频| 久久国产精品网站| 午夜精品区一区二区三| 狠狠色丁香婷婷综合久久片| 欧美a级理论片| 欧美激情女人20p| 亚洲一区二区三区在线| 午夜影视日本亚洲欧洲精品| 精品成人一区二区三区| 欧美大秀在线观看| 欧美精品v日韩精品v国产精品| 亚洲视频中文| 欧美有码在线视频| 亚洲免费大片| 欧美一区二区黄| 国产精品99久久久久久久久久久久| 亚洲欧美日韩电影| 亚洲精品综合精品自拍| 亚洲网站啪啪| 在线精品福利| 一区二区免费在线观看| 国模吧视频一区| 亚洲国产精品第一区二区| 一本到高清视频免费精品| 国产精品久久久久国产精品日日| 久久天天躁狠狠躁夜夜av| 欧美成人在线网站| 欧美专区在线观看一区| 欧美精品激情在线观看| 国产精品资源| 日韩亚洲欧美综合| 狠狠色狠狠色综合日日五| 91久久精品国产91久久性色tv| 国产色爱av资源综合区| 欧美韩国日本一区| 国产视频久久久久久久| 9久草视频在线视频精品| 亚洲第一二三四五区| 亚洲第一色在线| 国产精品手机视频| 亚洲精品一区二| 精品动漫3d一区二区三区免费| 亚洲视频免费看| 亚洲乱码国产乱码精品精可以看| 亚洲私人影院| 中文久久乱码一区二区| 欧美成人按摩| 久久综合伊人77777蜜臀| 国产亚洲精品久久久久婷婷瑜伽| 亚洲一级二级| 亚洲欧美国产另类| 欧美日韩一区二区免费在线观看 | 欧美专区第一页| 欧美色大人视频| 亚洲人午夜精品免费| 亚洲精品在线三区| 欧美激情精品久久久久| 亚洲国产欧美久久| 99riav1国产精品视频| 欧美日韩不卡一区| 在线亚洲成人| 亚洲网在线观看| 国产精品久久97| 亚洲一区二区三区涩| 欧美一区在线直播| 国产午夜精品理论片a级探花| 亚洲欧美日韩成人| 久久综合激情| 亚洲第一偷拍| 欧美精品18+| 一个色综合导航| 性欧美长视频| 在线观看91精品国产入口| 麻豆国产精品777777在线| 欧美成人一区二区三区| 亚洲剧情一区二区| 欧美福利视频网站| 亚洲精品欧美日韩| 亚洲欧美偷拍卡通变态| 国产精品久久7| 亚洲视频1区| 久久av一区二区| 激情欧美丁香| av成人国产| 狂野欧美激情性xxxx| 国产午夜精品福利| 欧美波霸影院| 亚洲区一区二| 久久精品视频在线观看| 国产一区二区三区在线观看视频 | 在线不卡中文字幕| 亚洲欧美变态国产另类| 久久不射电影网| 国产一级久久| 免费人成网站在线观看欧美高清| 中文在线资源观看网站视频免费不卡 | 欧美日韩亚洲成人| 亚洲午夜视频| 久久久久久久999精品视频| 亚洲高清激情| 国产精品羞羞答答| 久久久精品一品道一区| 亚洲国产成人久久综合一区| 亚洲视频在线观看| 亚洲国产精品视频| 国产精品爱久久久久久久| 欧美中文字幕在线观看| 亚洲国产欧美一区二区三区同亚洲| 亚洲欧美日韩视频二区| 1024国产精品| 国产精品99一区二区| 久久都是精品|