字符串替换
-
描述
-
编写一个程序实现将字符串中的所有"you"替换成"we"
-
输入
-
输入包含多行数据
每行数据是一个字符串,长度不超过1000
数据以EOF结束
输出
- 对于输入的每一行,输出替换后的字符串 样例输入
-
you are what you do
样例输出
-
we are what we do
来源
- 水题比赛 上传者
-
The nth Triangular number, T(n) = 1 + … + n, is the sum of the first n integers. It is the number of points in a triangular array with n points on side. For example T(4):
X
X X
X X X
X X X X
Write a program to compute the weighted sum of triangular numbers:
W(n) =
SUM[k = 1…n; k * T(k + 1)]
-
输入
-
The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow.
Each dataset consists of a single line of input containing a single integer n, (1 ≤ n ≤300), which is the number of points on a side of the triangle.
输出
- For each dataset, output on a single line the dataset number (1 through N), a blank, the value of n for the dataset, a blank, and the weighted sum ,W(n), of triangular numbers for n. 样例输入
-
4 3 4 5 10
样例输出
-
1 3 45 2 4 105 3 5 210 4 10 2145
来源
- Greater New York 2006 上传者
- 张云聪
-
The first line of input contains a single integer N, (1 ≤ N ≤ 1000) which is the number of datasets that follow.
-
《盗梦空间》是一部精彩的影片,在这部电影里,Cobb等人可以进入梦境之中,梦境里的时间会比现实中的时间过得快得多,这里假设现实中的3分钟,在梦里就是1小时。
然而,Cobb他们利用强效镇静剂,可以从第一层梦境进入第二层梦境,甚至进入三层,四层梦境,每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间,你能算出现实世界过了多长时间吗?
比如,Cobb先在第一层梦境待了1个小时,又在第二层梦境里待了1天,之后,返回第一层梦境之后立刻返回了现实。
那么在现实世界里,其实过了396秒(6.6分钟)
-
输入
-
第一行输入一个整数T(0<=T<=100),表示测试数据的组数。
每组测试数据的第一行是一个数字M(3<=M<=100)
随后的M行每行的开头是一个字符串,该字符串如果是"IN" 则Cobb向更深层的梦境出发了,如果是字符串"OUT"则表示Cobb从深层的梦回到了上一层。如果是首字符串是"STAY"则表示Cobb在该层梦境中停留了一段时间,本行随后将是一个整数S表示在该层停留了S分钟(1<=S<=10000000)。数据保证在现实世界中,时间过了整数秒。
输出
- 对于每组测试数据,输出现实世界过的时间(以秒为单位)。 样例输入
-
1 6 IN STAY 60 IN STAY 1440 OUT OUT
样例输出
-
396
来源
- 通信兴趣小组选拨赛 上传者
- admin
-
第一行输入一个整数T(0<=T<=100),表示测试数据的组数。
-
2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。
这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引200个国家和国际组织参展。预计有7000万人次的参观者。
为了更好地接待在这期间来自世界各地的参观者,如何合理安排各宾馆的住房问题提到了日程。组委会已接到了大量的客户住宿定单,每张定单的内容包括要住宿的房间数,开始住宿时间和要住的天数。为了便于整个城市各宾馆的管理,组委会希望对这些定单进行安排,目的是用尽可能少的房间来满足这些定单,以便空出更多的房间用于安排流动游客。
组委会请求DR.Kong来完成这个任务,对这些定单进行合理安排,使得满足这些定单要求的房间数最少。
假设:某个定单上的游客一旦被安排到某房间,在他预定住宿的期间内是不换房间的。为了简化描述,定单上的开始住宿时间为距离现在的第几天。例如,定单为(10,30,5)表示游客要求使用10个房间,第30天开始连住5天。
-
输入
-
第一行:T 表示有T组测试数据
每组测试数据第一行:N 表示定单数
每组测试数据接下来有N行,每行有三个整数 A B C 表示房间数,开始住宿时间和天数
1<=T<=100
1<=N<=10000 1<=A<=10 1<=B<=180 1<=c<=10
输出
- 输出一个整数,为满足所有定单要求的最少房间数。 样例输入
-
1 3 3 10 4 4 9 3 3 12 6
样例输出
-
7
来源
- 第三届河南省程序设计大赛 上传者
- 张云聪
-
第一行:T 表示有T组测试数据
-
走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。
在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时,若你能比Kr. Kong更快的发出最接近它的素数答案,你将会获得一个意想不到的礼物。
例如:当屏幕出现22时,你的回答应是23;当屏幕出现8时,你的回答应是7;若X本身是素数,则回答X;若最接近X的素数有两个时,则回答大于它的素数。
-
输入
-
第一行:N 要竞猜的整数个数
接下来有N行,每行有一个正整数X
1<=N<=5 1<=X<=1000
输出
- 输出有N行,每行是对应X的最接近它的素数 样例输入
-
4 22 5 18 8
样例输出
-
23 5 19 7
来源
- 第三届河南省程序设计大赛 上传者
- 张云聪
-
-
#include<iostream> #include<algorithm> using namespace std; int prime[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199,211,223,227,229,233,239,241,251,257,263,269,271,277,281,283,293,307,311,313,317,331,337,347,349,353,359,367,373,379,383,389,397,401,409,419,421,431,433,439,443,449,457,461,463,467,479,487,491,499,503,509,521,523,541,547,557,563,569,571,577,587,593,599,601,607,613,617,619,631,641,643,647,653,659,661,673,677,683,691,701,709,719,727,733,739,743,751,757,761,769,773,787,797,809,811,821,823,827,829,839,853,857,859,863,877,881,883,887,907,911,919,929,937,941,947,953,967,971,977,983,991,997,1009}; int main() { int n,m; cin>>n; while(n--) { cin>>m; if(m==1) {cout<<2<<endl;continue;} int* l=lower_bound(prime,prime+169,m); if(*l-m<=m-*(l-1)) cout<<*l<<endl; else cout<<*(l-1)<<endl; } }
数数
时间限制: 3000 ms | 内存限制: 65535 KB难度: 2-
描述
-
我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。
现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。
为了简化我们的问题,你只需要返回单词的大写的首字母。(数字0读成字母O)
注意:每个数字式单独读取的,因此不会出现11读成double one的情况。
#include<cstdio> char str[]="OOTTFFSSENT"; void show(int t) { if(t){putchar(*(str+t%10));show(t/10);} } int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); show(n);puts(""); } }
无线网络覆盖
时间限制: 3000 ms | 内存限制: 65535 KB难度: 3-
描述
-
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量。
注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于1米
图1中为一条矩形的道路,中间的虚线代表中线。图2为最小覆盖的示意图。
-
-
#include<stdio.h> #include<math.h> int main(){int T;double L,D,R,a;scanf("%d",&T);while(T--){scanf("%lf%lf%lf",&L,&D,&R);a=4*R*R-D*D;if(a>0)printf("%.0lf\n",ceil(L/sqrt(a)));else puts("impossible");}}
Coin Test
时间限制: 3000 ms | 内存限制: 65535 KB难度: 1-
描述
-
As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can be the right side or the other side or standing on the desk, If you don't believe this,just try In the past there were some famous mathematicians working on this .They repeat the throwing job once again. But jacmy is a lazy boy.He is busy with dating or playing games.He have no time to throw a single coin for 100000 times. Here comes his idea,He just go bank and exchange thousands of dollars into coins and then throw then on the desk only once. The only job left for him is to count the number of coins with three conditions.
He will show you the coins on the desk to you one by one. Please tell him the possiblility of the coin on the right side as a fractional number if the possiblity between the result and 0.5 is no larger than 0.003. BE CAREFUL that even 1/2,50/100,33/66 are equal only 1/2 is accepted ! if the difference between the result and 0.5 is larger than 0.003,Please tell him "Fail".Or if you see one coin standing on the desk,just say "Bingo" any way.
-
输入
-
Three will be two line as input.
The first line is a number N(1<N<65536)
telling you the number of coins on the desk.
The second line is the result with N litters.The letter are "U","D",or "S","U" means the coin is on the right side. "D" means the coin is on the other side ."S" means standing on the desk.
输出
- If test successeded,just output the possibility of the coin on the right side.If the test failed please output "Fail",If there is one or more"S",please output "Bingo" 样例输入
-
6 UUUDDD
样例输出
-
1/2
来源
- 郑州大学校赛题目 上传者
- 张云聪
-
Three will be two line as input.
-
-
#include<cstdio> int u,d; int gcd(int a,int b) { if(a==0) return b; else return gcd(b%a,a); } int main() { int n; char c; scanf("%d",&n); getchar(); for(int i=0;i!=n;i++) { c=getchar(); if(c=='S') {puts("Bingo");return 0;} if(c == 'U') ++u; else ++d; } int g=gcd(u,u+d); if((double)u/(u+d)-0.5>0.003 ||(double)u/(u+d)-0.5<-0.003) puts("Fail"); else printf("%d/%d",u/g,(u+d)/g); }
矩形的个数
时间限制: 1000 ms | 内存限制: 65535 KB难度: 1-
描述
-
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
-
输入
-
本题有多组输入数据(<10000),你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000)
输出
-
输出找到的矩形数。
样例输入
-
1 2 3 2
样例输出
-
3 18
来源
- FOJ月赛-2007年3月 上传者
- ACM_赵铭浩
-
本题有多组输入数据(<10000),你必须处理到EOF为止
-
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
-
#include <stdio.h> main(){float a,b;while(scanf("%f%f",&a,&b)+1)printf("%.0f\n",(a+1)*a*(b+1)*b/4);}
-
A problem is easy
时间限制: 1000 ms | 内存限制: 65535 KB难度: 3-
描述
-
When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig” .etc..
One day Teddy met a old man in his dream , in that dream the man whose name was“RuLai” gave Teddy a problem :
Given an N , can you calculate how many ways to write N as i * j + i + j (0 < i <= j) ?
Teddy found the answer when N was less than 10…but if N get bigger , he found it was too difficult for him to solve.
Well , you clever ACMers ,could you help little Teddy to solve this problem and let him have a good dream ?-
输入
- The first line contain a T(T <= 2000) . followed by T lines ,each line contain an integer N (0<=N <= 10^11). 输出
- For each case, output the number of ways in one line 样例输入
-
2 1 3
样例输出
-
0 1
上传者
- 苗栋栋
#include<cstring> #include<cstdio> #include<map> #include<string> #include<algorithm> #include<vector> #include<iostream> #include<cmath> using namespace std; #define CLR(arr,val) memset(arr,val,sizeof(arr)) int main() { int t,n,cnt=0; //long long num; int num; scanf("%d",&t); while(t--) { // scanf("%lld",&num); scanf("%d",&num); int nn=(int)(sqrt(num+1.0)+0.5); num++; cnt=0; for(int i=2;i<=nn;i++) if(num%i==0) cnt++; printf("%d\n",cnt); } }
-
When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of dough ..” , “100 yuan buy 100 pig” .etc..
-
-
第一行:N 要竞猜的整数个数
#include<algorithm> #include<iostream> #include<string> using namespace std; int main() { string s, s1, s2; while(getline(cin,s)) { int flag; s1 = "you"; s2 = "we"; flag = s.find(s1,0); while(flag != string::npos) { s.replace(flag, 3, s2); flag = s.find(s1, flag + 1); } cout << s << endl; } return 0; }
Triangular Sums
时间限制: 3000 ms | 内存限制: 65535 KB难度: 2-
描述
#include<iostream> using namespace std; const int M=310; int W[M]; int main() { for(int i=1;i!=M;i++) W[i]=W[i-1]+i*(i+1)*(i+2)/2; int m,n; cin>>n; for(int i=1;i<=n;i++) { cin>>m; cout<<i<<" "<<m<<" "<<W[m]<<endl; } }
盗梦空间
时间限制: 3000 ms | 内存限制: 65535 KB难度: 2-
描述
#include<iostream> #include<string> using namespace std; int main() { int m; string s; cin>>m; while(m--) { int p=1,n,t=0,tt; cin>>n; while(n--) { cin>>s; if(s=="STAY") { cin>>tt; t+=tt*60/p; } else if(s=="IN") p*=20; else p/=20; } cout<<t<<endl; } }
房间安排
时间限制: 3000 ms | 内存限制: 65535 KB难度: 2-
描述
#include <stdio.h> #include <string.h> #define MAX 200 int Scan(){ int res=0 , ch; while(!((ch=getchar()) >= '0' && ch <= '9')) if(ch==EOF) return EOF; res=ch-'0'; while((ch=getchar()) >= '0' && ch <= '9') res = res*10 + (ch-'0'); return res; } int main() { int Ncase,d[MAX]; scanf("%d",&Ncase); while(Ncase--){ memset(d,0,sizeof(d)); int max = -1, n, a, b, c; n = Scan(); while(n--){ a = Scan(); b = Scan(); c = Scan(); d[b] += a; d[b+c] -= a; } for (int i = 1 ; i < MAX ; i++){ d[i] = d[i-1] + d[i]; if (max < d[i]){ max = d[i]; } } printf("%d\n",max); } return 0; }
素数
时间限制: 3000 ms | 内存限制: 65535 KB难度: 1-
描述
-
输入包含多行数据