返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
buy發表於 2010-10-16 08:42 | 只看該作者

a040: 阿姆斯壯數

本帖最後由 buy 於 2010-10-16 11:58 編輯

內容 ： 正體->简体
所謂 Armstrong number 指的是一個 n 位數的整數，它的所有位數的 n 次方和恰好等於自己。

如；1634 = 14 + 64 + 34+ 44

請依題目需求在一定範圍內找出該範圍內的所有 armstrong numbers.

輸入說明 ：
輸入包含兩個數字n, m(n<m, n>0, m<=1000000)，代表所有尋找 armstrong number 的範圍
輸出說明 ：
將所有範圍內的 armstrong number 依序由小到大輸出，如果沒有找到請輸出 none.



範例輸入 ：

100 999 10 99
範例輸出 ：

153 370 371 407 none

------------------------------------------------------------------------------------------
1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370, 371, 407, 1634, 8208, 9474, 54748, 92727, 93084, 548834, 1741725, 4210818, 9800817, 9926315, 24678050, 24678051, 88593477, 146511208, 472335975, 534494836, 912985153, 4679307774, 32164049650, 32164049651

1.先找出左邊界

2. 找出右邊界

3. 將界限內的 armstrong number 印出來

--------------------------------------------------------------
  1. long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  2.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  3.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  4.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  5.         long a,b;
  6.         int Lower,Upper;
  7.         while( cin >> a >> b )
  8.         {
  9.                  ...
  10.                 //判斷Upper,Lower

  12.                 if(Upper < Lower)
  13.                 {
  14.                         cout << "none" << endl;
  15.                 }
  16.                 else
  17.                 {
  18.                         for (i =Lower ; i<= Upper ; i++)
  19.                         {
  20.                                 cout << Value[i] << " ";
  21.                         }       
  22.                         cout << endl;
  23.                 }
  24.                 }
複製代碼
收藏 分享

Rank: 1
2#
chuangjoy發表於 2010-10-16 12:01 | 只看該作者
本帖最後由 chuangjoy 於 2010-10-16 12:02 編輯
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.    
  5.     long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  6.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  7.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  8.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  9.         long a,b;
  10.         int Lower,Upper;
  11.         while(cin >> a >> b )
  12.         {
  13.                 for(int i = 0; i <= 29; i++){
  14.                         if(Value[i] < a){
  15.                                     break;
  16.                         }else{
  17.                               Upper = i;
  18.                         }
  19.                 }
  20.                 for(int i = 29; i >= 0; i--){
  21.                         if(Value[i] > b){
  22.                                      break;
  23.                         }else{
  24.                               Lower = i;
  25.                         }
  26.                 }
  27.                 //判斷Upper,Lower

  29.                 if(Upper < Lower){
  30.                         cout << "none" << endl;
  31.                 }else{
  32.                         for (int i = Lower; i <= Upper; i++){
  33.                                 cout << Value << " ";
  34.                         }        
  35.                         cout << endl;
  36.                 }
  37.                 }
  38. return 0;
  39. }
複製代碼
這是錯的~
一直無窮回圈~
= =
↖☆卉妤★↗

TOP

Rank: 1
3#
Alen發表於 2010-10-16 12:25 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. main(){


  6. int value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  7.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  8.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  9.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  10.         long a,b;
  11.         int c[29] = {0};
  12.         int k = 0;
  13.         while( cin >> a >> b ){
  14.                  if (a > b){
  15.                     cout << "none" << endl;      
  16.                  }else{
  17.                  
  18.                  for (int i = 0;i <= 29;i++){
  19.                      if (value[i] >= a && value[i] <= b){
  20.                         c[k]= value[i];
  21.                         k++;
  22.                                     
  23.                      }   
  24.                  }cout << endl;
  25.                  
  26.                  if (k == 0){
  27.                     cout << "none" << endl;      
  28.                  }else{
  29.                        for (int i = 0;i < k;i++){
  30.                            cout << c[i] << " ";   
  31.                        }cout << endl;      
  32.                  }
  33.                  
  34.                  }
  35. }               
  36. }
複製代碼
我是來去無蹤的..

                                ..士豪(Alen)黑輪

TOP

Rank: 7Rank: 7Rank: 7
4#
buy發表於 2010-10-30 11:22 | 只看該作者
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.    
  5.     long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  6.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  7.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  8.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  9.         long a,b;
  10.         int Lower=0,Upper=0;
  11.         while(cin >> a >> b )
  12.         {
  13.                 for(int i = 0; i < 29; i++){
  14.                         if(Value[i] <= a){
  15.                                      Lower = i;
  16.                         }else{
  17.                              break;
  18.                         }
  19.                 }
  20.                 for(int i = 28; i >= 0; i--){
  21.                         if(Value[i] <= b){
  22.                                      break;
  23.                         }else{
  24.                               Upper = i;
  25.                         }
  26.                 }
  27.                
  28.                 if(Value[Lower] != a)
  29.                 {              
  30.                       Lower++;           
  31.                 }
  32.                
  33.                 //判斷Upper,Lower
  34.                
  35.                 Upper--;
  36.                 //Lower++;
  37.                
  38.                 //cout << Lower << "," << Upper << ".";


  41.                 if(Upper < Lower){
  42.                         cout << "none" << endl;
  43.                 }else{
  44.                         for (int i = Lower; i <= Upper; i++){
  45.                                 cout << Value[i] << " ";
  46.                         }        
  47.                         cout << endl;
  48.                 }
  49.                
  50.                 }



  54.     //system("pause");
  55.     return 0;
  56. }
