仙剑奇侠传 | ||
祝玩的开心 | A的满意 | |
Time Limit : 2000 MS | Memory Limit : 65536 KB |
题目描述李逍遥被困在镇妖塔内,为了杀出去,免不了需要打赢大Boss。奈何现在等级太低,只能先打打小怪练级了。 李逍遥只能打赢不比自己等级高的怪物。每次战斗都可以获得经验值,经验值是10/(李逍遥等级-怪物等级+1)。 每获得100点经验值,就会升一级。当然,如果遇到打不赢的怪物,那就鞋底抹油,溜之大吉。现在给你李逍遥的初始等级, 依次遇到的怪物级别,问最后李逍遥的级别和经验值(初始的经验值为0)。 输入第一行是一个整数T(T ≤ 100),表示样例的个数。 样例的第一行是两个整数N(1≤N≤10000),L(1≤L≤100)。 样例的第二行是N个整数X_i,(1≤X_i≤200),表示依次遇到的怪物等级。 输出每行输出一个样例的结果,为两个整数,分别表示李逍遥最后的等级和经验值。 样例输入2 11 1 1 1 1 1 1 1 1 1 1 1 1 20 2 2 2 2 2 2 2 2 2 2 2 2 4 1 1 1 1 1 1 1 4 样例输出2 105 3 126 Sourceericxie |
第一题,一个签到题,可是我却做了好久,原来是有个地方没考虑到,总之,谨慎行事,思维敏捷就好;
int main()//为了节省空间,头文件就删了;
{
int t,n,l,a;
scanf("%d",&t);
while(t--)
{
int sum=0,x=0;
scanf("%d%d",&n,&l);
while(n--)
{
scanf("%d",&a);
if(l>=a)
x+=10/(l-a+1),sum+=10/(l-a+1);
if(x>=100)
{
l++;
x-=100//当时这里是直接把x赋为0,真是不应该;
}
}
printf("%d %d\n",l,sum);
}
return 0;
}
折叠 | ||
祝玩的开心 | A的满意 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB |
Problem Description给一个正整数x,请将x对半折叠,对位求和。比如说123,对半折叠对位求和,就是42;1234对半折叠就是12+43=55。 Input第一行是一个整数T,表示样例的个数。 以后每行一个正整数x,0≤x≤109。 Output每行输出一个样例的结果。 Sample Input4 1 12 123 1234 Sample Output1 3 42 55 Sourceericxie |
int a[15];
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int i=0;
while(n)
{
a[i++]=n%10;
n/=10;
}
int aa=0,bb=0;//分为前后两部分,再相加;
for(int j=i-1; j>=i/2; j--)
aa=aa*10+a[j];
for(int j=0; j<i/2; j++)
bb=bb*10+a[j];
if(i%2)
bb*=10;
printf("%d\n",aa+bb);
}
return 0;
}
“ Digit ” 这个题还没搞懂,不过cF上有一个类似的题,没这个题这么变态,数据小的话可以直接打表打开链接
最小的数 | ||
祝玩的开心 | A的满意 | |
Time Limit : 1000 MS | Memory Limit : 65536 KB |
题目描述给你一个n位数,每次操作可以选该数任意的相邻两位进行交换,如果最多可以操作k次,那么最终可以得到的最小的数是什么 (n位且不能含前导零)? 输入有多组测试数据,第一行为数据个数T(T<=10); 每组数据占一行,包含一个数(不超过1000位)和k(0<=k<=1000),中间用空格隔开; 输出最终能得到的最小的数。 样例输入2 321654987 1 321654987 2 样例输出231654987 132654987 SourceWCB |
这道题看起来很麻烦,其实也就是考思路,只要思路清晰,思维敏捷,也是不在话下的;
这道题和NYOJ贪心专题里的寻找最大数(三)简直一模一样,不过NYOJ上的题还比较水,不管是数据还是时限,但思路都一样,欢迎来水,打开链接
思路就是:第一个单独判,因为不能有前导0,所以从当前位往后的k位中找一个最小的(注意不能为0)如果比当前位还小便可以交换,然后判断交换的次数,k减之,后面的操作几乎一样,从第二位开始便可以有0了,还是从当前位出发,往后k位中找一个最小的如果比当前位还小又可以交换,这样一直下去,注意当整个串都是非递减的时候就可以直接输出了;
const int N=1000+10;
char a[N];
int main()
{
int t,k,i,x;
scanf("%d",&t);
while(t--)
{
scanf("%s%d",a,&k);
x=strlen(a);
if(k==0)
{
printf("%s\n",a);
continue;
}
int l=0;
int pos=l;
for(i=l+1; i<=l+k&&i<x; i++)//判第一位;
if(a[pos]>a[i]&&a[i]!='0')
pos=i;
if(pos!=l)//符合条件可以交换;
{
for(i=pos; i>0; i--)
swap(a[i],a[i-1]);
k-=pos-l;//减去相应的次数;
}
l++;
while(k)
{
int f=1;
for(i=1; i<x-1; i++)
if(a[i]>a[i+1])
f=0;
if(f) break;//如果这个串都非递减则已经是最小的了;
pos=l;
for(i=l+1; i<=l+k&&i<x; i++)
if(a[pos]>a[i])//同样的操作,只不过可以有0移至前面;
pos=i;
if(pos==l)//如果这个范围内本身(当前位)就是最小的,那么不用交换,直接看下一位;
{
l++;
continue;
}
for(i=pos; i>l; i--)
swap(a[i],a[i-1]);
k-=pos-l,l++;
}
printf("%s\n",a);
}
return 0;
}
其他题还没A,其实博主2015年还在上高中
![大笑](http://static.blog.csdn.net/xheditor/xheditor_emot/default/laugh.gif)