if和for
难瓜学编程
一只编程小白
展开
-
击鼓传花+兔子繁殖问题(斐波那契)
击鼓传花描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做击鼓传花游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一朵花,当老师开始敲鼓时便开始传花,每个同学可以把花传给自己左右的两个同学中的一个(左右任意),当老师停止敲鼓时,传花停止,此时,拿着花没传出去的那个同学就是败者,要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题:有多少种不同的传花方法可以使得从小蛮手里开始传的花,传了m次以后,又回到小蛮手里。 两种传花的方法被视作不同的方法,当且仅原创 2021-06-13 11:52:50 · 536 阅读 · 2 评论 -
精灵防御塔
精灵防御塔描述精灵王国即将受到黑魔法的攻击,国王下令为每一座防御塔安装防护罩,一共有500座防御塔,编号为1~500,需要根据防御塔的编号安装不同的防护罩,若将防御塔编号转化为二进制数,在此二进制数中,如果数字1的个数大于等于数字0的个数则安装高压防护罩,否则就安装低压防护罩。 例如: (16)10 = (10000)2,其中0的个数大于1的个数,则安装低压防护罩; (29)10 = (11101)2,其中1的个数大于0的个数,则安装高压防护罩; (56)10 = (111000)2,其中1的个数等于0原创 2021-04-11 19:03:54 · 1311 阅读 · 3 评论 -
大质数
大质数描述给定一个正整数 n (n>1),输出不大于 n 的最大质数 提示:这个数可能很大,会超出 int 的范围。可以使用long long输入一行,一个整数 n输出一行,不大于 n 的最大质数样例输入27样例输出23重点是如何用long long#include <cstdio>#include <iostream>using namespace std;bool prime(long long num){ for (long long j原创 2021-03-26 21:11:07 · 1163 阅读 · 0 评论 -
最大的余数
最大的余数描述大厨和Dhyey最近成了好朋友。大厨想测试Dhyey的智商,于是给他出了道题。给定整数序列A1,A2,A3……An,Dhyey需要求出Ai mod Aj 的最大值,其中i和j都是序列的合法下标。请帮Dhyey解决这个问题。输入每组数据的第一行,包括一个整数N。第二行包括N个整数A1,A2……An。=数据范围=2≤N≤1000001≤Ai≤1000000000输出对于每组数据,输出一行,包括一个整数,代表问题的答案输入样例1: 输入样例2:5原创 2021-02-06 16:46:22 · 402 阅读 · 0 评论