複製代碼

TOP

Rank: 1
5#
chuangjoy發表於 2010-10-30 11:24 | 只看該作者
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.    
  5.     long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  6.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  7.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  8.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  9.         long a,b;
  10.         int Lower=0,Upper=0;
  11.         while(cin >> a >> b )
  12.         {
  13.                 for(int i = 0; i < 29; i++){
  14.                         if(Value[i] <= a){
  15.                                      Lower = i;
  16.                         }else{
  17.                              break;
  18.                         }
  19.                 }
  20.                 for(int i = 28; i >= 0; i--){
  21.                         if(Value[i] <= b){
  22.                                      break;
  23.                         }else{
  24.                               Upper = i;
  25.                         }
  26.                 }
  27.                
  28.                 if(Value[Lower] != a)
  29.                 {              
  30.                       Lower++;           
  31.                 }
  32.                
  33.                 //判斷Upper,Lower
  34.                
  35.                 Upper--;
  36.                 //Lower++;
  37.                
  38.                 //cout << Lower << "," << Upper << ".";


  41.                 if(Upper < Lower){
  42.                         cout << "none" << endl;
  43.                 }else{
  44.                         for (int i = Lower; i <= Upper; i++){
  45.                                 cout << Value[i] << " ";
  46.                         }        
  47.                         cout << endl;
  48.                 }
  49.                
  50.                 }



  54.     //system("pause");
  55.     return 0;
  56. }
複製代碼
↖☆卉妤★↗

TOP

Rank: 1
6#
p17johnny發表於 2010-10-30 11:25 | 只看該作者
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.    
  5.     long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  6.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  7.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  8.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  9.         long a,b;
  10.         int Lower=0,Upper=0;
  11.         while(cin >> a >> b )
  12.         {
  13.                 for(int i = 0; i < 29; i++){
  14.                         if(Value[i] <= a){
  15.                                      Lower = i;
  16.                         }else{
  17.                              break;
  18.                         }
  19.                 }
  20.                 for(int i = 28; i >= 0; i--){
  21.                         if(Value[i] <= b){
  22.                                      break;
  23.                         }else{
  24.                               Upper = i;
  25.                         }
  26.                 }
  27.                
  28.                 if(Value[Lower] != a)
  29.                 {              
  30.                       Lower++;           
  31.                 }
  32.                
  33.                 //判斷Upper,Lower
  34.                
  35.                 Upper--;
  36.                 //Lower++;
  37.                
  38.                 //cout << Lower << "," << Upper << ".";


  41.                 if(Upper < Lower){
  42.                         cout << "none" << endl;
  43.                 }else{
  44.                         for (int i = Lower; i <= Upper; i++){
  45.                                 cout << Value[i] << " ";
  46.                         }        
  47.                         cout << endl;
  48.                 }
  49.                
  50.                 }



  54.     //system("pause");
  55.     return 0;
  56. }
複製代碼
分數掛蛋的心情像空白的紙，再次期望著奇蹟的到來。

TOP

Rank: 1
7#
Alen發表於 2010-10-30 11:27 | 只看該作者
回復 4# buy
  1. #include <iostream>
  2. using namespace std;
  3. int main(){
  4.    
  5.     long Value[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 153, 370,
  6.                                 371, 407, 1634, 8208, 9474, 54748, 92727,
  7.                                 93084, 548834, 1741725, 4210818, 9800817, 9926315,
  8.                                 24678050, 24678051, 88593477, 146511208, 472335975 };
  9.         long a,b;
  10.         int Lower=0,Upper=0;
  11.         while(cin >> a >> b )
  12.         {
  13.                 for(int i = 0; i < 29; i++){
  14.                         if(Value[i] <= a){
  15.                                      Lower = i;
  16.                         }else{
  17.                              break;
  18.                         }
  19.                 }
  20.                 for(int i = 28; i >= 0; i--){
  21.                         if(Value[i] <= b){
  22.                                      break;
  23.                         }else{
  24.                               Upper = i;
  25.                         }
  26.                 }
  27.                
  28.                 if(Value[Lower] != a)
  29.                 {              
  30.                       Lower++;           
  31.                 }
  32.                
  33.                 //判斷Upper,Lower
  34.                
  35.                 Upper--;
  36.                 //Lower++;
  37.                
  38.                 //cout << Lower << "," << Upper << ".";


  41.                 if(Upper < Lower){
  42.                         cout << "none" << endl;
  43.                 }else{
  44.                         for (int i = Lower; i <= Upper; i++){
  45.                                 cout << Value[i] << " ";
  46.                         }        
  47.                         cout << endl;
  48.                 }
  49.                
  50.                 }



  54.     //system("pause");
  55.     return 0;
  56. }
複製代碼
我是來去無蹤的..

                                ..士豪(Alen)黑輪

TOP

Rank: 1
8#
小乖乖w發表於 2011-7-9 02:28 | 只看該作者
很不错，值得鼓励，。。。













芳草集眼霜芳草集怎么样芳草集官网淘宝网芳草集

TOP

返回列表