牛客Wannafly挑战赛9

A：给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数

代码：

#include <bits/stdc++.h>
using namespace std;
int z, n, v[1000020];
int main() {scanf("%d", &n);for (int i = 0; i < n; i++) {int x;scanf("%d", &x);v[x]++;}for (int i = 1; i <= 1000000; i++) {for (int j = i + i; j <= 1000000; j += i) {if (v[j] > 0) {z += v[i];break;}}}printf("%d\n", z);
}

每次i+i这样增速度肯定快！！吸取这种方法的好处。

c:c题是第一次尝试用大数，但是要打表才行。否则的话超时或者存不了。

这是一道斐波那契数列求是第几个。k<=10 0000

后10位是完全不一样的，所以取余。

代码：

import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {BigInteger k[]=new BigInteger[100006];int i;Scanner sc=new Scanner(System.in);k[1]=new BigInteger("1");k[2]=new BigInteger("2");BigInteger haha=new BigInteger("10000000000");for(i=3;i<=100000;i++){k[i]=(k[i-1].add(k[i-2])).remainder(haha);//System.out.println(i);}while(true){BigInteger lala=sc.nextBigInteger();lala=lala.remainder(haha);for( i=1;i<=100000;i++){if(k[i].equals(lala))break;}System.out.println(i); }}}

牛客Wannafly挑战赛9相关推荐

牛客Wannafly挑战赛10 A.小H和迷宫
链接:https://www.nowcoder.com/acm/contest/72/A 来源:牛客网题目描述小H陷入了一个迷宫中,迷宫里有一个可怕的怪兽,血量有N点,小H有三瓶魔法药水,分别可以 ...
nowcoder (牛客)Wannafly挑战赛26 B: 冥土追魂 (思维)
链接:https://www.nowcoder.com/acm/contest/212/B 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言104 ...
牛客Wannafly挑战赛29 A 御坂美琴思维题
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
牛客网挑战赛24 青蛙（BFS）
链接:https://www.nowcoder.com/acm/contest/157/E 来源:牛客网有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟.于是便开始踏上了旅途一直 ...
牛客wannaflay挑战赛22 签到题计数器 Wolf and Rabbit HDU 1222
这链接真特么难找链接:https://www.nowcoder.com/acm/contest/160/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144 ...
Wannafly挑战赛26-B 冥土追魂
地址:https://www.nowcoder.com/acm/contest/212/B 思路:对于行列选取,是选择所有行中的最大值的最小值,当是并不能用贪心来做,例如 2 2 2 7 8 1 9 ...
牛客网 Wannafly挑战赛8 A.小Y和小B睡觉觉
写了一会不想写了... A-小Y和小B睡觉觉链接:https://www.nowcoder.com/acm/contest/57/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制 ...
牛客网 Wannafly挑战赛20 A-染色
链接:https://www.nowcoder.com/acm/contest/133/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
牛客网 Wannafly挑战赛27 蓝魔法师
蓝魔法师链接: https://www.nowcoder.com/acm/contest/215/C 来源:牛客网题目描述 "你,你认错人了.我真的,真的不是食人魔."--蓝魔 ...

牛客Wannafly挑战赛9

牛客Wannafly挑战赛9相关推荐

最新文章

热门文章