明日会吹明日的风β
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=832
Problem Description
In the world line 1.048596%
“為了幫助笨蛋梓川利用程序來解決青春期癥候群的問題,我覺得有必要你給你普及一下C語言的內存知識?!?br />
今天的雙葉理央也依然在理科實驗室用燒杯煮咖啡。
“我已經幾年沒有用過這個東西,還被人可憐的說是原始人了哦?!辫鞔▎D太看著眼前的電腦,雖然知道基本用法,但止步于上網查找資料。
“還是從基本的開始說起吧?!彪p葉理央把C++ Prime Plus遞給梓川咲太,“從這一頁開始念?!?br />
“眾所周知......在常用的基本變量類型有6種,對于每一種基本變量類型中:
int占用4個字節;
bool占用1個字節,
long long占用8個字節,
double占用8個字節,
char占用1個字節,
float占用4個字節。”
這是哪個世界線的咒語嗎?梓川咲太想不明白。
“計算機中各種存儲容量的單位都是用字節(Byte簡為B)來表示,此外還有KB(千字節)、MB(兆字節)、GB(千兆字節)和TB(太字節),他們的關系是:
1KB=1024 Bytes=2的10次方 Bytes
1MB=1024KB=2的20次方 Bytes
1GB=1024MB=2的30次方 Bytes
1TB=1024GB=2的40次方 Bytes......”
梓川咲太的腦容量是多少KB呢?他本人也想不懂,但肯定不是用TB來衡量的。
“好了基礎知識講解完畢,你去寫一個程序,給你n個這六種類型的變量,求出這些變量理論上需要使用多少KB(千字節)的內存,記得向上取整?!?br />
說完雙葉理央就離開了理科實驗室,留下對著電腦干瞪眼的梓川咲太。
因為古賀朋繪的緣故,這個場景已經經歷了三四遍,但梓川咲太依舊一籌莫展,也許再經歷三四百遍也無濟于事吧。
真的是這樣嗎?眼前的電腦突然接收了一份郵件,里面是雙葉理央要求梓川咲太編寫的程序。
?
?
Input
第一行一個整數T,代表有T組樣例。
對于每組樣例:
第一行n標識輸入有n行 (n<=100000)
接下來n行如上述所示。
輸入保證:
1:每一行只有一個標識
2:輸入的基本格式為:
<變量類型> <變量名>;
3:一行只有一個類型
4:變量名的長度不超過10,且對于每組樣例,輸入的n個變量名均不同
例如
存在:int a;
而不存在:int a,b;
5:n的和不超過200000
?
?
Output
輸出用了多少KB(千字節)內存(向上取整)
?
?
Sample Input
?1 1 int a;
?
?
Sample Output
?1
C++版本一
/* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include<bitset> #include<queue> #include<deque> #include<stack> #include<cmath> #include<list> #include<map> #include<set> //#define DEBUGusing namespace std; typedef long long ll; const int N=10000; const double PI = acos(-1.0); const double EXP = 1E-8; const int INF = 0x3f3f3f3f; int t,n,m;int main() { #ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout); #endifscanf("%d",&t);while(t--){scanf("%d",&n);char a[100],b[100];int ans=0;getchar();while(n--){gets(a);int d=0;while(a[d]==' ')d++;if(a[d]=='i'||a[d]=='f')ans+=4;if(a[d]=='l'||a[d]=='d')ans+=8;if(a[d]=='b'||a[d]=='c')ans+=1;}int anst=ans/1024;if(ans%1024)anst++;cout << anst << endl;}//cout << "Hello world!" << endl;return 0; }?
總結
- 上一篇: 名为青春的悖论β
- 下一篇: 把所有的谎言献给你β