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

PKU POJ 1142 Smith Numbers 一道簡單的題

 

http://acm.pku.edu.cn/JudgeOnline/problem?id=1142 

以前就用pascal做過這道題,C再做一遍 

 1#include <stdio.h> 
 2#include <math.h> 
 3#include <memory.h> 
 4long int re(long int a)              //re函數功能:返回一個數各位數字相加的和 
 5
 6long int s=a; 
 7int result=0
 8int wei=int (log(a)/log (10))+1//換底公式 ,得到位數 
 9int r=0
10for (r=1;r<=wei;r++
11
12  result=result+a%10;           //每一位相加 
13  a=a/10;                         
14}
 
15return result;                    //返回結果 
16}
 
17void tryx(long int r)                 //主過程 
18
19int j,i=0,result=0
20long int w=r;                        //w用于保存原始的r值 
21long int number[32]; 
22memset (number,0,sizeof (number)); 
23long int e=2
24while (e<=int (sqrt(r)))            //分解出質因數,并存放到number[]中 
25
26  if (r%e==0)                     //找到一個質因數 
27  
28   r=r/e; 
29   number[i]=e; 
30   e=2;                        //重新初始化e 
31   i++
32  }
 
33  else 
34  
35   e++
36  }
 
37}
 
38number[i]=r;                         //r是最后一個數 
39
40for (j=0;j<=i;j++
41
42  result=result+re(number[j]); 
43}
 
44
45if ((result==re(w))&&(r!=w)) //如果質因數各位相加的結果等于w各位數字相加的結果,且質因數不等于w本身 ,輸出 
46  printf("%d\n",w); 
47else 
48  tryx (w+1); 
49}
 
50void main() 
51
52long int snumber=0;                   
53scanf("%d",&snumber); 
54while (snumber!=0
55
56  tryx (snumber+1); 
57        scanf("%d",&snumber);   
58}
 
59}
 
60



思考: 
    1.  用換底公式求位數 是一個不錯的通用技巧。 
    2.  既然編譯器是用的VC++6.0 ,那么完全可以使用純C和C++的iostream混合編程。下次嘗試一下。 
    3.  分解質因數這種最基本的“公式型”算法要熟練 ,,時間是寶貴的。

posted on 2007-09-14 02:08 流牛ζ木馬 閱讀(1776) 評論(5)  編輯 收藏 引用

評論

# re: PKU POJ 1142 Smith Numbers 一道簡單的題 2008-01-17 10:12 anonymous

用換底公式求位數,有必要嗎?

result=0;
while(a)
{
result+=a%10;
a/=10;
}

  回復  更多評論   

# re: PKU POJ 1142 Smith Numbers 一道簡單的題 2008-05-09 16:21 Pho

貌似的確是多此一舉  回復  更多評論   

# re: PKU POJ 1142 Smith Numbers 一道簡單的題 2008-10-25 19:42 hz

我覺得會超時  回復  更多評論   

# re: PKU POJ 1142 Smith Numbers 一道簡單的題 2009-08-25 08:35 wsk

e怎么沒有驗證是不是素數呢?  回復  更多評論   

# re: PKU POJ 1142 Smith Numbers 一道簡單的題 2010-02-07 07:43 lolihunter

@wsk
if ((result==re(w))&&(r!=w))
r!=w就能剔除素數  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2009年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

導航

統計

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木馬

常用鏈接

留言簿(6)

隨筆檔案

相冊

