uva11728

最新推荐文章于 2018-10-20 12:05:48 发布
原创 最新推荐文章于 2018-10-20 12:05:48 发布 · 558 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

此题直接暴力就可以了8ms可以过，直接打表到1000，然后枚举1000的因子然后求和，就可以了。

因为s只有1000所以很容易就得到了。

然后呢由于唯一分解定理的原理，所以一个N分解只可能有一个s与其对应。所以得解

hdu3501 给出一个N，求1..N中与N互质的数的和
lyc
09-26 3155
给出一个N，求1..N中与N互质的数的和 ifgcd(n,i)=1 then gcd(n,n-i)=1 (1 反证法：         如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0         而n%k=0         那么必须保证i%k=0         k是n的因子,如果i%k=0那么 gcd(n,i)=k,矛盾出现;         于是问题变
uva 11728
sky_zdk的博客
08-02 277
#include #include #include using namespace std; int main() { int s,t=1; while(~scanf("%d",&s)&&s) { int i; for(i=s;i>=1;i--) { int num=0; for(int j=1;j<=sqrt(i);j++) { if(i%j==0)
UVA11728 Alternate Task 题解
一个AFO的蒟蒻
07-22 205
题目大意 给定n，求因子合为n的最大整数。（n≤1000），若没有输出-1. 分析 一道简单题，，通过题可知此数≤1000，可预处理,1000以内的数据，在询问时O(n)查询即可。 时间：0ms。 上代码 #include&lt;bits/stdc++.h&gt; using namespace std; int al[1010],n,tot=0; void PRE(){ ...
UVa 11728 Alternate Task (逆因子和)
AC，∑ndless
02-25 1514
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2828 S 逆因子和要最大，这个因为循环的时候是从小到大计算的，所以逆因子和的最大性的可以满足的。 完整代码： /*0.016s*/ #include
uva 11728 Alternate Task
aidiao7379的博客
08-08 111
　　vjudge 上题目链接：uva 11728 　　其实是个数论水题，直接打表就行： 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 5 int ans[1003]; 6 inline void init(int n = 1000) { 7 ...
uva 11728——Alternate Task
坚持不懈
10-26 562
题意：及其无聊的一道题目，以前做STl专题的时候，曾经做过一道求一个数的所有约数之和的题目，该题和那道题刚好相反，是给你一个数的约数之和，问这个数可能是多少！题目：还能咋办，直接打表筛一遍就ok了，先打一张所有数的因数之和的表，然后来一个，查一下表就行了，水题！code：#include #include #include using namespace std;const int N=1005;
uva 11728 - Alternate Task(数论)
不慌不忙、不急不躁
07-02 951
题目链接：uva 11728 - Alternate Task 题目大意：给出S，求N，要求N所有的因子和为S。 解题思路：枚举因子i，所有整除i的数和加上i。 #include #include const int N = 1005; int n, c[N], v[N]; void init () { memset(c, 0, sizeof(c));
UVA11728 - Alternate Task
ACoder
10-20 258
小数学题
UVa 11728 Alternate Task
weixin_30734435的博客
01-29 100
方法：数论 因为n <= factorsum(n) <= 1000, 可以暴力打表，求出所有n <= 1 所对应的factorsum(n), 求的时候甚至不需要O(n^0.5) 来判断因子，O(n) 判断也可以通过。 然而如果factorsum的范围很大该如何求呢。可以推导得出 。那么可以素数筛选预处理出素数，然后利用以上公式求解。 code: #incl...
UVa 11728 - Alternate Task
小白菜又菜
03-13 1825
题目：求一个数字使得它的因数的和为S，如果有多个找到最大的。 分析：数论。数据范围较小直接将1000内的所有数字对应的S求出，枚举即可。 说明：如果数据较大可使用筛法，注意输出最大的。 #include #include int f[1001]; int main() { // 打表計算，如果數據較大，需要使用篩法 for (int i = 1; i < 1001; ++ i)
uva272 uva272 uva272
02-13
标题中的"uva272 uva272 uva272"和描述中的"uva272"指的是UVA（University of Virginia）在线判题系统的第272题，这通常与编程竞赛和算法挑战有关。该题目的标签为"算法"，意味着我们需要解决一个与计算机算法设计和...
uva.rar_UVA_posAgent_uva 2d_uva_trilearn
09-20
"uva.rar_UVA_posAgent_uva 2d_uva_trilearn"这个标题可能是指一个与UVA平台相关的项目或资源包，其中包含了几个特定的组件。 "posAgent"可能指的是一个定位或位置代理，这在计算机科学中通常与移动机器人、游戏或...
uva.rar_UVA_机器人足球
09-24
机器人足球的底层代码，提供到开发环境中去，希望大家一起分享
UVA
03-10
【UVA】是University of Virginia（弗吉尼亚大学）的缩写，这所大学位于美国弗吉尼亚州的夏洛茨维尔，是一所世界著名的公立研究型大学。在IT领域，UVA尤其以其计算机科学教育和研究而闻名。这个压缩包文件"UVA-main...
UVaOJ-401(Palindromes).zip_401 Palindromes
09-22
标题中的"UVaOJ-401(Palindromes)"表明这是一个关于解决UVa Online Judge（UVa OJ）上编号为401的编程挑战，该挑战的主题是"Palindromes"，即回文串。回文串是指一个字符串无论从前读到后还是从后读到前都是相同的，...
Poj2769找最小数m使得n个数都不同余
lyc
09-26 2627
题意是找到一个最小的模数m，使得给出的数字模m之后的都不相同。本人用的是最笨的方法，模数m一定不会少于给出的数字个数，因此从个数n开始逐个尝试，先找到的就是最小的了。 #include #include #include using namespace std; int a[1000001]; bool d[1000001]; int main() { int T; sca
Hdu1452 因子和的积性函数 以及积性函数的一些性质和举例
lyc
09-25 2565
在非数论的领域，积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。　　 在数论中的积性函数：对于正整数n的一个算术函数 f(n)，若f(1)=1，且当a,b互质时f(ab)=f(a)f(b)，在数论上就称它为积性函数。 若对于某积性函数 f(n)，就算a, b不互质，也有f(ab)=f(a)f(b)，则称它为完全积性的。[1] s(6)=s(2)*s(3)=3*4=12
高斯消元+枚举自由变量
lyc
09-13 2315
/* 高斯消元+枚举自由变量 */ #include #include #include using namespace std; int T , N ,M ; int num[110] ; int a[110][110] ; int row , col ; int ans[110] ; int temp[110] ; int res ; void dfs(int u){ if(u ==
poj1026 置换群的基础题 m次变换后的结果
lyc
09-20 1992
题目大意。首先输入长度为n的数字串，长度少于n，不足用空格补全，设为key[i]，表示第i个字符置换一次后跑到key[i]的位置。然后输入若干字符序列，设字符序列为Src(若长度不足n则后面用空格补齐)，求Src中的每个字符进行m次置换后的字符序列Dst。 不懂的可以先看看群论的知识：近世代数上有写。。。 对于置换群对于给定的置换规则在第k次置换后有一个循环节ni，求出每个位置的循环节后 对
UVa题目与题解资源大全
UVA（University of Virginia）在线评测系统是一个历史悠久且广泛使用的编程练习平台，特别受到ACM-ICPC（国际大学生程序设计竞赛）选手和算法学习者的欢迎。它汇集了大量算法题目，涵盖了从基础编程到高级算法设计...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值