劉汝佳-演算法競賽入門-水仙花數
輸出100-999中的所有水仙花數,若3位數ABC滿足ABC=A^3+B^3+C^3,則稱其為水仙花數。
#include<stdio.h>
int main(){
int a,b,c;
for(int i=100;i<1000;i++){
a=i/100;//分解百分位
b=i/10%10;//分解十分位;
c=i%10;//分解個位數
if(i==a*a*a+b*b*b+c*c*c){
printf("%d ",i);
}
}
return 0;
}
/*
之前分解的時候
a=i/10%10%10;
a分解錯誤導致程式錯誤
*/
相關推薦
劉汝佳-演算法競賽入門-水仙花數
輸出100-999中的所有水仙花數,若3位數ABC滿足ABC=A^3+B^3+C^3,則稱其為水仙花數。 #include<stdio.h> int main(){ int a,b,c; for(int i=100;i<1000;i++){ a
劉汝佳-演算法競賽入門-子序列的和
輸入兩個正整數n<m<10^6,輸出1/n^2+1/(n+1)^2....+1/m^2,保留5位小數,輸入包含多組資料,結束標記為n=m=0. 例: 輸入: 2 4 65536 655360 0 0 輸出: Case 1:0.42361 Case
演算法之路二:劉汝佳演算法競賽入門經典 救濟金髮放 UVa133
#include<stdio.h> #define maxn 25 int n,k ,m,a[maxn]; int go(int p,int d,int t); int main() { while(scanf("%d%d%d",&
劉汝佳演算法筆記:開燈問題
題目描述: 有n盞燈,編號為1-n,第一個人把所有的燈開啟,第二個人按下所有編號為2的倍數的燈(這些燈將會被關掉),第三個人按下所有編號為3的倍數的燈(其中關掉的燈將會被開啟,開啟的等將會被關掉),依次類推,一共有k個人,問最後又那些燈開著?(輸入n和k,輸出開著的燈的編號
演算法競賽入門經典(第二版)-劉汝佳-第四章 發放救濟金
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every da
演算法競賽入門經典(第二版)-劉汝佳-第四章 函式與遞迴 發放救濟金Uva133
In a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following st
演算法競賽入門經典(第二版)-劉汝佳-第三章 陣列與字串 例題+習題(17/18)
說明 本文是我對第三章題目的練習總結,建議配合紫書——《演算法競賽入門經典(第2版)》閱讀本文。 另外為了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第三章contest 如果想直接看某道題,請點開目錄後點開相應的題目!!! 例題
演算法競賽入門經典(訓練指南)(劉汝佳 陳鋒)個人訓練計劃
2013 ACM訓練計劃 主體計劃是:刷演算法競賽入門經典(訓練指南這本書) 5月份:第一章:演算法設計基礎 6月份:第三章:實用資料結構 7月份:第五章:圖論演算法與模型 8月份:第六章:更多演算法專題 9月份:第二章:數學基礎 9月份:第四
演算法競賽入門經典(第二版)-劉汝佳-第八章 高效演算法設計 習題(18/28)
說明 本文是我對第8章28道習題的練習總結,建議配合紫書——《演算法競賽入門經典(第2版)》閱讀本文。 另外為了方便做題,我在VOJ上開了一個contest,歡迎一起在上面做:第八章習題contest 如果想直接看某道題,請點開目錄後點開相應的題目!!!
劉汝佳《演算法競賽入門經典(第二版)》習題(二)
劉汝佳《演算法競賽入門經典(第二版)》第二章習題 習題2-1 水仙花數 輸出100~999中的所有水仙花數。若3位數ABC滿足ABC=A²+B²+C²,則稱其為水仙花數。例如:153=1²+5²+3²,所以153是水仙花數。 解析:只有1000個數,直接暴搜就好了。
韓信點兵 劉汝佳《演算法競賽入門經典》
題目描述: 相傳三齊王韓信才智過人,從不直接清點自己軍隊的人數,只是讓士兵先後以三人一排、五人一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了(不超過100人)。輸入三次排尾的人數,輸出總人數。 AC程式碼: /* by_s
劉汝佳的演算法競賽入門經典(第2版) 習題解答
3-1.1585 There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong ans
拓撲排序((算法競賽入門經典)劉汝佳)
沒有 -1 nts adjacency lag 過大 content tail popu 轉載請註明出處:http://blog.csdn.net/u012860063?viewmode=contents 【分析】(小白) 把每一個變量看成
《演算法競賽入門經典》位數(習題2-1) & 水仙花數(習題2-2)
/* 位數 輸入一個不超過10^9的正整數,輸出它的位數。 */ #include<stdio.h> int main(){ int n; scanf("%d",&n);
演算法競賽入門經典習題2-2 水仙花數 2-3韓信點兵
演算法競賽入門經典習題2-2 水仙花數 重定向版並不需要#define LOCAL,fopen版要有檔案才能開啟 </pre><pre code_snippet_id="217260" snippet_file_name="blog_20140304_1_
演算法競賽入門經典(第二版)第三章陣列和字串習題3-3數數字
把前n(n<=10000)個整數順次解除安裝一起:123456789101112…數一數0~9各出現多少次(輸出10個整數,分別是0,1,…,9出現的次數) #include<stdio.h> #define N 100000 char s[N],temp[10]; i
演算法競賽入門經典 例題 3-2 蛇形填數
在n*n方陣裡填入1,2,„,n*n,要求填成蛇形。例如n=4時方陣為 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 上面的方陣中,多餘的空格只是為了便於觀
演算法競賽入門經典 蛇形填數
/* 蛇形填數 在n*n方陣裡填入1,2,···n*n,要求填成蛇形。 <p style="color: rgb(51, 51, 51); font-family: Arial; font-s
演算法競賽入門經典 蛇形填數兩種做法
一、把填數等價為點的移動,先下到底,再左到底,再上到底,再右到底。迴圈往復,直到移動步數sum==n*n;其實點的移動判斷可以等價為先“虛擬移動” nx,ny,再判斷nx,ny是否合法二是、貼程式碼:#include <iostream> #include <
UVA_10653 公主與王子 #劉汝佳DP題刷完計劃
sin nbsp main span 如果 出現 數字串 num class 題意如藍書66頁例題27所示。 這個問題描述了一個LCS的特殊情況——單個字符串內所有元素各不相同。 題目要求輸入兩個數字串,A,B,要求求出最長公共字串。且數字上限是256*256。 做法:數組