输入样例: 4 4 51 100 1000 36 110 300 6 14 32 5 18 40 0 1 2 3 输出样例: 1:1 1:2 1:3 1:4题目分析:利用表排序和快速排序对每个元素进行排序并写入到结构体数组中,注意当金牌数相同时,后一个排名与上一个相同 题外话:我自己写的比较相同排名时的函数过不了--来自菜鸡的抱怨 View Code分类...
importsys i=input()wei=len(i)//wei 求输入数字的位数cnt=0//计算计算的次数sum=0i=eval(i)ifi==153:print(1)sys.exit()//结束程序whilei!=153:forjinrange(1,wei+1):k=i%10i=int(i/10)sum+=pow(k,3)i=int(sum)sum=0i=str(i)wei=len(i)i=int(i)cnt+=1print(cnt)...
9 1234567890005 1 1 1 1234567890014 1 2 1 1234567890001 3 1 2 1234567890003 3 1 2 1234567890004 5 1 4 1234567890012 5 2 2 1234567890002 7 1 5 1234567890013 8 2 3 1234567890011 9 2 4 题目分析:看题上感觉是要使用归并排序,但我觉得有些麻烦,就用快排来解决了,注意处理分数相同时的情况,对于排名...
PTA 7-1 数字加密 7-1 数字加密 输入一个四位数,将其加密后输出。方法是将该数每一位上的数字加9,然后除以10取余,做为该位上的新数字,最后将千位和十位上的数字互换,百位和个位上的数字互换,组成加密后的新四位数。例如输入1257,经过加9取余后得到新数字0146,再经过两次换位后得到4601。 输入格式:输入...
2019-12-15 00:20 −直接插入排序: https://www.cnblogs.com/skywang12345/p/3596746.html /* * 快速排序 * * 参数说明: * a -- 待排序的数组 * l -- 数组的左边界(例如,从起始位置开始排序,则l=0) * r -- 数组的右边界(例如... ...
2019-12-15 00:20 − 直接插入排序: https://www.cnblogs.com/skywang12345/p/3596746.html /* * 快速排序 * * 参数说明: * a -- 待排序的数组 * l -- 数组的左边界(例如,从起始位置开始排序,则l=0) * r -- 数组的右边界(例如... yyer 0 722 PTA L1-007 2019-12-04 21:47 −...
(edge + 1, edge + 1 + m, cmp);//快速排序 for (i = 1; i <= m; i++){ a = Find(edge[i].v1); b = Find(edge[i].v2); if (a != b) {//当a==b时,a点指向自己,这是形成了环路,也就是说这v1,v2已经加入最小生成树中 parent[a] = b; sum += edge[i].w; } } ...
之间的整数,单位为“米”;瞬时速度是 1 到 20 之间的整数,单位为“米/秒”。 输出格式: 在一行中按到达终点的顺序输出预测的前三名马的编号。如果有并列,按编号递增序取前面的输出。 编号间以 1 个空格分隔,行首尾不得有多余空格。 代码语言:txt ...
输入格式: 输入首先在第一行给出两个正整数:N(≤10 4 )为土地分割的块数(于是这些块从 1 到 N 顺次编号);M(≤10 9 )为客户手中的现金量。 随后一行给出 N 个正整数,其中第 i 个数字就是第 i 块土地的标价。 题目保证所有土地的总价不超过 10 9 。
1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int count = 1,n,i; 6 double sum=0; 7 scanf("%d",&n); 8 9 for (i =