2301_80275839的博客

请编程示出所有的n位数中，有多少个数中有偶数个3。一行一个正整数n，0<n<100。一行一个正整数，表示n位数中有多少个数有偶数个3。273时间限制: 1000ms空间限制: 256MB这题我选择用二维数组，a[i][0]表示i位数中包含偶数个3的数字个数，a[i][1]表示i位数中不含偶数个3的数字个数另外题目虽然没说，但是是要对答案进行取余的，这也是为什么这题通过率比低的原因。

小SYY刚刚学会BFS，她觉得很自（zhuang）豪（bi），可是，当她一转头，一道Dp题出现了在她的面前，她就懵（fa）逼（dian）了。于是，她找到了Dp特别牛逼的大佬——你！SYY把题目简化后交给了你，你若做出来了，小SYY会给你10000000000000000000 mod 10元RMB呢！题目大意如下：温州中学（一个m*n的矩阵）有很多果树，最大的果树在坐标（m，n）上，你在（1，1）上，可以上下左右移动。其中有许多（k个）障碍物，问到达终点有多少条路径？若没有，则输出0。

你一定听说过约瑟夫问题吧？即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设N个人站成一圈，从第1人开始交替的去掉游戏者，但只是暂时去掉，直到最后剩下唯一的幸存者为止。幸存者选出后，所有比幸存者号码高的人每人得到1个金币，永久性离开。其余剩下的将重复以上的游戏过程，比幸存者号码主的人每人得到1个金币后离开。经过这们的过程后，一旦人数不再减少，则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少钱？一行一个正整数N表示人数。一行一个正整数表示共需支付的钱数。10。