疑問 - 代人問一個c#的程式問題

oya1340 · 2007-01-04, 12:40 AM

要輸入二整數,使用輾轉相除法計算出最大公因數,但是限制程式中不可以使用『%』運算子
請問c#該如何寫才對呢??

有點急請大家幫幫忙謝謝!!

snoopy · 2007-01-04, 11:52 AM

這很簡單啊
去網路找找範例有一推寫好的
然後再改成 C# 就可以了

飛鳥 · 2007-01-04, 02:01 PM

一開始在想，不能用%符號，好像很難做

但又想想，不用除法，用乘法+陣列也可以做出來

PHP 語法:


			
#include <iostream.h>
#include <stdio.h>
#include <stdlib.h>

main()
{
      int no1,no2,a=0,b=0;
      int an1[50]={0},an2[50]={0},an3[50]={0};

      cout << "請輸入第一個數:";
      cin >>no1;
      cout << "請輸入第二個數:";
      cin >>no2;
      printf ("第一個數%d，二個數%d\n",no1,no2);
      
      printf("=====%d====\t=====%d====\n",no1,no2);

      for(int i=0;i<=no1;i++){
              for(int j=0;j<=no2;j++){
                      if(no1==i*j){
                         printf ("%d X %d =%d\t",i,j,no1);
                         an1[a]=i;
                         an1[a+1]=j;
                         a=a+2;         
                      }else if(no2==i*j){printf ("\t\t");}
                      if(no2==i*j){
                         printf ("%d X %d =%d\n",i,j,no2);
                         an2[b]=i;
                         an2[b+1]=j;
                         b=b+2;         
                      }else if(no1==i*j){printf ("\n");}
              }

      }
      printf("\n第一個數的因數:");
      for(int i=0;i<=20;i++){
              if (an1[i]!=0){
              printf(" %d ",an1[i]);
              }
      }
      printf("\n第二個數的因數:");
      for(int i=0;i<=20;i++){
              if (an2[i]!=0){
              printf(" %d ",an2[i]);
               }
      }
      
      
      //找出共同的因數放入an3陣列 
      for(int i=0;i<30;i++){
              for(int j=0;j<30;j++){
                      if(an1[i]==an2[j]){an3[i]=an1[i];}
              }
      }
      
      printf("\n\n%d和%d共同因數：",no1,no2);
      for(int i=0;i<30;i++){
              if (an3[i]!=0){
              printf(" %d ",an3[i]);
              }
      }
      
      
      //排序an3裡的，把最大數值放到an3[0] 
      int change;
      for(int i=0;i<30;i++){
              for(int j=0;j<30;j++){
                      if(an3[j]<an3[j+1]){
                                    change=an3[j+1];
                                    an3[j+1]=an3[j];
                                    an3[j]=change;
                      }
              }
      }
      printf("\n%d和%d的最大共因數為：%d\n",no1,no2,an3[0]);

      printf("\n");
      system("PAUSE");
      return 0;
}

執行效果

PHP 語法:


			
請輸入第一個數:24
請輸入第二個數:42
第一個數24，二個數42
=====24====     =====42====
1 X 24 =24
                1 X 42 =42
2 X 12 =24
                2 X 21 =42
3 X 8 =24
                3 X 14 =42
4 X 6 =24
6 X 4 =24
                6 X 7 =42
                7 X 6 =42
8 X 3 =24
12 X 2 =24
                14 X 3 =42
                21 X 2 =42
24 X 1 =24

第一個數的因數: 1  24  2  12  3  8  4  6  6  4  8  3  12  2  24  1
第二個數的因數: 1  42  2  21  3  14  6  7  7  6  14  3  21  2

24和42共同因數： 1  2  3  6  6  3  2  1
24和42的最大共因數為：6

oya1340 · 2007-01-05, 12:09 AM

先謝謝2位大大的教導..

感恩你們..
飛鳥大你那程式還是用%了唷..

不過没差啦我盡力幫我朋友找答案了還是不行那只好作罷啦..謝謝啦!!!

snoopy · 2007-01-05, 12:42 AM

飛鳥大作的沒錯喔
他的 % 是印出字元
不是做除法
% 有很多用法
你們老師的要求一定是不能用 % 做除法
並非印出字元

所以這樣應該是可以的

飛鳥 · 2007-01-05, 01:10 AM

引用:

作者: oya1340

先謝謝2位大大的教導..

感恩你們..
飛鳥大你那程式還是用%了唷..

不過没差啦我盡力幫我朋友找答案了還是不行那只好作罷啦..謝謝啦!!!

呵，叫你好好上課不上，有%這個字沒錯，不過不是%的功能

你們老師所說的是%功能是求餘數，跟我的%d不同

%d是要顯示出後面的變數用的，不是求餘數

oya1340 · 2007-01-05, 08:17 AM

引用:

作者: 飛鳥

呵，叫你好好上課不上，有%這個字沒錯，不過不是%的功能

你們老師所說的是%功能是求餘數，跟我的%d不同

%d是要顯示出後面的變數用的，不是求餘數

不是我啦~~

我會跟她說的..說她上課不好好聽課...老師在講沒再聽唷作業不會寫了吧~~活該~

