演算法入門經典例題自解 2-1 水仙花數
/*輸出100到999之間的所有水仙花數,若三位數ABC滿足ABC=A^2+B^2=C^2,則稱其為水仙花數 */
#include<stdio.h>
int main(){
int n;
int a,b,c;
for(n=100;n<1000;n++)
{
a=n/100;
b=(n%100)/10;
c=(n%100)%10;
if(n==a*a*a+b*b*b+c*c*c){
printf("%d\n",n);
}
}
return 0;
}
相關推薦
演算法入門經典例題自解 2-1 水仙花數
/*輸出100到999之間的所有水仙花數,若三位數ABC滿足ABC=A^2+B^2=C^2,則稱其為水仙花數 */ #include<stdio.h> int main() {int n;int a,b,c;for(n=100;n<1000;n++){a=
習題2-1 水仙花數 解題報告
題目: 程式碼: #include <stdio.h> #include <stdlib.h> int main() { int a,b,c,i; for(i=100;i<1000;i++) {
習題 2-1 水仙花數(daffodil)
輸出100~999中的所有水仙花數,若3位數ABC滿足ABC=A^3+B^3+C^3,則稱其為水仙花數。例如153=1^3+5^3+3^3,所以153是水仙花數。#include<stdio.h> int main() { int i=1,j=0,k=0,su,
演算法競賽入門經典例題5-2木塊問題
題目大意: 輸入n,得到編號為0 ~ n-1的木塊,分別擺放在順序排列編號為0~n-1的位置。現對這些木塊進行操作,操作分為四種。 1、move a onto b:把木塊a、b上的木塊放回各自的原位,再把a放到b上; 2、move a over b:把a上的木塊放回各自的原位
演算法競賽入門經典—例題5-1-大理石在哪?
題目描述: 現有N個大理石,每個大理石上寫了一個非負整數、首先把各數從小到大排序;然後回答Q個問題。每個問題問是否有一個大理石寫著某個整數x,如果是,還要回答哪個大理石上寫著x。排序後的大理石從左到右編號為1~N。 (在樣例中,為了節約篇幅,所有大理石的數合併到一行,所有問題也合併到
演算法競賽入門經典 例題 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 上面的方陣中,多餘的空格只是為了便於觀
[演算法入門經典] 8.1.3 分治法 求最大連續和
int maxsum(int *A,int x,int y) //返回陣列在左比右開區間[x,y)中的最大連續和 { int i, m, v, L, R, max; if(y-x==1) return A[x]; //只有一個元素,直接返回 m=x+(
《演算法競賽入門經典》習題4-2 正方形
有n行n列(2<=n<=9)的小黑點,還有m條線段連線其中的一些黑點。統計這些線段連成了多少正方形。(每種邊長分別統計)。 行從上到下編號為1~ n,列從左到右編號為1~n。邊用H i j和V i j表示,分別代表(i,j)-(i,j+1)和(i,j)-(i+1,j)。 (具體題
《演算法競賽入門經典》(第2版)第二章習題
本文部分習題參考了litiouslove的blog: http://blog.csdn.net/litiouslove/article/details/7891700 習題2-1 水仙花數(daffodil) 輸出100~999中的所有水仙花數。若3位數ABC滿足ABC=A3+B3+
《演算法競賽入門經典》(第2版)第一章 部分實驗題
1.5.2資料型別實驗 實驗A1:表示式11111*11111的值是多少?把5個1改成6個1呢?9個1呢? 實驗A2:把實驗A1中的所有數換成浮點數,結果如何? 實驗A3:表示式sqrt(-10)的值是多少?嘗試用各種方式輸出。在計算的過程中系統會報錯嗎? 實驗A4:表示式1.0/
演算法競賽入門經典—例題3-6—環裝序列—UVa1584
題目描述 長度為n的換證串有n種表示法,分別為從某個位置開始順時針得到。例如圖: 有10種表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在這些表示法中,字典序最小的成為“最小表示”。 輸入一個長度為n(n<=100)的環狀DNA
演算法競賽入門經典-例題3-5-生成元
題目描述 生成元(Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 如果x加上x的各個數字之和得到y,就說x是y的生成元。給出n(1≤n≤100000),求最小生成元。無解輸出0。例如,n=216,121,2005時的解分別為198,0,1
10-25 最小生成樹——kruskal演算法學習——經典例題及自編模版
---------------題目--------------- 1078 最小生成樹 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 白銀 Silver 題解 題目描述 Description
演算法競賽入門經典例題-螞蟻
題目描述:一根長度為L的木棍上有n只螞蟻,每隻螞蟻要麼朝左爬,要麼朝右爬,速度為1釐米/秒。二者同時掉頭,給出每隻螞蟻的初始位置和朝向,計算T秒之後每隻螞蟻的位置。 輸入格式: 輸入的第一行為資料組數。每組資料的第一行為3個正整數L,T,n(0<=n&
演算法競賽入門經典 第二版 習題4-1 象棋 Xiangqi uva1589
卡了我一個周,WA到想哭,象棋盤放在臥室一個周沒收起來(┬_┬) 思路:將死,也就是說將向上下左右移動(如果可能的話)均仍被將軍。 我自然的想到了建一個二維陣列模擬棋盤,分別表示某行某列的棋子,然後將將上下左右移動(如果可能的話)後分別判斷是否會被車馬炮
例題詳解2
寫法 別名 意思 null score 出現 表鏈 core 找不到 查詢成績比該課程平均成績低的同學的成績表。select * from score t1 left join (select cno,avg(degree) as ‘avg‘ from score
<C#入門經典>學習筆記1之初識C#
ack fad 浮點 2.0 十六進制 float 一個 sca 每一個 序言 選擇《 C#入門經典第五版》作為自學書籍,以此記錄學習過程中的筆記與心得。 C#簡單介紹 1. C#是一種塊結構的語言 2. C#區分大寫
資料結構之演算法入門經典
輸入 輸入完畢先按enter,再按ctrl+z,最後按enter,即可結束輸入。 int x; while(scanf("%d",&x)==1) { //程式 } 使用檔案輸入: freopen("input.txt","r",st
《競賽演算法入門經典》 習題3-12 浮點數
《競賽演算法入門經典》 習題3-12 浮點數 (嗯……我不懂)(根據https://blog.csdn.net/ShannonNansen/article/details/42059693的內容) 對於任意一個二進位制數N,可用N=S×2^P表示,其中S為尾數,P為階碼,2為階碼的底,
KMP演算法的經典例題(poj 3461、poj 2752、poj 2406、poj1961)
最簡單的KMP題,找出第一個字串在第二個字串中出現次數。 #include <iostream> #include <cstdio> #include <cstrin