高级天翼
1282 三次方求和(cubsum)
经验值:1200 时间限制:1000毫秒 内存限制:128MB
安徽省2011年信息学竞赛试题(小学组)
不许抄袭,一旦发现,直接清空经验!
题目描述 Description
卡卡西要过10岁生日啦!今年,她特别想要一份与众不同的礼物,那就是一条能在阳光下发出五光十色耀眼光芒的水晶项链。她把这个想法告诉了**。**对卡卡西神秘的一笑,透露道:“邻居芭比阿姨家有个后花园。她的花园里有很多漂亮的水晶珠。可是芭比阿姨从来不会轻易让人进入她的后花园,你必须回答出她提出的问题,才可以进去采集水晶珠……”还没等**说完,卡卡西已经迫不及待的飞奔而去。她来到芭比阿姨家,说明了来意,芭比阿姨乐呵呵的说:“卡卡西,如果你能回答出我的问题,我可以让你进入我的水晶花园。我的问题很简单,给你一个三位数,你要对这个三位数的各位数字的3次方求和,然后再对求出的和中各位数字的3次方求和,如此一直继续下去,判断最后能否得到一个不再变化的固定值。如能得到一个固定值,就告诉我这个固定值;如果不能,则告诉我提示信息“error”。注意了,在求解过程中,若某一次求和得到的值超过3位数,则取该数的低三位继续往下运算……
例如:对于三位数111,则第一次计算应该是1×1×1 + 1×1×1 + 1×1×1=3。第二次应是0×0×0 + 0×0×0 + 3×3×3=27。第三次应是0×0×0 + 2×2×2 + 7×7×7=351。第四次应是3×3×3 + 5×5×5 + 1×1×1=153。第五次应是1×1×1 + 5×5×5 + 3×3×3=153,与第四次结果重合,不再计算,输出固定值153。”亲爱的小朋友们,你也来和卡卡西一起锻炼一下思维吧。
1283 最高得分(maxvalue)
经验值:1200 时间限制:1000毫秒 内存限制:128MB
安徽省2011年信息学竞赛试题(小学组)
不许抄袭,一旦发现,直接清空经验!
题目描述 Description
三次方求和的问题,被卡卡西迎刃而解,芭比阿姨拿出钥匙,打开了她后花园的大门。卡卡西被眼前的景色惊呆了!她从未见过这么多珍奇的鲜花,还有她梦寐以求的在阳光下发出异样光彩的水晶珠,她慢慢向前走着,忽然被一小块花圃吸引住了。这块花圃中,满是各式各样闪闪发亮的字母水晶珠,卡卡西心想要是能从这花圃中取出自己想要的字母水晶珠串成项链,那该多好啊!卡卡西往右手边一看,有一个告示牌,上面写道:亲爱的朋友,如果你想从花圃中获取字母水晶珠,必须先完成如下游戏:假设所有的字母水晶珠都可以采,每种字母水晶珠的单颗价值都是一样的,且采摘任意一颗水晶珠所需要的时间都是1秒,但是采摘水晶珠的总时间是有限的,那么应该如何选择自己所要的字母水晶珠,使得总价值最高呢?假设每种字母水晶珠的数量和总价值用(A,B)表示,其中A表示这种水晶珠总的数量,B表示所有这种水晶珠的总价值。例如一共有3种字母水晶珠,其数量和价值分别如下:(4,20)、(4,24)、(5,38),留给卡卡西采摘水晶珠的总时间是10秒,则选择后两种水晶珠全部摘取,第一种摘取一颗时,可得摘取的最大价值为67.00,如果选择摘前两种水晶珠和两颗第三种水晶珠,所能得价值为59.20。小朋友,你能帮助卡卡西计算出给定时间内所能采摘水晶珠的最大价值,从而让她顺利进入花圃采摘字母水晶珠吗?
1284 字母项链(necklace)
经验值:1200 时间限制:1000毫秒 内存限制:128MB
安徽省2011年信息学竞赛试题(小学组)
不许抄袭,一旦发现,直接清空经验!
题目描述 Description
终于,卡卡西过关斩将,从芭比阿姨家摘得了自己所需要的所有的字母水晶珠,她捧着这些水晶珠,回到**身边。**高兴万分,摸着卡卡西的头说:“太棒了,宝贝,下面,你想不想学习一种特别的制作项链的方式呢?”卡卡西眨巴着水灵灵的大眼睛,好奇的问:“当然想啦,怎么特别呢?”,**说:“这是一条很长而且独特的项链。这个项链需要由连接在一起的各种大小不同的字母水晶珠制成,珠子中间不用线穿过。这就意味着珠子可能在任意的地方断开。”随后,**把制作方式告诉了卡卡西……卡卡西可以选择她想要的连续一段的珠子。但是做了不久她就发现了一个问题,相邻的字母水晶珠之间的连接并不是很好,可能会由于项链自身的重量而使得它断开。项链断开时情况会很糟糕。因此,断开的点很重要。如果前面是小的珠子,项链断裂的可能**要比前面是大珠子要大的多。爱动脑筋的卡卡西想要进一步测试项链的稳定**。所以她需要一个程序以便决定断开珠子的最坏的那个点。
字母水晶项链是由一串A = a1a2 … am序列组成,m表示制成项链的珠子的个数。当项链围成一圈时,最后一个字母am就是a1的前驱(前一个)。第i个珠子比第j个珠子更容易断裂就是说序列aiai+1 … ana1 … ai-1的字典序小于序列ajaj+1 … ana1 … aj-1的字典序。序列a1a2 … an的字典序小于序列b1b2 … bn的字典序就是存在一个整数i,i<=n, 对于每个j(1 <= j < i)都要有aj=bj且ai < bi。聪明的你能帮助卡卡西测试出项链的稳定**,完成她的生日梦想吗?
中级守护
第一题:
结构体:
struct stu{
int s;
int v;
double av;
}a[10001];
主函数:
定义 n,t
输入
for(int i=1;i<=n;i++){
cin>>a[i].s>>a[i].v;
a[i].av=a[i].v*1.0/a[i].s;
}
sort排序(要cmp)
for(int i=1;i<=n;i++){
if(t>=a[i].s){
t-=a[i].s;
ans+=a[i].v;
}
else{
ans+=t*a[i].av;
t=0;
break;
}
}
四舍五入输出ans(保留两位小数)
第二题:
while(true){
计数器置零
临时变量a=n
while(a){
计数器+(a%10)*(a%10)*(a%10);
a/=10;
}
答案ans=计数器
if(n==ans){
cout<<ans;
break;
}
else n=cnt%1000;
}
第三题:
我不会😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅😅
邹正洋在2022-04-03 07:41:56追加了内容
第一题cmp自己想