2007-01-04, 12:40 AM	#1
oya1340 長老會員榮譽勳章勳章總數20 UID - 7194 在線等級: 註冊日期: 2002-12-09 文章: 15903 精華: 1 現金: 1934 金幣資產: 108422717 金幣	疑問 - 代人問一個c#的程式問題要輸入二整數,使用輾轉相除法計算出最大公因數,但是限制程式中不可以使用『%』運算子請問c#該如何寫才對呢?? 有點急請大家幫幫忙謝謝!!

	送花文章: 2688, 收花文章: 13383 篇, 收花: 57008 次

2007-01-04, 11:52 AM	#2 (permalink)
snoopy 註冊會員榮譽勳章勳章總數8 UID - 33737 在線等級: 註冊日期: 2003-02-02 VIP期限: 2011-06 住址: 台南共和國文章: 1831 精華: 0 現金: 12744 金幣資產: 12834 金幣	這很簡單啊去網路找找範例有一推寫好的然後再改成 C# 就可以了

	送花文章: 623, 收花文章: 392 篇, 收花: 1288 次

2007-01-04, 02:01 PM	#3 (permalink)
飛鳥協調管理員榮譽勳章勳章總數19 UID - 23073 在線等級: 註冊日期: 2003-01-07 VIP期限: 無限期住址: 史萊姆團隊文章: 7199 精華: 11 現金: 837 金幣資產: 260029 金幣	一開始在想，不能用%符號，好像很難做但又想想，不用除法，用乘法+陣列也可以做出來 PHP 語法: #include <iostream.h> #include <stdio.h> #include <stdlib.h> main() { int no1,no2,a=0,b=0; int an1[50]={0},an2[50]={0},an3[50]={0}; cout << "請輸入第一個數:"; cin >>no1; cout << "請輸入第二個數:"; cin >>no2; printf ("第一個數%d，二個數%d\n",no1,no2); printf("=====%d====\t=====%d====\n",no1,no2); for(int i=0;i<=no1;i++){ for(int j=0;j<=no2;j++){ if(no1==ij){ printf ("%d X %d =%d\t",i,j,no1); an1[a]=i; an1[a+1]=j; a=a+2; }else if(no2==ij){printf ("\t\t");} if(no2==ij){ printf ("%d X %d =%d\n",i,j,no2); an2[b]=i; an2[b+1]=j; b=b+2; }else if(no1==ij){printf ("\n");} } } printf("\n第一個數的因數:"); for(int i=0;i<=20;i++){ if (an1[i]!=0){ printf(" %d ",an1[i]); } } printf("\n第二個數的因數:"); for(int i=0;i<=20;i++){ if (an2[i]!=0){ printf(" %d ",an2[i]); } } //找出共同的因數放入an3陣列 for(int i=0;i<30;i++){ for(int j=0;j<30;j++){ if(an1[i]==an2[j]){an3[i]=an1[i];} } } printf("\n\n%d和%d共同因數：",no1,no2); for(int i=0;i<30;i++){ if (an3[i]!=0){ printf(" %d ",an3[i]); } } //排序an3裡的，把最大數值放到an3[0] int change; for(int i=0;i<30;i++){ for(int j=0;j<30;j++){ if(an3[j]<an3[j+1]){ change=an3[j+1]; an3[j+1]=an3[j]; an3[j]=change; } } } printf("\n%d和%d的最大共因數為：%d\n",no1,no2,an3[0]); printf("\n"); system("PAUSE"); return 0; } 執行效果 PHP 語法: 請輸入第一個數:24 請輸入第二個數:42 第一個數24，二個數42 =====24==== =====42==== 1 X 24 =24 1 X 42 =42 2 X 12 =24 2 X 21 =42 3 X 8 =24 3 X 14 =42 4 X 6 =24 6 X 4 =24 6 X 7 =42 7 X 6 =42 8 X 3 =24 12 X 2 =24 14 X 3 =42 21 X 2 =42 24 X 1 =24 第一個數的因數: 1 24 2 12 3 8 4 6 6 4 8 3 12 2 24 1 第二個數的因數: 1 42 2 21 3 14 6 7 7 6 14 3 21 2 24和42共同因數： 1 2 3 6 6 3 2 1 24和42的最大共因數為：6
	__________________ 寶貝你我的地球, 請少開電器，減少溫室氣體排放外，多種植植物，減少列印，多用背面，丟棄時做垃圾分類。 ~~~~鳥巢學習誌-Blog~~~~
	送花文章: 11706, 收花文章: 3363 篇, 收花: 16453 次

2007-01-05, 12:09 AM	#4 (permalink)
oya1340 長老會員榮譽勳章勳章總數20 UID - 7194 在線等級: 註冊日期: 2002-12-09 文章: 15903 精華: 1 現金: 1934 金幣資產: 108422717 金幣	先謝謝2位大大的教導.. 感恩你們.. 飛鳥大你那程式還是用%了唷.. 不過没差啦我盡力幫我朋友找答案了還是不行那只好作罷啦..謝謝啦!!!

	送花文章: 2688, 收花文章: 13383 篇, 收花: 57008 次

2007-01-05, 12:42 AM	#5 (permalink)
snoopy 註冊會員榮譽勳章勳章總數8 UID - 33737 在線等級: 註冊日期: 2003-02-02 VIP期限: 2011-06 住址: 台南共和國文章: 1831 精華: 0 現金: 12744 金幣資產: 12834 金幣	飛鳥大作的沒錯喔他的 % 是印出字元不是做除法 % 有很多用法你們老師的要求一定是不能用 % 做除法並非印出字元所以這樣應該是可以的

	送花文章: 623, 收花文章: 392 篇, 收花: 1288 次

Google 提供的廣告