其他
文章平均质量分 64
一个愤怒的神
菜鸟一枚
展开
-
开关灯问题
题目描述有若干只灯排成一排。所有的灯开始的时候都是关闭的,现对这些灯进行一系列的操作。在第i次操作的时候,调整所有编号是i的倍数的灯的状态(原本打开的灯将它关闭,原本关闭的将它打开)。输入每组测试数据占一行,包含一个整数n( 0 输出经过无限次操作之后,第n只灯的状态(0表示关,1表示开)样例输入15样例输出10原创 2017-02-23 22:20:48 · 1923 阅读 · 0 评论 -
分解的素数
1313: 分解的素数]Description 定义将一个正整数n分解质因数中素数的个数为f(n)。如18=2*3*3。其中有两个3,一个2。所以f(18)=3。Input 第一行是一个正整数t,表示有t组数据。接下来有t行。每行有一个正整数n(1。Output 对于每个n,输出f(n)。Sample Input2318SampleOut原创 2017-02-24 12:36:38 · 401 阅读 · 0 评论 -
又见素数
又见素数Description给定一个正整数n(n ),求n(包含)以内素数的个数。Input第一行为一个整数t(t ,表示测试数据的组数。接下来有t行,每行一个整数n。Output对于每个n,求n以内素数的个数。Sample Input2510 思路:考虑到内存大小先声明一个char类型的大数组a[maxn]然后全面置0再另外声明一原创 2017-02-24 12:14:53 · 411 阅读 · 0 评论