2009-02-22 21:12
问题:
有M个人,其编号分别为1-M。这M个人按顺序排成一个圈(如图)。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。
输入:
8 5
输出:
5 2 8 7 1 4 6 3
|
2009-02-21 21:15
#include <iostream>
#include <iomanip>
#include <string>
#include <map>
using namespace std;
int main()
{
map<string,int> m;
int n; cin>>n;
string s;
int x;
for (int i=1;i<=n;i++)
{
cin>>s>>x;
m[s]=x;
}
int k;
cin>>k;
for (int i=1;i<=k;i++)
{
cin>>s;
cout |
2009-02-14 11:20
最近都要学C和C++语言~~
下面是快排代码~~~(刚刚学会滴。。。)
#include<cstdio>
#include<cstdlib>
int tem(const void *s,const void *t)
{
int *i=(int *)s,*j=(int *)t;
return *i-*j;
}
int main()
{
int n,i;
int a[100];
scanf("%d",&n);
for (i=1;i<=n;i++)
scan |
2008-11-10 10:05
字符串的序号
描述:
字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有:aacb,baca等,因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后,acab 是第 5 个,我们就说 acab 的序号是 5 .再如:ba 的序号是 2,aa 的序号是 1.编程求出给定字符串 S(长度<=100) 的序号 P(保证<=30000)注意:字符串只含小写字母。
|
2008-11-09 21:31
【动态规划】拔河比赛
描述:
一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接近。
Input
输入数据的第1行是一个n,表示参加拔河比赛的总人数,n<=100,接下来的n行表示第1到第n个人的体重,每个人的体重都是整数(1<=weig |
2008-11-09 15:57
最小代价树
给定一个正整数序列,例如 4,1,2,3,在不改变它们的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和。
例如((4+1)+(2+3))=((5)+(5))=10,中间结果为5+5+10=20,那么数20就称为次数列的代价
第一行为数n(1《=n《=200)
第二行为n个整数 |
2008-11-09 14:13
打鼹鼠
描述:
鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。
根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格 |
2008-11-09 11:49
雷曼兔
描述:
这次,OI山成为了雷曼兔那无尽的冒险传说的新舞台!传说OI山中埋藏着巨大的宝藏,伴随着这个传说的是一个迷题:最瑰丽的舞者将达至精灵世界的彼岸……
经过仔细推敲,雷曼兔发现这是一个提示宝藏埋藏位置的谜语,在该谜语中指出了一个特定的路径,只有经过了该路径宝藏才会出现,具体情况如下:
OI山的地势图可以看作一个N*N的数字矩阵,由1-N^2的数字组成(每个数字出现且仅出现一次),这些数字表示每个地点的地势高低 |
2008-11-08 21:14
单词的划分
描述:
有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。
Input
|
2008-11-08 16:09
糖果盒
问题描述:
一个被分为 n*m 个格子的糖果盒,第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。本来 tenshi 打算送这盒糖果给某 PPMM 的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒,有部分格子被洗劫并且穿了洞。tenshi 必须尽快从这个糖果盒里面切割出一 |
|
|
ywfvbp
女, 1岁
广东 中山
上次登录: 20天前
加为好友
|