正整数 - 信奥网|信息学奥赛

7推荐

3230浏览

信息学奥赛一本通T1109：一维数组开关灯

【题目描述】假设有N盏灯(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个

0
轩爸发布于 2020-04-17 16:21

1推荐

4080浏览

信息学奥赛一本通T1098：循环嵌套质因数分解

【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6≤n≤2×10^9。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7【源程序】

0
轩爸发布于 2020-04-16 10:20

2推荐

2420浏览

信息学奥赛一本通T1095：循环嵌套数1的个数

【题目描述】给定一个十进制正整数n(1≤n≤10000)，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。这样出现了5个“1”。【输入】正整数n。1 ≤ n ≤ 10000。【输出】一个正整数，即“1”的个数。【输入样例】12【输出样例】5【源程序】

0
轩爸发布于 2020-04-15 16:20

1推荐

3012浏览

信息学奥赛一本通T1094：循环嵌套与7无关的数

【题目描述】一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。【输入】输入为一行,正整数n(n < 100)。【输出】输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。【输入样例】21【输出样例】2336【源程序】

0
轩爸发布于 2020-04-15 16:20

3推荐

2817浏览

信息学奥赛一本通T1091：循环嵌套求阶乘的和

【题目描述】给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。【输入】输入有一行，包含一个正整数n（1 < n < 12）。【输出】输出有一行：阶乘的和。【输入样例】5【输出样例】153【源程序】

0
轩爸发布于 2020-04-15 16:20

3推荐

2920浏览

信息学奥赛一本通T1071：for语句菲波那契数

【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。【输入】输入一行，包含一个正整数k。（1 ≤ k ≤ 46）【输出】输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。【输入样例】19【输出样例】4181【源程序】

0
轩爸发布于 2020-04-13 16:20

1推荐

2519浏览

信息学奥赛一本通T1067：for语句整数的个数

【题目描述】给定k(1<k<100)个正整数，其中每个数都是大于等于1，小于等于10的数。写程序计算给定的k个正整数中，1，5和10出现的次数。【输入】输入有两行：第一行包含一个正整数k，第二行包含k个正整数，每两个正整数用一个空格分开。【输出】输出有三行，第一行为1出现的次数，，第二行为5出现的次数，第三行为10出现的次数。【输入样例】5【输出样例】1【源程序】

0
轩爸发布于 2020-04-13 10:20

0推荐

1723浏览

信息学奥赛一本通T1044：if选择结构判断是否为两位数

【题目描述】判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该正整数是两位数，输出1，否则输出0。【输入】一个正整数，不超过1000。【输出】一行。若该正整数是两位数，输出1，否则输出0。【输入样例】54【输出样例】1【源程序】

0
轩爸发布于 2020-04-10 16:20