【第六屆藍橋杯】立方尾不變
阿新 • • 發佈：2019-02-05
題目：立方尾不變
有些數字的立方的末尾正好是該數字本身。
比如：1,4,5,6,9,24,25,....
請你計算一下，在10000以內的數字中（指該數字，並非它立方後的數值），符合這個特徵的正整數一共有多少個。
第六屆藍橋杯所有組試題與部分答案
有些數字的立方的末尾正好是該數字本身。
比如：1,4,5,6,9,24,25,....
請你計算一下，在10000以內的數字中（指該數字，並非它立方後的數值），符合這個特徵的正整數一共有多少個。
請提交該整數，不要填寫任何多餘的內容。
答案：36
C++程式碼：
#include <iostream> using namespace std; int main() { long long i, sum = 0, j; // 由於9999的立方有12位，故變數型別為int會產生溢位！ for(i = 1; i < 10000; i++) { if(i < 10) j = 10; else if(i < 100) j = 100; else if(i < 1000) j = 1000; else j = 10000; if(i*i*i%j == i) ++sum; } cout << sum; return 0; }
第六屆藍橋杯所有組試題與部分答案