算法分析

1. 選定實驗題目，仔細閱讀實驗要求，設計好輸入輸出，按照分治法的思想構思算法，選取合適的存儲結構實現應用的操作。

**2. 設計的結果應在Visual C++ 實驗環境下實現並進行調試。（也可使用JAVA編程） **

include

int main()
{
int a;
int b;
int n;
int sum=0;
printf("請輸入一個數a（0~9）:\n");
scanf("%d",&a);
b=a;
if(a>9){
printf("輸入有誤！");
}
else{
printf("請輸入次數n:\n");
scanf("%d",&n);
if(a>0&&a<=9){
for(int i=1;i<=n;){
sum=sum+b;
i++;
printf("%d",sum);
}
}
}
//printf("sum=a+aa+aaa...=%d\n",sum);
return 0;
}
```
3. 實驗要有詳細的測試記錄，包括各種可能的測試數據。 實驗內容 由0到4五個數字，組成5位數，每個數字用一次，但十位和百位不能為3（當然萬位不能為0），輸出所有可能的五位數。 編程求和：s=a+aa+aaa+aaaa+ ??+aaaa?aaa(n個)，其中a為1～9中的一個數字。 提示：若第一項為a , 以後每一項由前一項乘以10加上a遞推得到，然後求和。 編寫程序求500 以內的勾股弦數，即滿足 c2=b2+a2的3個數，要求b>a。將所有符合要求的組合存入文本文件中，每個組合占一行。

2017.11.18