POJ 2886题目大意是说有n个人围成一圈,游戏的起点是k,每个人持有一个数字(非编号)num,每次当前的人退出圈,下一个人是他左边的第num个(也就是说下一个退出的是k+num, k可以为负数,表示右边的第num个),这里的num的范围是1e9, 现在一直如果一个人是第i个推出的,那么他的得分就...
分类:
其他好文 时间:
2014-08-01 15:35:12
阅读次数:
195
1、大数加减法
思路分析:
1、将数据当做字符串输入(gets(s))
2、将字符型转换为整型,逆着存
char?int i=0,j=len-1, int[i++]=char[j--]
3、从首位开始相加,
若sum>9,int[i]=sum%10,int[i+1]+=sum/10...
分类:
其他好文 时间:
2014-07-31 13:26:16
阅读次数:
215
King Robert has 7 kingdoms under his rule. He gets to know from a raven that the Dothraki are going to wage a war against him soon. But, he knows the ...
分类:
其他好文 时间:
2014-07-29 17:18:52
阅读次数:
211
计算一个字符串数组中有多少个重复字符串出现。
如果直接使用map容器,那么这条题就很简单了,一下就AC了,因为map已经处理好一切了;
不过时间超过1532ms,有点慢。
如下:
int main()
{
map msi;
int total = 0;
char treeName[40];
while (gets(treeName))
{
msi[treeName]++;
...
分类:
其他好文 时间:
2014-07-29 14:32:18
阅读次数:
288
1、 输入多组数据的时候
while(scanf("%s",s)!=EOF)
while(gets(s)!=NULL) 用gets和scanf不一样,要注意
2、 输入字符串的时候
scanf("%s",s);
scanf遇到空格会自动停止输入...
分类:
其他好文 时间:
2014-07-28 16:26:23
阅读次数:
199
思路:对于 k 位置的 孩子,他的 数字是 +num 那么因为他自己本身是要被踢走的,所以相对位置 为k= k+num-1如果数字是 -num,那么按正着数就没影响,k=k-num。线段树存储当前区间共有多少个人,每一次找到第k (前面有k-1个)个孩子,经过的区间都要 -1,然后记录被踢走的孩子编...
分类:
其他好文 时间:
2014-07-28 14:37:33
阅读次数:
222
#include#includeint main(){ int i = 0, j, k, r, table[200] = {0}, table2[200] = {0}; char st[100]; gets(st); k = strlen(st); for(i = 0;...
分类:
其他好文 时间:
2014-07-27 22:33:19
阅读次数:
259
第十五章 输入输出函数
这一章读完的第一感觉就是“呵呵”。
如果说上过C语言课,基本上scanf()/printf()算是用的比较熟练了。尤其是那些抽象的格式说明。还有scanf()为什么要加括号。
读过本书前面的内容的话,getchar(),putchar(),gets(),puts()这些应该也问题不大。
再如果的话,你学过计算机图形学,你玩过OpenGL,听说过双缓存机制,那...
分类:
其他好文 时间:
2014-07-26 17:19:02
阅读次数:
285
#include #include #include using namespace std;int main(){double c,h,o,n;int t,i,j;cin>>t;getchar();double ans;char s[100];while (t-->0){gets(s);c=0;h...
分类:
其他好文 时间:
2014-07-26 01:47:46
阅读次数:
248
gets函数和scanf函数都可以作为字符串的输入函数,相同点:都是将从键盘输入的字符串存入数组中,输入完成后要以回车来结束输入。不同点:利用sanf时,在输入过程中碰到空格时系统认为输入结束,并将空格之前的字符作为有效字符存入数组中,并在尾部追加\0作为结束标志。 利用gets时,空格...
分类:
其他好文 时间:
2014-07-26 00:23:06
阅读次数:
226