藍橋杯入門訓練——回文數與特殊回文數
簡單的回文數 看到好幾種方法啊 方法一（取巧但耗時最少）： 方法二（從右往左讀，判斷是否相等） 方法三（用除法獲取每一位數，然后比較）。。。。 方法四（使用char[] 來保存每一位數，然后比較）。。 感覺法一比較靈巧 ...
原文：藍橋杯，特殊回文數，Python
題目 解法一 我們首先想到的就是遍歷所有五位數和六位數，將數字轉成字符串再逆轉然后判斷是否為回文數，接着求各位數字之和判斷是否等於n，滿足以上兩個條件就是答案。 以上代碼提交顯示運行超時。仔細一想不難發現這里其實是二重循環，因為sum 函數求和過程其實也是一個循環，從而導致算法復雜度增大。下面我們看改進代碼： 以上代碼顯示通過。因為這里的算法復雜度已經降低了很多，我們先判斷是否為回文數再來求數字之 ...
2020-02-05 11:56 0 849 推薦指數：
相關推薦
藍橋杯----特殊的回文
問題描述 123321是一個非常特殊的數，它從左邊讀和從右邊讀是一樣的。 輸入一個正整數n， 編程求所有這樣的五位和六位十進制數，滿足各位數字之和等於n 。 輸入格式 輸入一行，包含一個正整數n。 輸出 ...
Java藍橋杯--基礎練習（7）特殊回文數
關鍵詞： 回文數 循環 條件語句 2 題目： 解決方法(朕)： 解決方法（二）： package com.algorithm.java.blueBirdge; import ...
藍橋杯—回文日期（C語言解法）
題目描述 2020 年春節期間，有一個特殊的日期引起了大家的注意：2020 年 2 月 2 日。因為如果將這個日期按 “yyyymmdd” 的格式寫成一個 8 位數是 20200202，恰好是一個回文數。我們稱這樣的日期是回文日期。 有人表示 20200202 是 “千年一遇” 的特殊日子 ...
[藍橋杯] 方格填數
[藍橋杯] 方格填數 【題目描述 - Problem Description】 如圖，如下的10個格子，填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰）一共有多少種可能的填數方案？ 請填寫表示方案數目的整數。 【題解】 不知道是不是題目沒說 ...
[藍橋杯2016初賽]方格填數
題目鏈接：http://oj.ecustacm.cn/problem.php?id=1284 題目描述 如下的10個格子，填入0~9的數字。要求：連續的兩個數字不能相鄰。 （左右、上下、對角都算相鄰）一共有多少種可能的填數方案 ...
階乘的最后一個不為0的數 藍橋杯
title: 階乘的最后一個不為0的數 藍橋杯 tags: [acm,藍橋杯] 題目鏈接 題目描述 一個整數n的階乘可以寫成n!，它表示從1到n這n個整數的乘積。階乘的增長速度非常快，例如，13!就已經比較大了，已經無法存放在一個整型變量 中；而35!就更大了，它已經無法存放在一個浮點型變量 ...