搜索

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲精品国产欧美| 欧美激情在线观看| 国产精品日本一区二区| 欧美激情在线免费观看| 欧美xart系列高清| 欧美精品91| 欧美日韩国产欧| 欧美日韩精品免费观看视一区二区 | 国产精品视屏| 国产一区视频在线看| 黄色欧美成人| 亚洲久久一区二区| 9国产精品视频| 亚洲欧美精品一区| 久久免费视频观看| 亚洲精品美女在线| 亚洲精品在线免费| 亚洲小说欧美另类社区| 久久精品国产69国产精品亚洲| 久久午夜色播影院免费高清| 欧美人牲a欧美精品| 国产精品第2页| 极品尤物一区二区三区| 亚洲片在线资源| 午夜欧美电影在线观看| 美女亚洲精品| 日韩亚洲精品在线| 久久精品在线观看| 欧美日韩国产高清| 国内精品久久久久久久影视蜜臀 | 欧美一级网站| 欧美激情精品久久久久久大尺度| 一本久久a久久免费精品不卡| 久久国产88| 欧美视频在线观看| ●精品国产综合乱码久久久久| 亚洲私人影吧| 亚洲国产精品黑人久久久| 性色av一区二区三区| 欧美日韩喷水| 亚洲精品免费电影| 蜜桃伊人久久| 欧美一区二区三区男人的天堂| 欧美日韩精品伦理作品在线免费观看| 黄网动漫久久久| 欧美中文字幕视频| 亚洲五月六月| 欧美日韩一区在线| 99精品黄色片免费大全| 欧美成人免费全部| 欧美一区二区三区精品电影| 国产精品一区在线观看| 亚洲主播在线播放| 夜夜嗨网站十八久久| 欧美成人免费一级人片100| 激情小说亚洲一区| 久久久美女艺术照精彩视频福利播放 | 国内精品久久久久影院 日本资源 国内精品久久久久伊人av | 亚洲网址在线| 亚洲激情国产| 免费毛片一区二区三区久久久| 国产资源精品在线观看| 欧美一区二区视频97| 亚洲欧美激情一区| 国产日韩欧美成人| 久久久久久久久岛国免费| 性8sex亚洲区入口| 国产一区在线播放| 麻豆国产精品777777在线| 久久久久高清| 亚洲国产精品久久91精品| 欧美激情视频在线免费观看 欧美视频免费一 | 欧美大片一区二区三区| 最新亚洲一区| 亚洲美女av电影| 国产精品久久久久久久久久久久 | 香蕉久久久久久久av网站| 亚洲天堂av电影| 国产精品一区二区女厕厕| 欧美一区二区三区日韩| 西西人体一区二区| 雨宫琴音一区二区在线| 欧美二区不卡| 欧美小视频在线观看| 欧美综合77777色婷婷| 欧美在线三区| 亚洲日韩欧美一区二区在线| 亚洲伦理在线免费看| 国产精品无人区| 欧美xx69| 国产精品老女人精品视频| 久久中文在线| 欧美日韩国产一区二区| 欧美专区日韩专区| 欧美aa国产视频| 亚洲欧美视频一区二区三区| 久久久久久久成人| 亚洲一区二区三区精品视频| 欧美伊人久久久久久久久影院| 亚洲国产精品va在线看黑人动漫| 亚洲美女少妇无套啪啪呻吟| 国产亚洲精品一区二555| 最新日韩在线| 国产综合激情| 99国内精品久久久久久久软件| 国产真实久久| 亚洲深夜影院| 亚洲欧洲日本一区二区三区| 亚洲欧美日本视频在线观看| 亚洲国产黄色片| 亚洲欧美激情诱惑| 99视频精品免费观看| 久久久久久久久久久一区| 亚洲综合精品| 欧美日韩一区二区精品| 欧美va天堂va视频va在线| 国产精品亚洲不卡a| 亚洲欧洲视频| 在线电影一区| 小嫩嫩精品导航| 香蕉av777xxx色综合一区| 欧美了一区在线观看| 免费看亚洲片| 国产一区二区高清不卡| 亚洲无人区一区| 午夜激情综合网| 国产精品久久国产愉拍| av72成人在线| 亚洲一区国产| 欧美午夜理伦三级在线观看| 亚洲国内在线| 亚洲精品在线观| 欧美精品麻豆| 日韩亚洲综合在线| 亚洲视频在线观看网站| 欧美精品一区二区三区蜜臀| 欧美大片第1页| 亚洲精品1区| 欧美成人黑人xx视频免费观看| 美女精品在线| 91久久精品国产91久久性色| 美乳少妇欧美精品| 欧美激情精品久久久久久免费印度 | 亚洲欧美日韩在线不卡| 欧美亚韩一区| 亚洲免费影院| 久久色在线观看| 亚洲高清色综合| 欧美成人精品一区| 亚洲精品一区二区三区99| 国产精品99久久久久久久久久久久 | 欧美v日韩v国产v| 亚洲国产三级| 正在播放亚洲一区| 国产精品美女久久| 欧美一区二区三区在线| 裸体丰满少妇做受久久99精品| 在线日韩av片| 欧美精品三级日韩久久| 一区二区高清视频| 久久国产主播| 亚洲国产美女| 欧美无乱码久久久免费午夜一区| 亚洲一区二区三区免费观看| 久久全国免费视频| 亚洲精品国产精品国自产观看| 欧美日韩国产123区| 亚洲欧美一区二区激情| 欧美成人资源| 亚洲欧美日韩一区在线| 亚洲国产高清高潮精品美女| 欧美系列亚洲系列| 久久一综合视频| 夜夜嗨av一区二区三区网站四季av | 亚洲第一区色| 国产精品国产三级国产| 久久手机精品视频| 一本色道久久综合一区| 鲁鲁狠狠狠7777一区二区| 亚洲午夜国产一区99re久久| 狠狠色综合播放一区二区| 欧美日韩精品伦理作品在线免费观看| 羞羞答答国产精品www一本| 亚洲国产一区在线| 久久久美女艺术照精彩视频福利播放| 亚洲美洲欧洲综合国产一区| 国产午夜精品理论片a级大结局 | 久久亚洲影院| 日韩视频一区二区三区| 欧美在线资源| 一区二区三区四区五区在线| 国产曰批免费观看久久久| 欧美高清自拍一区| 久久国产一区二区| 亚洲午夜激情| 99热在这里有精品免费| 亚洲高清免费视频| 久久久一二三| 欧美在线看片| 亚洲一区二区3|