[编程题]大整数的因子
- 热度指数：11897 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k.
输入描述:
若干个非负整数c，c的位数<=30 每行一个c
输出描述:
每一个c的结果占一行 1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。 2) 若没有这样的k则输出"none" 注意整数溢出问题 不要对-1进行计算
示例1
输入
30 72 13 -1
输出
2 3 5 6 2 3 4 6 8 9 none
大数除法的改编版，大数求余 #include<iostream>
#include<string>
#include<algorithm>
using namespace std;
//本题是大整数除法
int divideString(string a,int
展开全文
#include <stdio.h>
#include <string.h>
//只需要考虑余数的大数除法
int main() {
char arr[30];
while (scanf("%s", arr) != EOF) {
展开全文
#include <stdio.h>//字符串因子不会 原来也和进位有关 学到了
#include <string.h>
#define N 31
int main()
{
char str[N];
int c[N];
int mod;
in
展开全文
判断大整数能否被整除，直接用字符串从最高位开始取余即可
#include<iostream>
#include<string>
using namespace std;
bool isDividable(string&nbs
展开全文
//Java版代码
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc =
展开全文
#include <bits/stdc++.h>
#define MAX 31
using namespace std;
//typedef long long ll;
int main(){
string s;
int data[MAX],res[MAX],len;
vecto
展开全文
import java.util.Scanner;
import java.math.BigInteger;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[]
展开全文
#include<iostream>
#include<string>
//大整数减法
std::string Substract(std::string s1, std::string s2)
{
std::string result;
int carry
展开全文
大数除法（字符串除以整数）
单独写一个判断的余数的函数
#include<iostream>
#include<string>
using namespace std;
bool div_str(string a, int b){
int yushu=0;//余数
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
