ACM
仲恺小子
没有执着,要梦想何干?
展开
-
java:N的N次方
题目描述现给你一个正整数N,请问N^N的最左边的数字是什么?输入格式输入包含多组测试数据。每组输入一个正整数N(N输出对于每组输入,输出N^N的最左边的数字。样例输入34样例输出22分析://求一个小数的N 的N次方很容易,交给计算机,但是如果是大数呢?连计算机也受不了,100的100次方肯定会越位原创 2014-03-03 22:10:50 · 6826 阅读 · 1 评论 -
ACM:入口的选择------深度优先搜索
入口的选择 Time Limit:1000MS Memory Limit:32768KDescription:Zeism玩的赛车游戏中,有一种树形的赛道。树根表示赛道的终点,任何一个叶子结点表示一个赛道的入口,其余的结点都是中转站。如下图所示:在这种赛道中,Zeism可以选择A,B,C三个入口中的任意一个。为了赢得比赛,Zeism需要选择一条总路程最短的路线。Zeism发现,每个入口原创 2014-10-27 20:00:32 · 1335 阅读 · 0 评论 -
ACM:最少拦截系统:贪心思想
#include#includeusing namespace std;/*解决思想:贪心 1.假设原来有x套系统,对于每一颗飞来的导弹2.若当前的x套系统 不能拦截这颗导弹,再创建一套系统拦截3.如果x套系统至少有一套可以拦截该导弹,则寻找一套系统(该系统的当前高度与导弹系统最接近的,这样可以保证所有系统的高度降低最少,从而可以拦截更多导弹,就可以达到创建更少原创 2014-11-02 20:57:50 · 656 阅读 · 0 评论 -
ACM:n!的位数 :斯特林公式
n!的位数 Time Limit:2000MS Memory Limit:65536KDescription:针对每个非负整数n,计算其n!的位数。Input:输入数据中含有一些整数n(0≤n<10^7)。Output:根据每个整数n,输出其n!的位数,每个数占独立一行。Sample Input:56Sample Output:33原创 2014-11-04 16:57:04 · 2305 阅读 · 0 评论 -
ACM:蚕宝宝:搜索
#include #include using namespace std;/*1.卵和卵,卵和虫之间有间隙,虫可以并排,所以整个区域被分为几个黑色区域,计算褐色区域的点数就可以判断出虫或卵的数目2.如果一个黑色区域只有一个点,那么它就是卵3.如果有偶数个例如a个,那么就有a/2条幼虫 */int egg,l,w;int worm;char map[原创 2014-11-02 21:09:46 · 661 阅读 · 0 评论