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

糯米

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成人手机在线| 亚洲高清激情| 亚洲第一黄色网| 激情丁香综合| 激情综合在线| 亚洲毛片在线观看.| 亚洲日本欧美天堂| 99国产精品99久久久久久粉嫩| 一区精品在线| 中文亚洲视频在线| 亚洲性av在线| 久久九九精品| 91久久香蕉国产日韩欧美9色 | 欧美一区二区精品在线| 亚洲欧美www| 久久亚洲欧美| 欧美超级免费视 在线| 午夜精品免费| 可以免费看不卡的av网站| 玖玖视频精品| 一区二区日韩伦理片| 在线看片日韩| 国产精品99久久久久久www| 久久大综合网| 国产一区二区看久久| 国产亚洲精品久久飘花| 9l国产精品久久久久麻豆| 亚洲性人人天天夜夜摸| 免费视频一区| 小处雏高清一区二区三区| 欧美二区在线播放| 一区免费观看视频| 久久国产夜色精品鲁鲁99| 亚洲国产精品一区二区第四页av| 一区二区三区波多野结衣在线观看| 欧美一区二区三区在线观看视频 | 一本色道久久综合亚洲精品高清| 亚洲一区视频在线| 国产精品成人在线观看| 亚洲欧美在线看| 亚洲天堂偷拍| 国产日韩一区二区三区| 先锋影音久久久| 久久久久久一区二区| 韩国成人理伦片免费播放| 亚洲免费视频观看| 日韩系列在线| 国产精品视频免费| 亚洲精品社区| 国产精品麻豆成人av电影艾秋 | 亚洲三级色网| 欧美不卡三区| 亚洲午夜精品久久久久久浪潮| 亚洲精品欧美一区二区三区| 国产精品成人一区二区| 国产精品美女| 销魂美女一区二区三区视频在线| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 香蕉乱码成人久久天堂爱免费| 一区二区三区在线不卡| 亚洲国产精品久久久久婷婷老年| 欧美天堂亚洲电影院在线观看| 欧美中文在线视频| 欧美—级a级欧美特级ar全黄| 久久久久国产精品一区三寸| 欧美精品日韩三级| 久久野战av| 国产精品香蕉在线观看| 最新日韩中文字幕| 影音先锋日韩资源| 香蕉乱码成人久久天堂爱免费| 亚洲精品免费在线播放| 性伦欧美刺激片在线观看| 午夜久久久久久| 欧美亚洲不卡| 中日韩在线视频| 亚洲一区二区不卡免费| 欧美激情综合亚洲一二区| 亚洲精品免费电影| 一本久久精品一区二区| 男男成人高潮片免费网站| 欧美成人午夜激情视频| 1000精品久久久久久久久| 久久久免费av| 亚洲黄色av一区| 西西人体一区二区| 激情一区二区三区| 欧美日韩精品欧美日韩精品一 | 欧美一区二区免费视频| 亚洲欧美国产精品桃花| 国产精品一级久久久| 久久久久久久尹人综合网亚洲| 麻豆精品91| 亚洲精品视频啊美女在线直播| 欧美日韩在线看| 久久青草久久| 亚洲欧美伊人| 亚洲美女精品久久| 久久黄金**| 亚洲视频大全| 亚洲美女福利视频网站| 国产毛片一区| 鲁大师成人一区二区三区| 欧美日韩国产欧美日美国产精品| 在线亚洲欧美视频| 美女视频网站黄色亚洲| 性色av一区二区三区红粉影视| 好看的日韩视频| 国产亚洲视频在线| 欧美视频专区一二在线观看| 久久综合精品国产一区二区三区| 日韩视频免费观看高清在线视频| 久久精品中文| 久久久久se| 久久婷婷久久| 久久综合久久综合久久综合| 亚洲欧美激情四射在线日 | 亚洲欧美在线免费观看| 一区二区三区国产盗摄| 亚洲午夜精品一区二区| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 国产精品久久久久国产精品日日| 蜜臀久久久99精品久久久久久 | 欧美成人激情在线| 老司机成人网| 亚洲国产日韩在线一区模特| 亚洲国产高清一区二区三区| 亚洲二区三区四区| 日韩午夜在线电影| 亚洲天堂偷拍| 久久亚洲春色中文字幕| 久久免费的精品国产v∧| 久久综合给合| 国产精品三上| 亚洲日韩视频| 欧美在线视频a| 欧美国产日本在线| 亚洲主播在线观看| 久久久久免费| 国产热re99久久6国产精品| 亚洲福利视频一区二区| 亚洲欧美成人综合| 欧美成人乱码一区二区三区| 制服丝袜亚洲播放| 麻豆久久精品| 黄色小说综合网站| 亚洲欧美日韩国产综合在线| 欧美风情在线观看| 欧美一区二区高清在线观看| 欧美久久久久免费| 亚洲国产mv| 亚洲成人在线视频播放| 亚洲三级影院| 欧美不卡视频一区| 国产综合在线视频| 狠狠综合久久av一区二区老牛| 欧美伊人久久久久久午夜久久久久 | 欧美激情黄色片| 欧美综合二区| 激情校园亚洲| 美女主播一区| 欧美精品一区二区三区在线看午夜 | 欧美专区日韩视频| 韩国三级电影久久久久久| 欧美在线视频导航| 欧美在线|欧美| 亚洲黄色一区| 亚洲欧洲日本在线| 欧美日韩亚洲综合一区| 亚洲视频日本| 亚洲欧美日韩在线一区| 一区在线影院| 一区二区三区产品免费精品久久75 | 国产亚洲亚洲| 亚洲精品国产品国语在线app| 国产精品福利网| 欧美国产免费| 国产欧美日韩精品专区| 欧美va亚洲va日韩∨a综合色| 欧美先锋影音| 91久久精品国产91性色| 国内成+人亚洲+欧美+综合在线| 亚洲福利国产精品| 国产乱码精品一区二区三区忘忧草| 久久资源在线| 国产视频自拍一区| 亚洲网站啪啪| 亚洲主播在线播放| 欧美成人午夜激情| 欧美国产日本韩| 日韩午夜免费| 欧美a级片网站| 欧美粗暴jizz性欧美20| 亚洲第一黄网| 久久av老司机精品网站导航|