scau 10692 XYM-入门之道
题目:http://paste.ubuntu.com/14157516/
思路:判断一个西瓜,看看能不能直接吃完,如果能,就吃了。但是:如果不能,就要分成两半,就这样分割,不用以为要用到n维数组,用一个一维数组就够了,利用队列的特点,把分割了的入队,然后一直遍历整个队列。
#include <stdio.h> #include <stdlib.h> void work() { int n,k; int que[100000]={0}; int head,tail; int i_count=0; head=tail=1; scanf ("%d%d",&n,&k); que[tail++]=n; while (head<tail) { if (que[head]<=k) { i_count++; head++; } else { if (que[head]%2==0) { que[tail++]=que[head]/2; que[tail++]=que[head]/2; head++; } else { que[tail++]=que[head]/2; que[tail++]=que[head]/2+1; head++; } } } printf ("%d\n",i_count); return ; } int main() { int t; scanf ("%d",&t); while (t--) { work(); } return 0; }
既然选择了远方,就要风雨兼程~
posted on 2015-12-23 12:50 stupid_one 阅读(176) 评论(0) 编辑 收藏 举报