比较简单的一种办法#include <iostream>using namespace std;#define MAX 1000+5</iostream> int main(){ int a[MAX] = {1,1}; int n; for (int i =
展开全文
递归
牛客这边可以过，但是一本通那边会超时
#include<iostream>
using namespace std;
int res = 1;
void fun(int k)
{
for(int i = 1; i <= k >> 1; i +
展开全文
题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n ≤ 1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
展开全文
本题可以用递归和递推两种方法。递归估计是最容易想到的。
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
int cnt=0;
void slove2(int k){
for(int i
展开全文
参考了别人的程序我才读懂题目题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n ≤ 1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数
展开全文
题目解释题目说的可能有一点点歧义解释一下就是，给定了一个自然数N可以进行三种操作1.不操作2.将一个小于等于N/2的自然数X加到N的左边3.以新加的自然数X为基准，取一个自然数Y<=X/2，加在XN（2操作做完后的新数）左侧，是它成为YXN以此类推；思路很经典的递推写出方程的话就是ans（0）
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
