L1-6 烤地瓜 (15 分)

2024-04-04 11:44:18

B站上有一个名为《当萌娃说以后要当烤地瓜老板，妈妈的暖心回答，让网友纷纷点赞》的视频，视频对话如下：

萌娃：那我考上清华呢

妈妈：那麻麻会为你很骄傲呀

萌娃：考上了北大呢

妈妈：也会很骄傲的

萌娃：那我考上地瓜呢

妈妈：啊!!?考上了地瓜呢？考上了地瓜，如果你把地瓜烤的又香又软又甜又美味的话，我觉得也是可以的，也会为你骄傲的！

…………

琳看完这条视频后深深感动并决定安排烤地瓜。

在快乐的北街这里有好几家烤地瓜店，而每一家店都有相应的评分N（评分为一个正整数），琳认为这些评分不是自己评的，所以不具有很大的参考价值，于是她想到一个办法：列出已给评分的所有真因子（一个数的真因子为不包含它本身的其他正因子），将其中的质因子划去，再对剩下的因子相加求和，这个求和得到的结果即为琳对这个地瓜店的真实评分。

琳现在太想吃烤地瓜了，但是不想去计算地瓜店的真实评分，同时也不愿意随便找一家地瓜店，刚好你在旁边，你很想帮助她，于是你为琳编写了一个程序来计算地瓜店的真实评分。

输入格式:

在一行中给出一个正整数N（10<=N<=10000），表示一个地瓜店的评分。

输出格式:

在一行中输出对于琳来说的真实评分。

输入样例1:

输出样例1:

样例解释1:

整数16的真因子有1,2,4,8，其中只有2为质因子，所以16对应的真实评分为1+4+8=13。

输入样例2:

输出样例2:

样例解释2:

整数17的真因子只有1，所以17对应的真实评分为1。

#include<iostream>
#include<cmath>
using namespace std;
int fun(int x) {for (int i = 2; i <= sqrt(x); i++) {if (x % i == 0)return x;}//是质因子return 0;
}
int main()
{int sorce = 1;int n;cin >> n;for (int i = 2; i < n; i++) {if (n % i == 0)sorce += fun(i);}cout << sorce;
}

L1-6 烤地瓜 (15 分)相关推荐

PTA天梯赛L1刷题总结（三）15分题型（超详细题解）
多么感人!时隔一年多,我终于来更新15分题型的博文了.突然发现L1的题目量扩充了!一共有哦20道题.哎~都写一遍题解好了.在这里推荐下胡凡的算法笔记!在基础算法和数据结构上给了我很多细致的讲解启发.过 ...
习题2.5 两个有序链表序列的合并 (15 分)
习题2.5 两个有序链表序列的合并 (15 分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, List L ...
L1-017 到底有多二 (15 分)
L1-017 到底有多二 (15 分) 一个整数"犯二的程度"定义为该数字中包含2的个数与其位数的比值.如果这个数是负数,则程度增加0.5倍:如果还是个偶数,则再增加1倍.例如数字 ...
7-1 两个有序链表序列的合并 (15 分)
** 7-1 两个有序链表序列的合并 (15 分) ** 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3. 输入格式: 输入分两行,分别在每行给出由若干个正整数构 ...
7-8 最长连续递增子序列 (15 分)
** 7-8 最长连续递增子序列 (15 分) ** 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为( ...
倒数第N个字符串 (15 分)
倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增.例如当 L 为 3 时,序列为 { ...
L1-050 倒数第N个字符串 (15 分)andL1-054 福到了 (15 分)
L1-050 倒数第N个字符串 (15 分) 去年考核写这个题硬是没写出来一年了还是有进步的. 题目: 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L ...
团队程序设计天梯赛考点内容总结（15分以上题）
L1: L1-002 打印沙漏 (20 分) 字符模拟 L1-003 个位数统计 (15 分) 字符模拟 L1-005 考试座位号 (15 分) 模拟 L1-006 连续因子 (20 分) 数学因数分 ...
7-5 出生年 (15分)
7-5 出生年 (15分) 以上是新浪微博中一奇葩贴:"我出生于1988年,直到25岁才遇到4个数字都不相同的年份."也就是说,直到2013年才达到"4个数字都不相同&q ...
7-3 两个有序链表序列的合并 (15 分)
7-3 两个有序链表序列的合并 (15 分) #include <stdio.h> #include <stdlib.h> typedef int ElementType; t ...

最新文章

热门文章