追求
time limit: 1000 ms
memory limit: 65536 k
total submit: 236(61 users)
total accepted: 54(47 users)
rating:
special judge: no
description
經歷了那晚的竹林深處相識後靜竹對數學念念不忘，產生了好感！為了追求數學，她想到了一招，要想搞定女友，搞定閨中密友。於是，她秘密與數學的好友斐波那契見面了。學數學的真是不一樣，斐波那契的出現前提也是需要解決一道題目，你能幫助靜竹同學嗎？
斐波那契發明了一種數，他的規律就是f(n)=f(n-1)+f(n-2),其中f(0)=k，f(1)=q
求第n項的值已經很簡單了，現在的問題是需要你求出第n項的值對應的數有多少個不大於n的正整數因子
input
有多組測試資料
每組測試資料中，第一行輸入三個整數，k,q,t(0<=k, q, t<1000,)
接下來有t行，每行輸入乙個整數n(0<=n<1000)
處理到檔案結束
output
按照樣例輸出要求輸出，首先case k：,k表示第k組測試資料
接下來輸出t行，每行輸出乙個整數代表當前行輸入的數n的f(n)值不大於n的正整數因子數目。
sample input
1 1 223
sample output
case 1:22
純暴力求解
#include#include#include#includeusing namespace std;
const int maxn = 1005;
int k,q,t;
int n;
int fib[maxn];
int main()
else
printf("1\n");
continue;
}else
if(fib[n] == 0)
sum++;
}printf("%d\n",sum);}}
}}
HUSTOJ實現的相關想法
這兩天通過讀 hustoj 的原始碼，是我對oj系統有了初步的了解，對整個系統的構架有了淺薄的認識。拿hustoj來講，hustoj的結構是典型的lamp伺服器，就是linux apache mysql php，以及用c c寫的評測機核心。hustoj有兩種資料互動的模式，兩種的不同點在於，是評測機...
11 5執行緒終止
如果程序中的任一線程呼叫了exit,exit 或者 exti，那麼整個程序會終止。類似的，當預設動作是終止程序，傳送到執行緒的訊號會終止整個程序。在12.8節中我們會討論更多執行緒和訊號間的互動與通訊 乙個單執行緒有三種退出方式，在不終止整個程序的情況下，終止執行緒的控制流。1.執行緒從啟動例程中返...
1 15 考試總結
題目鏈結 題意 給定乙個無向有權圖,通過一條邊的時間為邊權,每過去一單位時間,每乙個點都會積累 q 公釐雪,初始雪厚 h 雪積累到 l 以上就不能行走 起點,終點不算 求出 s 到 t 的最短時間.有限制條件的最短路,只需在跑 dijkstra 或 spfa 的時候稍微判斷一下即可.include ...