一、無重複的三位數
程式設計求:用1.2.3.4共4個數字組成的互不相同且無重複數字的三位數以及個數
※1)列舉、排列組合問題
2)效率改進點:依次列舉三位數字(三層迴圈),若前兩位相同則無需進入第三層迴圈
源**:
#include #include int main()
}} }
printf("能組成的三位數個數為:%d\n",num);
return 0;
}
程式截圖:
二、勾股數
求100以內的所有勾股數(即能構成直角三角形三條邊的三個正整數)
※1)根據勾股定理,a^2+b^2=c^2,且要求ac,a+c>b,b+c>a
2)列舉a b c三個數,輸出符合要求的組合
源**:
法一:依次遍歷abc,滿足a
#include int main()}}
} printf("勾股數總對數:%d\n",num);
return 0;
}
法二:每次迴圈求出a^2+b^2,然後將該數的平方根賦給c,判斷c^2是否等於a^2+b^2(因為a^2+b^2的平方根不一定為整數,只有c^2=a^2+b^2時才可判斷符合條件)
#include #include int main()
} } printf("勾股數總對數:%d\n",num);
return 0;
}
程式截圖:
三、阿姆斯特朗數
如果乙個整數等於其各個數字的立方和,則稱該數為「阿姆斯特朗數」(例:153=1^3+5^3+3^3,是乙個「阿姆斯特朗數」)。輸入n,程式設計求n以內的所有「阿姆斯特朗數」
※分離各位數字:求餘與整除的綜合運用
源**:
#include #include int main()
if(i==sum)
printf("%d\n",i);
} }return 0;
}
程式截圖:
四、高次方程的尾數
求x的y次方的最後三位數
※1)考慮精度問題及題目要求,無需將x的y次方具體值求出
源**:
#include int main()
printf("the last three digits are: %d\n\n",last);
} return 0;
}
程式截圖:
藍橋杯 趣味整數問題一(2017 1 30)
一 完數問題 求某一範圍 1 n 內的完數及個數 源 include int fun int n if i sum return num int main return 0 程式截圖 二 親密數 整數a的全部因子 包括1但不包括a 之和等於b,且整數b的全部因子 包括1但不包括b 之和等於a,則將整...
藍橋杯 趣味數學問題舉例二(2017 2 11)
一 舍罕王的失算 相傳西洋棋是古印度舍罕王的宰相達依爾發明的。舍罕王十分喜愛象棋,決定讓宰相自己選擇何種賞賜。這位聰明的宰相指著8x8共64格的象棋棋盤說 陛下,請您賞給我一些麥子吧。就在棋盤的第1格中放1粒,第2格放2粒,第3格放4粒,以後每一格都比前一格增加一倍,依此放完棋盤上64格,我就感激不...
藍橋杯 趣味算式
題目 匪警請撥110,即使手機欠費也可撥通!為了保障社會秩序,保護人民群眾生命財產安全,警察叔叔需要與罪犯鬥智鬥勇,因而需要經常性地進行體力訓練和智力訓練!某批警察叔叔正在進行智力訓練 1 2 3 4 5 6 7 8 9 110 請看上邊的算式,為了使等式成立,需要在數字間填入加號或者減號 可以不填...