问题标题: 卡卡西过生日

0
0
已解决
钱思源
钱思源
高级天翼
高级天翼

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。聪明的你能帮助卡卡西测试出项链的稳定**,完成她的生日梦想吗?


0
0
0
0
0
邹正洋
邹正洋
中级守护
中级守护

为啥是无敌水贴???

0
邹正洋
邹正洋
中级守护
中级守护

第一题:

结构体:

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自己想

0
万韧山
万韧山
初级天翼
初级天翼

一次3题?

板块!!!

0
刘米玥
刘米玥
新手守护
新手守护

那个钱思源,麻烦你把豆领一下,不结贴我难受(这话怎么怪怪的)

0
我要回答